An Efficient Algorithm-Based Concurrent Error Detection for FFT Networks

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. >

[1]  P. Welch.  A fixed-point fast Fourier transform error analysis , 1969 .

[2]  Hee Yong Youn,et al.  On concurrent error location and correction of FFT networks , 1994, IEEE Trans. Very Large Scale Integr. Syst..

[3]  Thompson.  Fourier Transforms in VLSI , 1983, IEEE Transactions on Computers.

[4]  Prithviraj Banerjee,et al.  Algorithms-Based Fault Detection for Signal Processing Applications , 1990, IEEE Trans. Computers.

[5]  Carlos R. P. Hartmann,et al.  A Novel Concurrent Error Detection Scheme for FFT Networks , 1993, IEEE Trans. Parallel Distributed Syst..

[6]  R. Mersereau,et al.  A unified treatment of Cooley-Tukey algorithms for the evaluation of the multidimensional DFT , 1981 .

[7]  Miroslaw Malek,et al.  A Fault-Tolerant FFT Processor , 1988, IEEE Trans. Computers.

[8]  Niraj K. Jha,et al.  Algorithm-based fault tolerance for FFT networks , 1992, [Proceedings] 1992 IEEE International Symposium on Circuits and Systems.

[9]  Carlos R. P. Hartmann,et al.  A novel concurrent error detection scheme for FFT networks , 1990, [1990] Digest of Papers. Fault-Tolerant Computing: 20th International Symposium.

[10]  Amber Roy-Chowdhury,et al.  Tolerance determination for algorithm-based checks using simplified error analysis techniques , 1993, FTCS-23 The Twenty-Third International Symposium on Fault-Tolerant Computing.

[11]  Hee Yong Youn,et al.  On concurrent error detection, location, and correction of FFT networks , 1993, FTCS-23 The Twenty-Third International Symposium on Fault-Tolerant Computing.

[12]  Jacob A. Abraham,et al.  Fault-Tolerant FFT Networks , 1988, IEEE Trans. Computers.