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
Inglese
36
1
28
41
https://www.sciencedirect.com/science/article/pii/S0019995878902073
multiple-error-correcting
codice puma /cnr.iei/1978-A0-001 (codice orig. IEI-A78-01)
2
info:eu-repo/semantics/article
262
Barsi, F; Maestrini, P
01 Contributo su Rivista::01.01 Articolo in rivista
restricted
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 7
  • ???jsp.display-item.citation.isi??? 5
social impact