A generalization of Girod's bidirectional decoding method to codes with a finite deciphering delay - GREYC amacc Access content directly
Conference Papers Year : 2012

A generalization of Girod's bidirectional decoding method to codes with a finite deciphering delay

Abstract

Girod"s encoding method has been introduced in order to efficiently decode from both directions messages encoded by using prefix codes. In the present paper, we generalize this method to 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 corresponding unlabeled graph.
Fichier principal
Vignette du fichier
VersfinDLT2012.pdf (188.25 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00913504 , version 1 (05-12-2013)

Identifiers

Cite

Laura Giambruno, Sabrina Mantaci, Jean Néraud, Carla Selmi. A generalization of Girod's bidirectional decoding method to codes with a finite deciphering delay. Developments in Language Theory 2012, Aug 2012, Tapei, Taiwan. pp.471-476, ⟨10.1007/978-3-642-31653-1⟩. ⟨hal-00913504⟩
361 View
213 Download

Altmetric

Share

Gmail Facebook X LinkedIn More