Title :
A structure for fast synchronizing variable-length codes
Author :
Chabbouh, Slim ; Lamy, Catherine
Author_Institution :
Philips Recherche France, Suresnes, France
Abstract :
A new approach for transforming variable-length codes, optimal in the minimum average codeword length sense, into fast synchronizing codes with the same length distribution is proposed in this letter. Based on the adaptation of an intrinsically fast synchronizing structure whose properties are demonstrated, this approach provides good synchronization recovery for a very low computational complexity. Finally, numerical results are presented and compared with reference ones.
Keywords :
computational complexity; synchronisation; tree codes; variable length codes; fast synchronizing codes; intrinsically fast synchronizing structure; length distribution; low computational complexity; numerical results; synchronization recovery; tree structure; variable-length codes; Computational complexity; Decoding; Error analysis; Probability; Statistics; Telecommunications; Tree data structures;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2002.805547
