DocumentCode
959117
Title
Error Correction in Residue Arithmetic
Author
Mandelbaum, David
Author_Institution
Avionics Laboratory, U. S. Army Electronics Command, Fort Monmouth, N. J. 07703.
Issue
6
fYear
1972
fDate
6/1/1972 12:00:00 AM
Firstpage
538
Lastpage
545
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;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1972.5009006
Filename
5009006
Link To Document