A novel concurrent error detection scheme for FFT networks
- 1 January 1993
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 4 (2) , 198-221
- https://doi.org/10.1109/71.207595
Abstract
The algorithm-based fault tolerance techniques have been proposed to obtain reliableresults at very low hardware overhead. Even though 100% fault coverage can betheoretically obtained by using these techniques, the system performance, i.e., faultcoverage and throughput, can be drastically reduced due to many practical problems,e.g., round-off errors. A novel algorithm-based fault tolerance scheme is proposed forfast Fourier transform (FFT) networks. It is shown that the proposed scheme achieves100% fault coverage theoretically. An accurate measure of the fault coverage for FFTnetworks is provided by taking the round-off error into account. The proposed scheme isshown to provide concurrent error detection capability to FFT networks with lowhardware overhead, high throughput, and high fault coverage.Keywords
This publication has 12 references indexed in Scilit:
- Restructurable VLSI-a demonstrated wafer-scale technologyPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- General linear codes for fault-tolerant matrix operations on processor arraysPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Algorithm-based fault detection for signal processing applicationsIEEE Transactions on Computers, 1990
- Fault-tolerant FFT networksIEEE Transactions on Computers, 1988
- A wafer-scale 170000-gate FFT processor with built-in test circuitsIEEE Journal of Solid-State Circuits, 1988
- Fault-tolerant matrix arithmetic and signal processing on highly concurrent computing structuresProceedings of the IEEE, 1986
- An Analysis Of Algorithm-Based Fault Tolerance TechniquesPublished by SPIE-Intl Soc Optical Eng ,1986
- Algorithm-based Fault Tolerance for Parallel Matrix Equation SolversPublished by SPIE-Intl Soc Optical Eng ,1986
- Algorithm-Based Fault Tolerance for Matrix OperationsIEEE Transactions on Computers, 1984
- A fixed-point fast Fourier transform error analysisIEEE Transactions on Audio and Electroacoustics, 1969