Title :
Optimised constructions for variable-length error correcting codes
Author :
Lamy, Catherine ; Paccaut, Johann
Author_Institution :
Philips Recherche France, Suresnes, France
Abstract :
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.
Keywords :
combined source-channel coding; computational complexity; error correction codes; optimisation; search problems; variable length codes; codewords deletion rule; codewords search algorithm; complexity/efficiency trade-off; joint source-channel coding; optimised constructions; variable-length codes; variable-length error correcting codes; Channel coding; Decoding; Error correction codes; Fading; Hamming distance; Hamming weight; Heuristic algorithms; Performance loss; Source coding;
Conference_Titel :
Information Theory Workshop, 2003. Proceedings. 2003 IEEE
Print_ISBN :
0-7803-7799-0
DOI :
10.1109/ITW.2003.1216725
