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
ASCII Text
x 
 
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, January, 1973.
 
 
BibTex
x
 
@article{ 10.1109/T-C.1973.223594,
author = {S.S.-S. Yau and null Yu-Cheng Liu},
title = {Error Correction in Redundant Residue Number Systems},
journal ={IEEE Transactions on Computers},
volume = {22},
number = {1},
issn = {0018-9340},
year = {1973},
pages = {5-11},
doi = {http://doi.ieeecomputersociety.org/10.1109/T-C.1973.223594},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Computers
TI - Error Correction in Redundant Residue Number Systems
IS - 1
SN - 0018-9340
SP5
EP11
EPD - 5-11
A1 - S.S.-S. Yau,
A1 - null Yu-Cheng Liu,
PY - 1973
KW - Algorithms
KW - burst residue errors
KW - conditions for moduli
KW - error correction
KW - memory requirement
KW - redundant residue number systems
KW - single residue errors
KW - speed.
VL - 22
JA - IEEE Transactions on Computers
ER -
 
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.