Conference Proceedings


J.A. Maestro
Chris Bleakley
P. Reviriego


Computer Science

soft errors concurrent error detection computational complexity time frequency domain fourier transformations novel the fast fourier transform errors

A Novel Concurrent Error Detection Technique for the Fast Fourier Transform (2012)

Abstract A novel Concurrent Error Detection technique for the Fast Fourier Transform (FFT) is proposed in this paper. The technique is similar to the conventional Sum of Squares (SOS) approach but is of lower computational complexity. Complexity reduction is achieved by checking the FFTs of two data blocks in a single calculation. The technique is based on checking the equivalence of the results of time and frequency domain calculations of the first sample of the circular convolution of the two blocks. In the case of error, the FFTs of both blocks must be recomputed. Assuming that errors are rare, this additional cost has negligible impact on the average number of operations per block.
Collections Ireland -> University College Dublin -> College of Science
Ireland -> University College Dublin -> School of Computer Science
Ireland -> University College Dublin -> Computer Science Research Collection

Full list of authors on original publication

J.A. Maestro, Chris Bleakley, P. Reviriego

Experts in our system

Chris Bleakley
University College Dublin
Total Publications: 105