Error Correction in Residue Arithmetic
- 1 June 1972
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-21 (6), 538-545
- https://doi.org/10.1109/tc.1972.5009006
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
This publication has 6 references indexed in Scilit:
- Self-checked computation using residue arithmeticProceedings of the IEEE, 1966
- Improving Digital Computer Performance Using Residue Number TheoryIEEE Transactions on Electronic Computers, 1964
- Division and Overflow Detection in Residue Number SystemsIEEE Transactions on Electronic Computers, 1962
- Sign Detection in Nonredundant Residue SystemsIEEE Transactions on Electronic Computers, 1962
- Error Detecting and Correcting Binary Codes for Arithmetic OperationsIEEE Transactions on Electronic Computers, 1960
- The Residue Number SystemIEEE Transactions on Electronic Computers, 1959