Fault Tolerant Parallel Filters based on Error Correction Codes

In signal processing and communication systems digital filters are widely used. The reliability of those systems is critical in some cases, and fault tolerant filter implementations are needed. Many techniques that exploit the filters’ structure and properties to achieve fault tolerance have been proposed over the years. 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. General Terms Reduce power consumption and area.

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

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

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

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

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

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

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

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

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

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

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