In an unordered code no codeword is contained in any other codeword. Unordered codes are all unidirectional error detecting (AUED) codes. In the binary case, it is well known that among all systematic codes with k information bits, Berger codes are optimal unordered codes with r = 0.5log2(k+1)C check bits. This paper gives some new theory on variable length unordered codes and introduces a new class of systematic unordered codes with variable length check symbols. The average redundancy of these new codes is r = (1/2) log2 k + 1.047, where k is the number of information bits. It is also shown that such codes are optimal in the class of systematic unordered codes with fixed length information symbols and variable length check symbols. The generalization to the non-binary case is also given.

On systematic variable lenght unordered codes / Pezza, Laura; L., Tallini; B., Bose. - ELETTRONICO. - (2009), pp. 2708-2712. [10.1109/ISIT.2009.5205871].

On systematic variable lenght unordered codes

PEZZA, Laura;
2009

Abstract

In an unordered code no codeword is contained in any other codeword. Unordered codes are all unidirectional error detecting (AUED) codes. In the binary case, it is well known that among all systematic codes with k information bits, Berger codes are optimal unordered codes with r = 0.5log2(k+1)C check bits. This paper gives some new theory on variable length unordered codes and introduces a new class of systematic unordered codes with variable length check symbols. The average redundancy of these new codes is r = (1/2) log2 k + 1.047, where k is the number of information bits. It is also shown that such codes are optimal in the class of systematic unordered codes with fixed length information symbols and variable length check symbols. The generalization to the non-binary case is also given.
2009
Proceedings of IEEE Intern. Symp. on Inf. Theory.
9781424443123
Berger codes; asymmetric errors; unidirectional errors; unordered/AUED codes.
02 Pubblicazione su volume::02a Capitolo, Articolo o Contributo
On systematic variable lenght unordered codes / Pezza, Laura; L., Tallini; B., Bose. - ELETTRONICO. - (2009), pp. 2708-2712. [10.1109/ISIT.2009.5205871].
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

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/11573/194393
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact