Multivaluedencodings constitute an interesting generalization of ordinary encodings in that they allow each source symbol to be encoded by more than one codeword. In this paper we characterize the class of multivaluedencodings that admit invariant decoders and provide an algorithm for constructing such decoders. Invariant decoders have the useful property that their behavior does not depend on the state in which they are, thus exhibiting optimal tolerance to accidental state transitions and/or errors in the input sequence.

Decoders with Initial State Invariance for Multivalued Encodings

GARGANO, Luisa;VACCARO, Ugo
1991

Abstract

Multivaluedencodings constitute an interesting generalization of ordinary encodings in that they allow each source symbol to be encoded by more than one codeword. In this paper we characterize the class of multivaluedencodings that admit invariant decoders and provide an algorithm for constructing such decoders. Invariant decoders have the useful property that their behavior does not depend on the state in which they are, thus exhibiting optimal tolerance to accidental state transitions and/or errors in the input sequence.
File in 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: http://hdl.handle.net/11386/3136575
 Attenzione

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

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