Fault Tolerant Parallel Filters Based on Error Correction Codes

Digital filters are widely used in signal processing and communication systems. In some cases, the reliability of those systems is critical, and fault tolerant filter implementations are needed. Over the years, many techniques that exploit the filters' structure and properties to achieve fault tolerance have been proposed. As technology scales, it enables more complex systems that incorporate many filters. In those complex systems, it is common that some of the filters operate in parallel, for example, by applying the same filter to different input signals. Recently, a simple technique that exploits the presence of parallel filters to achieve fault tolerance has been presented. In this brief, that idea is generalized to show that parallel filters can be protected using error correction codes (ECCs) in which each filter is the equivalent of a bit in a traditional ECC. This new scheme allows more efficient protection when the number of parallel filters is large. The technique is evaluated using a case study of parallel finite impulse response filters showing the effectiveness in terms of protection and implementation cost.

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

[2]  Robert Bregovic,et al.  Multirate Systems and Filter Banks , 2002 .

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

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

[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]  Shu Lin,et al.  Error Control Coding , 2004 .

[7]  Claude Oestges,et al.  MIMO: From Theory to Implementation , 2010 .

[8]  Salvatore Pontarelli,et al.  Area efficient concurrent error detection and correction for parallel filters , 2012 .

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

[10]  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).

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

[12]  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.

[13]  Richard W. Hamming,et al.  Error detecting and error correcting codes , 1950 .

[14]  N. Rydbeck,et al.  PCM/TDMA satellite communication systems with error correcting and error detecting codes , 1976 .