DocumentCode
940899
Title
Error recovery for variable length codes
Author
Maxted, James C. ; Robinson, John E.
Volume
31
Issue
6
fYear
1985
fDate
11/1/1985 12:00:00 AM
Firstpage
794
Lastpage
801
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
Variable-length coding (VLC); Aerospace electronics; Cities and towns; Computer errors; Data communication; Decoding; Encoding; Error correction codes; Frequency synchronization; Government; Redundancy;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.1985.1057110
Filename
1057110
Link To Document