A new single-error correction scheme based on self-diagnosis residue number arithmetic

With the rapid size shrinking in electronic devices, radiation-induced soft-error has emerged as a major concern to the current circuit manufacturing. In this paper, we present a new error correction scheme based on the residue number arithmetic to cope with the single soft-error issue. The proposed technique called bidirectional redundant residue number system requires the redundant moduli to satisfy some constraints to achieve fast error correction. In this system, both the iterations for decoding the valid number and the error-correcting table that contains all combinations of erroneous digit, are not necessary. The detection and the diagnosis are simultaneously performed in plural parallel consistent-checking that has the capability of locating the corrupt digit. Finally, efficient pipeline architecture for the self-diagnosis decoder is detailed.

[1]  Piero Maestrini,et al.  Error Detection and Correction by Product Codes in Residue Number Systems , 1974, IEEE Transactions on Computers.

[2]  W. Kenneth Jenkins,et al.  A residue to mixed radix converter and error checker for a five-moduli residue number system , 1984, ICASSP.

[3]  H. Krishna,et al.  A coding theory approach to error control in redundant residue number systems. II. Multiple error detection and correction , 1992 .

[4]  Piero Maestrini,et al.  Error Correcting Properties of Redundant Residue Number Systems , 1973, IEEE Transactions on Computers.

[5]  W. Kenneth Jenkins,et al.  The Design of Error Checkers for Self-Checking Residue Number Arithmetic , 1983, IEEE Transactions on Computers.

[6]  G. Clark,et al.  Reference , 2008 .

[7]  Stephen S. Yau,et al.  Error Correction in Redundant Residue Number Systems , 1973, IEEE Trans. Computers.

[8]  H. Krishna,et al.  A coding theory approach to error control in redundant residue number systems. I. Theory and single error correction , 1992 .

[9]  A. Omondi,et al.  Residue Number Systems: Theory and Implementation , 2007 .

[10]  P.H. Eaton,et al.  Digital Single Event Transient Trends With Technology Node Scaling , 2006, IEEE Transactions on Nuclear Science.

[11]  W. K. Jenkins,et al.  Self-checking properties of residue number error checkers based on mixed radix conversion , 1988 .

[12]  Robert J. McEliece,et al.  The Theory of Information and Coding , 1979 .

[13]  Lie-Liang Yang,et al.  Redundant residue number system based error correction codes , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[14]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[15]  Vijaya Ramachandran Single Residue Error Correction in Residue Number Systems , 1983, IEEE Trans. Computers.

[16]  Claude E. Shannon,et al.  The mathematical theory of communication , 1950 .

[17]  W. K. Jenkins,et al.  Redundant residue number systems for error detection and correction in digital filters , 1980 .

[18]  Hao-Yung Lo,et al.  An Algorithm for Scaling and Single Residue Error Correction in Residue Number Systems , 1990, IEEE Trans. Computers.

[19]  Richard I. Tanaka,et al.  Residue arithmetic and its applications to computer technology , 1967 .

[20]  Rajendra S. Katti,et al.  A New Residue Arithmetic Error Correction Scheme , 1996, IEEE Trans. Computers.

[21]  Ramdas Kumaresan,et al.  Fast Base Extension Using a Redundant Modulus in RNS , 1989, IEEE Trans. Computers.

[22]  F. J. Taylor,et al.  Residue Arithmetic A Tutorial with Examples , 1984, Computer.

[23]  P. Mohan Residue Number Systems , 2002 .

[24]  R. W. Watson,et al.  Self-checked computation using residue arithmetic , 1966 .

[25]  David Mandelbaum MANDELBAUM : ERROR CORRECTION IN RESIDUE ARITHMETIC , 2022 .

[26]  H. Garner The residue number system , 1959, IRE-AIEE-ACM '59 (Western).