Soft error detection and correction for FFT based convolution using different block lengths

The structure of radix-2 Fast Fourier Transforms of length 2n where n is an integer is used to propose a new soft error detection and correction scheme for transform based convolution. The scheme can provide up to 100% detection and correction of isolated soft errors for, in many cases, approximately double the original system cost in terms of area and/or computational complexity. This is a substantial reduction when compared with conventional Triple Modular Redundancy. The method can be used for both hardware and software implementations of transform-based convolution.

[1]  M. Nicolaidis,et al.  Design for soft error mitigation , 2005, IEEE Transactions on Device and Materials Reliability.

[2]  Satnam Singh Dlay,et al.  Self-checking architectures for fast Hartley transform , 1995, Proceedings the European Design and Test Conference. ED&TC 1995.

[3]  G. Robert Redinbo.  System level reliability in convolution computations , 1989, IEEE Trans. Acoust. Speech Signal Process..

[4]  Hee Yong Youn,et al.  An Efficient Algorithm-Based Concurrent Error Detection for FFT Networks , 1995, IEEE Trans. Computers.

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

[6]  Richard Conway.  Modified Overlap Technique Using Fermat and Mersenne Transforms , 2006, IEEE Transactions on Circuits and Systems II: Express Briefs.

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

[8]  Niraj K. Jha,et al.  Algorithm-Based Fault Tolerance for FFT Networks , 1994, IEEE Trans. Computers.

[9]  Robert Baumann,et al.  Soft errors in advanced computer systems , 2005, IEEE Design & Test of Computers.

[10]  Shreyas Sundaram,et al.  Fault-Tolerant Convolution Via Chinese Remainder Codes Constructed From Non-Coprime Moduli , 2008, IEEE Transactions on Signal Processing.

[11]  Bruce R. Musicus,et al.  Fast fault-tolerant digital convolution using a polynomial residue number system , 1993, IEEE Trans. Signal Process..