Optimised constructions for variable-length error correcting codes

An optimised construction of variable-length error-correcting (VLEC) codes is proposed. Compared to the state-of-the-art, the three main improvements consist in: (1) improving the codewords search algorithm complexity/efficiency trade-off; (2) loosening the codewords deletion rule; (3) taking advantage of eventual previous searches. It is shown that the optimised algorithm can find good VLEC codes for alphabets of up to 200 symbols, and outperforms existing algorithms.

[1]  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).

[2]  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).

[3]  David A. Huffman,et al.  A method for the construction of minimum-redundancy codes , 1952, Proceedings of the IRE.

[4]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

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

[6]  Patrick G. Farrell,et al.  Constructions for Variable-Length Error-Correcting Codes , 1995, IMACC.

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

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

[9]  M. Darnell,et al.  Error Control Coding: Fundamentals and Applications , 1985 .

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

[11]  Khalid Sayood,et al.  Joint source/channel coding for variable length codes , 2000, IEEE Trans. Commun..

[12]  David J. Miller,et al.  Joint source-channel decoding for variable-length encoded data by exact and approximate MAP sequence estimation , 2000, IEEE Trans. Commun..