Title :
An efficient algorithm-based concurrent error detection for FFT networks
Author :
Oh, Choong Gun ; Youn, Hee Yong ; Raj, Vijay K.
Author_Institution :
Dept. of Comput. Sci. Eng., Texas Univ., Arlington, TX, USA
fDate :
9/1/1995 12:00:00 AM
Abstract :
In this brief contribution a new algorithm-based concurrent error detection scheme employing the checksum approach is proposed for FFT networks. Our design allows high error coverage with low false alarm rate by applying the linear weight factors to the checksums. Due to the simplicity, the hardware overhead is relatively small and errors can be quickly detected. The design is also shown to be easily expanded for multidimensional FFT networks
Keywords :
error detection; fast Fourier transforms; fault tolerant computing; FFT networks; algorithm-based concurrent error detection; checksum approach; hardware overhead; linear weight factors; Circuit faults; Computer networks; Degradation; Delay; Fast Fourier transforms; Fault detection; Fault tolerance; Hardware; Multidimensional systems; Throughput;
Journal_Title :
Computers, IEEE Transactions on
Conference_Location :
9/1/1995 12:00:00 AM