This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Arithmetic Codes in Residue Number Systems with Magnitude Index
December 1978 (vol. 27 no. 12)
pp. 1185-1188
F. Barsi, Istituto di Elaborazione dell'Informazione
The idea of adding a magnitude index to the residue representation of numbers is reconsidered. The range of a given residue number system is supposed to be divided into intervals of equal width, and the magnitude index of a number X is defined as an integer locating X into one of such intervals. It is shown that the redundancy implied by the use of the magnitude index allows error detection or correction, and the redundancy requirements to detect or correct single residue digit errors are the same as in redundant residue number systems and in product codes in residue number systems. In addition, these codes allow detection of any error affecting the residue representation, provided that the magnitude of the error exceeds a given threshold, and, whenever an error is detected, it is possible to replace the wrong number with an approximation of the correct number.
Index Terms:
residue number systems, Arithmetic codes, error correction, error detection, magnitude index, residue arithmetic
Citation:
F. Barsi, P. Maestrini, "Arithmetic Codes in Residue Number Systems with Magnitude Index," IEEE Transactions on Computers, vol. 27, no. 12, pp. 1185-1188, Dec. 1978, doi:10.1109/TC.1978.1675023
Usage of this product signifies your acceptance of the Terms of Use.