CFP last date
20 December 2024
Reseach Article

Fault Tolerant Parallel Filters based on Error Correction Codes

Published on June 2016 by Milind Gosavi, Munmun Ghosal
National Conference on Advances in Computing, Communication and Networking
Foundation of Computer Science USA
ACCNET2016 - Number 3
June 2016
Authors: Milind Gosavi, Munmun Ghosal
e6d64140-4c13-480e-b15e-debc4eb9bdd8

Milind Gosavi, Munmun Ghosal . Fault Tolerant Parallel Filters based on Error Correction Codes. National Conference on Advances in Computing, Communication and Networking. ACCNET2016, 3 (June 2016), 11-14.

@article{
author = { Milind Gosavi, Munmun Ghosal },
title = { Fault Tolerant Parallel Filters based on Error Correction Codes },
journal = { National Conference on Advances in Computing, Communication and Networking },
issue_date = { June 2016 },
volume = { ACCNET2016 },
number = { 3 },
month = { June },
year = { 2016 },
issn = 0975-8887,
pages = { 11-14 },
numpages = 4,
url = { /proceedings/accnet2016/number3/24984-2273/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 National Conference on Advances in Computing, Communication and Networking
%A Milind Gosavi
%A Munmun Ghosal
%T Fault Tolerant Parallel Filters based on Error Correction Codes
%J National Conference on Advances in Computing, Communication and Networking
%@ 0975-8887
%V ACCNET2016
%N 3
%P 11-14
%D 2016
%I International Journal of Computer Applications
Abstract

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.

References
  1. M. Nicolaidis, "Design for soft error mitigation," IEEE Trans. Device Mater. Rel. , vol. 5, no. 3, pp. 405–418, Sep. 2005.
  2. A. Reddy and P. Banarjee "Algorithm-based fault detection for signal processing applications," IEEE Trans. Comput. , vol. 39, no. 10, pp. 1304–1308, Oct. 1990.
  3. B. Shim and N. Shanbhag, "Energy-efficient soft error-tolerant digital signal processing," IEEE Trans. Very Large Scale Integr. (VLSI) Syst. , vol. 14, no. 4, pp. 336–348, Apr. 2006.
  4. T. Hitana and A. K. Deb, "Bridging concurrent and non-concurrent error detection in FIR filters," in Proc. Norchip Conf. , 2004, pp. 75–78.
  5. Y. -H. Huang, "High-efficiency soft-error-tolerant digital signal processing using fine-grain subword-detection processing," IEEE Trans. Very Large Scale Integr. (VLSI) Syst. , vol. 18, no. 2, pp. 291–304, Feb. 2010.
  6. S. Pontarelli, G. C. Cardarilli, M. Re, and A. Salsano, "Totally fault tolerant RNS based FIR filters," in Proc. IEEE IOLTS, Jul. 2008, pp. 192–194.
  7. Z. Gao, W. Yang, X. Chen, M. Zhao, and J. Wang, "Fault missing rate analysis of the arithmetic residue codes based fault-tolerant FIR filter design," in Proc. IEEE IOLTS, Jun. 2012, pp. 130–133.
  8. P. Reviriego, C. J. Bleakley, and J. A. Maestro, "Strutural DMR: A technique for implementation of soft-error-tolerant FIR filters,"
  9. P. P. Vaidyanathan. Multirate Systems and Filter Banks. Upper Saddle River, NJ, USA: Prentice-Hall, 1993
  10. A. Sibille, C. Oestges, and A. Zanella, MIMO: From Theory to Implementation. San Francisco, CA, USA: Academic Press, 2010.
  11. P. Reviriego, S. Pontarelli, C. Bleakley, and J. A. Maestro, "Area efficient concurrent error detection and correction for parallel filters," IET Electron. Lett. , vol. 48, no. 20, pp. 1258–1260, Sep. 2012.
  12. A. V. Oppenheim and R. W. Schafer, Discrete Time Signal Processing. Upper Saddle River, NJ, USA: Prentice-Hall 1999
  13. S. Lin and D. J. Costello, Error Control Coding, 2nd ed. Englewood Cliffs, NJ, USA: Prentice-Hall. 2004.
  14. R. W. Hamming, "Error correcting and error detecting codes," Bell Syst. Tech. J. , vol. 29, pp. 147–160, Apr. 1950.
Index Terms

Computer Science
Information Sciences

Keywords

Error Correction Codes (eccs) Filters Soft Errors.