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
ASCII Text
x 
 
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, September, 1995.
 
 
BibTex
x
 
@article{ 10.1109/12.464396,
author = {Hee Yong Youn and Choong Gun Oh and Vijay K. Raj},
title = {An Efficient Algorithm-Based Concurrent Error Detection for FFT Networks},
journal ={IEEE Transactions on Computers},
volume = {44},
number = {9},
issn = {0018-9340},
year = {1995},
pages = {1157-1162},
doi = {http://doi.ieeecomputersociety.org/10.1109/12.464396},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Computers
TI - An Efficient Algorithm-Based Concurrent Error Detection for FFT Networks
IS - 9
SN - 0018-9340
SP1157
EP1162
EPD - 1157-1162
A1 - Hee Yong Youn,
A1 - Choong Gun Oh,
A1 - Vijay K. Raj,
PY - 1995
KW - Algorithm-based fault tolerance
KW - checksum scheme
KW - concurrent error detection
KW - fast Fourier transform
KW - fault coverage
KW - multidimensional FFT network
KW - VLSI.
VL - 44
JA - IEEE Transactions on Computers
ER -
 

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.