Back to Search
Start Over
A Generalization of Girod's Bidirectional Decoding Method to Codes with a Finite Deciphering Delay.
- Source :
- International Journal of Foundations of Computer Science; Sep2015, Vol. 26 Issue 6, p733-749, 17p
- Publication Year :
- 2015
-
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. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 01290541
- Volume :
- 26
- Issue :
- 6
- Database :
- Complementary Index
- Journal :
- International Journal of Foundations of Computer Science
- Publication Type :
- Academic Journal
- Accession number :
- 110754456
- Full Text :
- https://doi.org/10.1142/S0129054115500410