Share Email Print

Proceedings Paper

Fault-tolerant QR decomposition for adaptive signal processing
Author(s): M. P. Connolly; Patrick Fitzpatrick
Format Member Price Non-Member Price
PDF $17.00 $21.00

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
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?