This paper reconsiders the idea of adding a magnitude index to the tesidue representation of numbers. While in the previous papers the magnitude index was intended to be a mean to simplify the non-modular operations, it will be shown that the redundancy implied by the use of a magnitude index can also provide error detection or correction. In order to obtain this result, the range of a Residue Number System is supposed to the divided into intervals of equal width and the residue index of a given number has been defined as an integer locating the number into precisely one interval. In the hypothesis that the magnitude index is given a residue enconding,the conditions under which single residue digit error affecting the given number, or its magnitude index, are stated. It is observed that the redundancy requirements for error detection or correction are the same as for Redundant Residue Number Systems or Product Codes in Residue Number Systems. As an alternate approach, it is shown that the codes under consideration allow detection of any error affecting the residue representation, provided that the error value exceeds a given threshold, and whenever an error is detected, it is possible to determine an approximation of the correct number. The value of the threshold, as well as the error occurring in the approximation of the correct number, decrease as the redundancy increases.

Arithmetic error codes in residue number systems with magnitude index

1974

Abstract

This paper reconsiders the idea of adding a magnitude index to the tesidue representation of numbers. While in the previous papers the magnitude index was intended to be a mean to simplify the non-modular operations, it will be shown that the redundancy implied by the use of a magnitude index can also provide error detection or correction. In order to obtain this result, the range of a Residue Number System is supposed to the divided into intervals of equal width and the residue index of a given number has been defined as an integer locating the number into precisely one interval. In the hypothesis that the magnitude index is given a residue enconding,the conditions under which single residue digit error affecting the given number, or its magnitude index, are stated. It is observed that the redundancy requirements for error detection or correction are the same as for Redundant Residue Number Systems or Product Codes in Residue Number Systems. As an alternate approach, it is shown that the codes under consideration allow detection of any error affecting the residue representation, provided that the error value exceeds a given threshold, and whenever an error is detected, it is possible to determine an approximation of the correct number. The value of the threshold, as well as the error occurring in the approximation of the correct number, decrease as the redundancy increases.
1974
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
magnitude index
Residue Number System
File in questo prodotto:
File Dimensione Formato  
prod_422985-doc_150514.pdf

accesso aperto

Descrizione: Arithmetic error codes in residue number systems with magnitude index
Dimensione 1.52 MB
Formato Adobe PDF
1.52 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/408417
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact