The idea of adding a magnitude index to the residue representation of numbers is reconsidered. The range of a given Residue Number 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.

Arithmetic codes in residue number systems with magnitude index

1978

Abstract

The idea of adding a magnitude index to the residue representation of numbers is reconsidered. The range of a given Residue Number 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.
1978
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
Arithmetic codes
Residue number systems with magnitude index
File in questo prodotto:
File Dimensione Formato  
prod_422118-doc_150027.pdf

accesso aperto

Descrizione: Arithmetic codes in residue number systems with magnitude index
Dimensione 4.23 MB
Formato Adobe PDF
4.23 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/381472
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact