Error recovery for variable length codes
- 1 November 1985
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 31 (6) , 794-801
- https://doi.org/10.1109/tit.1985.1057110
Abstract
When an error occurs in the encoded bit stream produced by a variable length code, the decoder may lose synchronization. A state model for synchronization recovery is developed, and a method for determining the expected span of source symbols lost is presented. The performance of various codes with respect to error recovery is discussed. Two examples are given where equivalent optimal codes have a marked difference in their error recovery characteristics. Some open problems are indicated.Keywords
This publication has 4 references indexed in Scilit:
- Self-synchronizing Huffman codes (Corresp.)IEEE Transactions on Information Theory, 1984
- Efficient error-limiting variable-length codesIEEE Transactions on Information Theory, 1962
- Feedback Theory-Further Properties of Signal Flow GraphsProceedings of the IRE, 1956
- A Method for the Construction of Minimum-Redundancy CodesProceedings of the IRE, 1952