AN encoding in residue number systems allows construction of a class of nonlinear arithmetic error-correcting codes. The properties of these codes are further investigated and the redundancy necessary and sufficient to ensure multiple error correction is determined. An error-correcting procedure holding for codes using the minimal redundancy is presented. An error-correcting approach based upon the Euclidean algorithm is also reconsidered and it is shown that its redundancy requirements are lower than previously known.

A class of multiple-error-correcting arithmetic residue codes

1978

Abstract

AN encoding in residue number systems allows construction of a class of nonlinear arithmetic error-correcting codes. The properties of these codes are further investigated and the redundancy necessary and sufficient to ensure multiple error correction is determined. An error-correcting procedure holding for codes using the minimal redundancy is presented. An error-correcting approach based upon the Euclidean algorithm is also reconsidered and it is shown that its redundancy requirements are lower than previously known.
1978
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
multiple-error-correcting
File in questo prodotto:
File Dimensione Formato  
prod_422226-doc_150095.pdf

solo utenti autorizzati

Descrizione: A class of multiple-error-correcting arithmetic residue codes
Tipologia: Versione Editoriale (PDF)
Dimensione 670.05 kB
Formato Adobe PDF
670.05 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/383653
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 5
social impact