A generalization of Girod's bidirectional decoding method to codes with a finite deciphering delay
Résumé
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.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...