Error Detection and Correction by Product Codes in Residue Number Systems
- 1 September 1974
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-23 (9) , 915-924
- https://doi.org/10.1109/t-c.1974.224055
Abstract
The arithmetic error detecting and correcting capabilities of product (AN) codes in residue number systems (RNS) are described. The redundancy necessary and sufficient to allow single residue digit error detection or correction is determined, under the hypothesis that the error affects either an arbitrary legitimate number or a number in overflow. It is shown that single-bit errors are also correctable, provided that the residue digits are conveniently encoded. Two different approaches to this problem are discussed. Simple procedures for error detection and correction are presented, and it is shown that the additive overflow detection is a by-product of such procedures. Proofs and examples are given.Keywords
This publication has 4 references indexed in Scilit:
- Error Correcting Properties of Redundant Residue Number SystemsIEEE Transactions on Computers, 1973
- Error Correction in Residue ArithmeticIEEE Transactions on Computers, 1972
- Self-checked computation using residue arithmeticProceedings of the IEEE, 1966
- The Residue Number SystemIEEE Transactions on Electronic Computers, 1959