Product encoding in residue number systems allows construction of a class of non-linear 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 product codes

1976

Abstract

Product encoding in residue number systems allows construction of a class of non-linear 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.
1976
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
Class of multiple error
Product codes
File in questo prodotto:
File Dimensione Formato  
prod_422591-doc_150281.pdf

accesso aperto

Descrizione: A class of multiple error correcting product codes
Dimensione 1.8 MB
Formato Adobe PDF
1.8 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/383124
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact