Title :
Error Correction in Residue Arithmetic
Author :
Mandelbaum, David
Author_Institution :
Avionics Laboratory, U. S. Army Electronics Command, Fort Monmouth, N. J. 07703.
fDate :
6/1/1972 12:00:00 AM
Abstract :
It is shown how single-error correction in a residue arithmetic system can be accomplished in an efficient and fast manner. Two redundant moduli are necessary. This construction is extended to multiple errors. Another method of error detection or correction for residue arithmetic is also described. Implementation of these methods is considered. An example of the single-error correction procedure is given.
Keywords :
Aerospace electronics; Computer errors; Decoding; Digital arithmetic; Equations; Error correction; Redundancy; Table lookup; Tellurium; Decoding methods; error correction; error detection; modular computers; residue arithmetic;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1972.5009006