|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
Error Detection and Correction by Product Codes in Residue Number Systems
September 1974 (vol. 23 no. 9)
pp. 915-924
| ASCII Text | x | ||
| F. Barsi, P. Maestrini, "Error Detection and Correction by Product Codes in Residue Number Systems," IEEE Transactions on Computers, vol. 23, no. 9, pp. 915-924, September, 1974. | |||
| BibTex | x | ||
| @article{ 10.1109/T-C.1974.224055, author = {F. Barsi and P. Maestrini}, title = {Error Detection and Correction by Product Codes in Residue Number Systems}, journal ={IEEE Transactions on Computers}, volume = {23}, number = {9}, issn = {0018-9340}, year = {1974}, pages = {915-924}, doi = {http://doi.ieeecomputersociety.org/10.1109/T-C.1974.224055}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Error Detection and Correction by Product Codes in Residue Number Systems IS - 9 SN - 0018-9340 SP915 EP924 EPD - 915-924 A1 - F. Barsi, A1 - P. Maestrini, PY - 1974 KW - Arithmetic error codes KW - error correction KW - error detection KW - product codes KW - residue arithmetic KW - residue number systems. VL - 23 JA - IEEE Transactions on Computers ER - | |||
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.
Index Terms:
Arithmetic error codes, error correction, error detection, product codes, residue arithmetic, residue number systems.
Citation:
F. Barsi, P. Maestrini, "Error Detection and Correction by Product Codes in Residue Number Systems," IEEE Transactions on Computers, vol. 23, no. 9, pp. 915-924, Sept. 1974, doi:10.1109/T-C.1974.224055
Usage of this product signifies your acceptance of the Terms of Use.