Efficient Arithmetic-Residue-Based SEU-Tolerant FIR Filter Design

Finite impulse response (FIR) filters are commonly used in many signal processing systems. In some cases, such as space systems, FIR filters are exposed to radiation sources that cause errors. A number of techniques can be used to protect against those errors. One of them is the use of an arithmetic residue replica of the FIR filter. This replica has a lower cost than the original filter and therefore reduces the overhead compared with replicating the filter. However, some errors may not be detected by the arithmetic residue replica. In this brief, schemes that avoid undetected errors are presented. The proposed techniques are implemented and evaluated showing that they can detect all single errors affecting register bits. The results also show that their implementation requires only a small overhead in circuit complexity for the existing residue-based fault-tolerant FIR filters.

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

[2]  Naresh R. Shanbhag,et al.  Energy-efficient soft error-tolerant digital signal processing , 2006, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[3]  T. Abdel-Nabi,et al.  On-board processing for communications satellite systems - Systems and benefits , 1986 .

[4]  Sudhakar M. Reddy,et al.  On the effectiveness of residue code checking for parallel two's complement multipliers , 1994, Proceedings of IEEE 24th International Symposium on Fault- Tolerant Computing.

[5]  Pedro Reviriego,et al.  Structural DMR: A Technique for Implementation of Soft-Error-Tolerant FIR Filters , 2011, IEEE Transactions on Circuits and Systems II: Express Briefs.

[6]  Jing Wang,et al.  Fault missing rate analysis of the arithmetic residue codes based fault-tolerant FIR filter design , 2012, 2012 IEEE 18th International On-Line Testing Symposium (IOLTS).

[7]  A. W. M. van den Enden,et al.  Discrete Time Signal Processing , 1989 .

[8]  Yuan-Hao Huang High-Efficiency Soft-Error-Tolerant Digital Signal Processing Using Fine-Grain Subword-Detection Processing , 2010, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[9]  Salvatore Pontarelli,et al.  Totally Fault Tolerant RNS Based FIR Filters , 2008, 2008 14th IEEE International On-Line Testing Symposium.

[10]  W. W. Peterson On Checking an Adder , 1958, IBM J. Res. Dev..

[11]  Algirdas Avizienis,et al.  Arithmetic Algorithms for Error-Coded Operands , 1973, IEEE Transactions on Computers.

[12]  Lloyd W. Massengill,et al.  Basic mechanisms and modeling of single-event upset in digital microelectronics , 2003 .

[13]  Jing Wang,et al.  Residue code based low cost SEU-tolerant fir filter design for OBP satellite communication systems , 2012, EURASIP Journal on Wireless Communications and Networking.

[14]  A.K. Deb,et al.  Bridging concurrent and non-concurrent error detection in FIR filters , 2004, Proceedings Norchip Conference, 2004..

[15]  Thomas J. Brosnan,et al.  Modular Error Detection for Bit-Serial Multiplication , 1988, IEEE Trans. Computers.

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

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

[18]  D. Fleetwood,et al.  An overview of radiation effects on electronics in the space telecommunications environment , 2000 .