The Community for Technology Leaders
Green Image
Issue No. 05 - May (1988 vol. 37)
ISSN: 0018-9340
pp: 617-621
ABSTRACT
A method is proposed for achieving fault tolerance by introducing a redundant stage for a special-purpose fast Fourier transform (FFT) processor. A concurrent error-detection technique, called recomputing by alternate path, is used to detect errors during normal operation. Once an error is detected, a faulty butterfly can be located with log (N+5) additional cycles. The method has 100% detectio
INDEX TERMS
fault-tolerant FFT processor; redundant stage; concurrent error-detection technique; recomputing by alternate path; faulty butterfly; roundoff errors; gracefully degraded reconfiguration; reliability; availability; automatic testing; digital integrated circuits; error detection; fault location; fault tolerant computing; integrated circuit testing; parallel architectures; redundancy; signal processing equipment.
CITATION
M. Malek, Y.-H. Choi, "A Fault-Tolerant FFT Processor", IEEE Transactions on Computers, vol. 37, no. , pp. 617-621, May 1988, doi:10.1109/12.4614
92 ms
(Ver 3.1 (10032016))