28 October 1994 Fault-tolerant QR decomposition for adaptive signal processing
Author Affiliations +
We present an algorithm-based fault tolerant scheme for QR decomposition, that extends the well-known Gentleman-Kung-McWhirter triangular systolic array architecture. Assuming that the array is subject to transient faults, widely separated in time and each affecting a single processor, we give an algorithm that corrects the full triangular array with computational overhead equivalent, on average, to the interpolation of a single extra vector into the data stream.
© (1994) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
M. P. Connolly, M. P. Connolly, Patrick Fitzpatrick, Patrick Fitzpatrick, } "Fault-tolerant QR decomposition for adaptive signal processing", Proc. SPIE 2296, Advanced Signal Processing: Algorithms, Architectures, and Implementations V, (28 October 1994); doi: 10.1117/12.190884; https://doi.org/10.1117/12.190884

Back to Top