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
fDate :
11/1/1999 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on
