A Generalization of Girod's Bidirectional Decoding Method to Codes with a Finite Deciphering Delay

Sabrina Mantaci, Jean Néraud, Carla Selmi

Risultato della ricerca: Articlepeer review

Abstract

Girod's encoding method has been introduced in order to efficiently decode from both directions messages encoded by using finite prefix codes. In the present paper, we generalize this method to finite codes with a finite deciphering delay. In particular, we show that our decoding algorithm can be realized by a deterministic finite transducer. We also investigate some properties of the underlying unlabeled graph.
Lingua originaleEnglish
pagine (da-a)733-749
Numero di pagine17
RivistaInternational Journal of Foundations of Computer Science
Volume26
Stato di pubblicazionePublished - 2015

All Science Journal Classification (ASJC) codes

  • Computer Science (miscellaneous)

Fingerprint Entra nei temi di ricerca di 'A Generalization of Girod's Bidirectional Decoding Method to Codes with a Finite Deciphering Delay'. Insieme formano una fingerprint unica.

Cita questo