Abstract
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 numberX is defined as an integer locatingX into one of such intervals. It is shown that the redundancy implied by the use of the magnitude index introduced in this paper, beside allowing simplification of non-modular operations, can also provide error detection or correction. The redundancy required to detect or correct single residue digit errors is the same as in Redundant Residue Number Systems and in Product Codes in Residue Number Systems. In addition, the codes under consideration 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. The accuracy of the approximation increases as the redundancy increases.
Similar content being viewed by others
References
A. Sasaki,Addition and Subtraction in the Residue Number Systems, IEEE Trans. Computers,16 (1967), 157–164.
T. R. N. Rao—A. K. Trehan,Binary Logic for Residue Arithmetic Using Magnitude Index, IEEE Trans. Computers19 (1970), 752–757.
F. Barsi, P. Maestrini,Error Correcting Properties of Redundant Residue Number Systems, IEEE Trans. Computers22 (1973), 307–315.
N. S. Szabo—R. I. Tanaka,Residue Arithmetic and its Applications to Computer Technology (1967), McGraw-Hill, New York.
D. K. Baneji—J. A. Brzozowski,Sign Detection in Residue Number Systems, IEEE Trans. Computers18 (1969), 313–320.
R. W. Watson Error Detection and Correction and Other Residue Interacting Operations in a Redundant Residue Number System (1965), Ph. D. Dissertation, University of California, Berkeley.
F. Barsi—P. Maestrini,Error Detection and Correction by Product Codes in Residue Number Systems, IEEE Trans. Computers23 (1974), 915–924.
F. Barsi—P. Maestrini,Concurrent Detection of Additive Overflow and Arithmetic Erros in Residue Codes, Calcolo11 (1974), 1–24.
I. M. Vinogradov,Elements of Number Theory (1954), Dover, New York.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Barsi, F., Maestrini, P. Error codes in residue number systems with magnitude index. Calcolo 15, 299–316 (1978). https://doi.org/10.1007/BF02575920
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02575920