AN (or product) codes constructed in a weighted number system are investigated, and necessary and sufficient conditions on the code generator A are given to detect single and double errors. As far as binary systems are considered, the smallest generators A that can be used to build 2-detecting arithmetic AN codes are given, for practical implementations, as a function of the number of bits. Moreover, a simple and fast procedure to correct single error is proposed.

Error control by product codes in arithmetic units

2009

Abstract

AN (or product) codes constructed in a weighted number system are investigated, and necessary and sufficient conditions on the code generator A are given to detect single and double errors. As far as binary systems are considered, the smallest generators A that can be used to build 2-detecting arithmetic AN codes are given, for practical implementations, as a function of the number of bits. Moreover, a simple and fast procedure to correct single error is proposed.
2009
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
Discrete Mathematics. General
Arithmetics codes
AN codes
Weighted AN codes
Error detection and correction
File in questo prodotto:
File Dimensione Formato  
prod_161084-doc_131372.pdf

solo utenti autorizzati

Descrizione: Error control by product codes in arithmetic units
Dimensione 570.8 kB
Formato Adobe PDF
570.8 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/167630
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact