DocumentCode
1253480
Title
Error propagation assessment of enumerative coding schemes
Author
Immink, Kees A Schouhamer ; Janssen, Augustus J E M
Author_Institution
Inst. of Exp. Math., Essen, Germany
Volume
45
Issue
7
fYear
1999
fDate
11/1/1999 12:00:00 AM
Firstpage
2591
Lastpage
2594
Abstract
Enumerative coding is an attractive algorithmic procedure for translating long source words into codewords and vice versa. The usage of long codewords makes it possible to approach a code rate which is as close as desired to Shannon´s noiseless capacity of the constrained channel. Enumerative encoding is prone to massive error propagation as a single bit error could ruin entire decoded words. This contribution evaluates the effects of error propagation of the enumerative coding of runlength-limited sequences
Keywords
binary sequences; channel capacity; coding errors; error statistics; exponential distribution; runlength codes; source coding; Shannon´s noiseless capacity; algorithmic procedure; codewords; constrained channel; enumerative coding schemes; error propagation; long source words; runlength-limited sequences; Binary sequences; Decoding; Error correction; Laboratories; Mathematics; Table lookup;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.796411
Filename
796411
Link To Document