This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Error Correction in Redundant Residue Number Systems
January 1973 (vol. 22 no. 1)
pp. 5-11
S.S.-S. Yau, Departments of Electrical Engineering and Computer Sciences and the Biomedical Engineering Center, Northwestern University
Two error-correcting algorithms for redundant residue number systems are presented, one for single residue-error correction and the other for burst residue-error correction. Neither algorithm requires table lookup, and hence their implementation needs a memory space which is much smaller than that required by existing methods. Furthermore, the conditions which the moduli of the redundant residue number systems must satisfy for single residue-error correction are less restrictive than that of existing methods. Comparison of the approach on which these two algorithms are based and that of existing methods is given.
Index Terms:
Algorithms, burst residue errors, conditions for moduli, error correction, memory requirement, redundant residue number systems, single residue errors, speed.
Citation:
S.S.-S. Yau, null Yu-Cheng Liu, "Error Correction in Redundant Residue Number Systems," IEEE Transactions on Computers, vol. 22, no. 1, pp. 5-11, Jan. 1973, doi:10.1109/T-C.1973.223594
Usage of this product signifies your acceptance of the Terms of Use.