This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An Efficient Algorithm-Based Concurrent Error Detection for FFT Networks
September 1995 (vol. 44 no. 9)
pp. 1157-1162

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.

[1] C.D. Thompson,“Fourier transforms in VLSI,” IEEE Trans. Computers, vol. 32, pp. 1,047-1,057, Nov. 1983.
[2] J.Y. Jou and J.A. Abraham, "Fault Tolerant FFT Networks," IEEE Trans. Computers, Vol. 37, May 1988, pp. 548-561.
[3] A.L.N. Reddy and P. Banerjee, “Algorithm-Based Fault Detection for Signal Processing Applications,” IEEE Trans. Computers, vol. 39, no. 10, pp. 1,304-1,308, Oct. 1990.
[4] D.L. Tao, C.R.P. Hartmann, and Y.S. Chen, "A Novel Concurrent Error Detection Scheme for FFT Networks," Proc. FTCS-20, pp. 114-121, June 1990.
[5] D.L. Tao, C.R.P. Hartmann, and Y.S. Chen, A Novel Concurrent Error Detection Scheme for FFT Networks IEEE Trans. Parallel and Distributed Systems, vol. 4, no. 2, pp. 198-221, Feb. 1993.
[6] S. Wang and N.K. Jha,“Algorithm-based fault-tolerance for FFT networks,” Proc. IEEE Int’l Symp. Circuits and Systems, pp. 141-144, 1992.
[7] Y. Choi and M. Malek,“A fault-tolerant FFT processor,” IEEE Trans. Computers, vol. 37, pp. 617-621, May 1988.
[8] R.M. Mersereau and T.C. Speake,“A unified treatment of Cooley-Tukey algorithms for the evaluation of the multidimensionalDFT,” IEEE Trans. Acoustics, Speech, Signal Processing, vol. 29, pp. 1,011-1,018, Oct. 1981.
[9] P.D. Welch,“A fixed-point fast Fourier transform error analysis,” IEEE Trans. Audio Electroacoustics, vol. 17, pp. 151-157, June 1969.
[10] A. Roy-Chowdhury and P. Banerjee, “Tolerance Determination for Algorithm-Based Checks Using Simplified Error Analysis Techniques,” Proc. 23rd IEEE Fault-Tolerant Computing Symp. (FTCS-23), pp. 290-298, June 1993.
[11] C.G. Oh and H.Y. Youn,“On concurrent error location and correction of FFT networks,” IEEE Trans. VLSI Systems, vol. 2, pp. 257-260, June 1994.

Index Terms:
Algorithm-based fault tolerance, checksum scheme, concurrent error detection, fast Fourier transform, fault coverage, multidimensional FFT network, VLSI.
Citation:
Hee Yong Youn, Choong Gun Oh, Vijay K. Raj, "An Efficient Algorithm-Based Concurrent Error Detection for FFT Networks," IEEE Transactions on Computers, vol. 44, no. 9, pp. 1157-1162, Sept. 1995, doi:10.1109/12.464396
Usage of this product signifies your acceptance of the Terms of Use.