Share Email Print
cover

Proceedings Paper

Fault-tolerant QR decomposition for adaptive signal processing
Author(s): M. P. Connolly; Patrick Fitzpatrick
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

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.

Paper Details

Date Published: 28 October 1994
PDF: 11 pages
Proc. SPIE 2296, Advanced Signal Processing: Algorithms, Architectures, and Implementations V, (28 October 1994); doi: 10.1117/12.190884
Show Author Affiliations
M. P. Connolly, National Microelectronics Research Ctr. (Ireland)
Patrick Fitzpatrick, National Microelectronics Research Ctr. (Ireland)


Published in SPIE Proceedings Vol. 2296:
Advanced Signal Processing: Algorithms, Architectures, and Implementations V
Franklin T. Luk, Editor(s)

© SPIE. Terms of Use
Back to Top