Error propagation assessment of enumerative coding schemes

Citation
Kas. Immink et Ajem. Janssen, Error propagation assessment of enumerative coding schemes, IEEE INFO T, 45(7), 1999, pp. 2591-2594
Citations number
5
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
IEEE TRANSACTIONS ON INFORMATION THEORY
ISSN journal
00189448 → ACNP
Volume
45
Issue
7
Year of publication
1999
Pages
2591 - 2594
Database
ISI
SICI code
0018-9448(199911)45:7<2591:EPAOEC>2.0.ZU;2-L
Abstract
Enumerative coding is an attractive algorithmic procedure for translating l ong 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 encodi ng is prone to massive error propagation as a single hit error could ruin e ntire decoded words. This contribution will evaluate the effects of error p ropagation of the enumerative coding of runlength-limited sequences.