This Article 
 Bibliographic References 
 Add to: 
Algorithm-Based Fault Tolerance for FFT Networks
July 1994 (vol. 43 no. 7)
pp. 849-854

Algorithm-based fault tolerance (ABFT) is a low-overhead system-level fault tolerance technique. Many ABFT schemes have been proposed in the past for fast Fourier transform (FFT) networks. In this paper, a new ABFT scheme for FFT networks is proposed. We show that the new approach maintains the high throughput of previous schemes, yet needs lower hardware overhead and achieves higher fault converge than previous schemes by J.Y. Jou et al. (1988) and D.I. Tao et al. (1990).

[1] J. W. Cooley and J. W. Tukey, "An algorithm for the machine calculation of complex Fourier series,"Math Computat., vol. 19, pp. 297-301, 1965.
[2] C. D. Thompson, "Fourier transforms in VLSI,"IEEE Trans. Comput., vol. C-32, pp. 1047-1057, Nov. 1983.
[3] Y. H. Choi and M. Malek, "A fault-tolerant FFT processor,"IEEE Trans. Comput., vol. C-37, pp. 617-621, May 1988.
[4] J. Y. Jou and J. A. Abraham, "Fault-tolerant FFT networks,"IEEE Trans. Comput., vol. C-37, pp. 548-561, May 1988.
[5] D. L. Tao, C. R. P. Hartmann, and Y. S. Chen, "A novel concurrent error detection scheme for FFT networks," inProc. Int. Symp. Fault Tolerant Comput., Newcastle-upon-Tyne, U.K., June 1990, pp. 114-121.
[6] A. L. N. Reddy and P. Banerjee, "Algorithm-based fault detection for signal processing applications,"IEEE Trans. Comput., vol. 39, pp. 1304-1308, Oct. 1990.
[7] H. Stone, "Parallel processing with the perfect shuffle,"IEEE Trans. Comput., vol. C-20, pp. 153-161, Feb. 1971.
[8] D. H. Lawrie, "Access and alignment of data in an array processor,"IEEE Trans. Comput., vol. C-24, pp. 1145-1155, Dec. 1975.
[9] A. V. Oppenheim and R. W. Schafer,Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1975. ch. 9.

Index Terms:
fast Fourier transforms; fault tolerant computing; reliability; algorithm-based fault tolerance; FFT networks; system-level fault tolerance technique; high throughput.
Sying-Jyan Wang, N.K. Jha, "Algorithm-Based Fault Tolerance for FFT Networks," IEEE Transactions on Computers, vol. 43, no. 7, pp. 849-854, July 1994, doi:10.1109/12.293265
Usage of this product signifies your acceptance of the Terms of Use.