A structure for fast synchronizing variable-length codes

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.

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

[2]  Julia Abrahams,et al.  Synchronization of binary source codes , 1986, IEEE Trans. Inf. Theory.

[3]  Itu-T Video coding for low bitrate communication , 1996 .

[4]  John P. Robinson,et al.  Error recovery for variable length codes , 1985, IEEE Trans. Inf. Theory.

[5]  Yasuhiro Takishima,et al.  Error states and synchronization recovery for variable length codes , 1994, IEEE Trans. Commun..

[6]  Thomas J. Ferguson,et al.  Self-synchronizing Huffman codes , 1984, IEEE Trans. Inf. Theory.