Lower bounds on the existence of binary error-correcting variable-length codes

The paper deals with codes that combine source and channel encoding operations. After discussing the potential usefulness of these variable-length error correcting (VLEC) codes, necessary conditions on their length distribution are established. It is shown that, depending on the targetted application, several families of VLEC codes can be defined, whose conditions of existence differ.

[1]  F. MacWilliams,et al.  The Theory of Error-Correcting Codes , 1977 .

[2]  Thomas F. Wenisch,et al.  Combined error correcting and compressing codes , 2001, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252).

[3]  G. Battail.  Théorie de l'information , 1982, Électronique.

[4]  Patrick G. Farrell,et al.  Variable-length error-correcting codes , 2000 .

[5]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[6]  D. Huffman.  A Method for the Construction of Minimum-Redundancy Codes , 1952 .

[7]  Victor Buttigieg,et al.  On variable-length error-correcting codes , 1994, Proceedings of 1994 IEEE International Symposium on Information Theory.

[8]  Solomon W. Golomb,et al.  Run-length encodings (Corresp.) , 1966, IEEE Trans. Inf. Theory.

[9]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[10]  Lisa Perros-Meilhac,et al.  Huffman tree based metric derivation for a low-complexity sequential soft VLC decoding , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[11]  Khalid Sayood,et al.  Joint source/channel coding for variable length codes , 1998, Proceedings DCC '98 Data Compression Conference (Cat. No.98TB100225).

[12]  David J. Miller,et al.  Joint source-channel decoding for variable-length encoded data by exact and approximate MAP sequence estimation , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[13]  S. Golomb.  Run-length encodings. , 1966 .

[14]  Simon Litsyn,et al.  Improvement on the Johnson upper bound for error-correcting codes , 2002, Proceedings IEEE International Symposium on Information Theory,.

[15]  James L Massey.  Joint Source and Channel Coding , 1977 .