Now showing 1 - 3 of 3
Thumbnail Image
Publication

A Novel Concurrent Error Detection Technique for the Fast Fourier Transform

2012-06, Reviriego, P., Bleakley, Chris J., Maestro, J.A.

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.

Thumbnail Image
Publication

Signal Shaping Dual Modular Redundancy for Soft Error Tolerant Finite Impulse Response Filters

2011-11-10, Reviriego, P., Bleakley, Chris J., Maestro, J.A.

A technique to protect finite impulse response (FIR) filters against soft errors is presented. The approach is based on the use of two copies of the FIR filter. In one of the copies, preprocessing of the input and a postprocessing of the output are added. In the event of a soft error, the outputs of the filters differ or mismatch for one or more samples. The additional processing introduced in the second copy of the filter ensures that the mismatch patterns are unique to each copy. Hence, the copy in error can be identified and the output of the other copy selected as the final error protected filter output. The proposed scheme can efficiently correct isolated soft errors at lower cost than general techniques, such as triple modular redundancy.

Thumbnail Image
Publication

Structural DMR: A Technique for Implementation of Soft Error Tolerant FIR Filters

2011-08, Reviriego, P., Bleakley, Chris J., Maestro, J.A.

In this brief, an efficient technique for implementation of soft-error-tolerant finite impulse response (FIR) filters is presented. The proposed technique uses two implementations of the basic filter with different structures operating in parallel. A soft error occurring in either filter causes the outputs of the filters to differ, or mismatch, for at least one sample. The filters are specifically designed so that, when a soft error occurs, they produce distinct error patterns at the filter output. An error detection circuit monitors the basic filter outputs and identifies any mismatches. An error correction circuit determines which filter is in error based on the mismatch pattern and selects the error-free filter result as the output of the overall error-protected system. This technique is referred to as structural dual modular redundancy (DMR) since it enhances traditional DMR to provide error correction, as well as error detection, by means of filter modules with different structures. The proposed technique has been implemented and evaluated. The system achieves a soft error correction rate of close to 100% for isolated single soft errors and has a logic complexity significantly less than that of conventional triple modular redundancy.