Title :
Single Residue Error Correction in Residue Number Systems
Author :
Ramachandran, Vijaya
Author_Institution :
Department of Electrical Engineering and Computer Science, Princeton University
fDate :
5/1/1983 12:00:00 AM
Abstract :
We present a new method to correct single errors in an n-residue number system through the use of r redundant moduli. The method requires ⌈2n/r⌉ + 2 recombinations of n residues in the worst case. This is of lower complexity than any other known method.
Keywords :
Residue codes; single error correction; Digital arithmetic; Error correction; Error correction codes; Table lookup; Residue codes; single error correction;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1983.1676264