New iterative decoding of variable length codes with turbo-codes

A new joint source-channel (JSC) turbo-decoding scheme, with three soft-in/soft-out (SISO) modules, is presented for variable length coded sources protected by a turbo-code. This new scheme offers the advantage to combine the powerfulness of the used turbo-code with the robustness of the reversible variable length codes (VLC), and moreover with a decoding complexity close (or less) to the one of the turbo-code alone. The performance due to the turbo-code alone leads to an increased freedom in the VLC design depending on the application -, and suggests to revisit the VLC distance criteria investigated in R. Bauer and J. Hagenauer (March 2001). The decoding algorithm for this three SISO modules scheme is briefly presented in the framework of the Bayesian networks. Compared with previous JSC turbo-decoders and with a classical turbo-code, simulation results show the relevance and the superior performance of the proposed scheme.

[1]  V. Balakirsky.  Joint source-channel coding with variable length codes , 1997, Proceedings of IEEE International Symposium on Information Theory.

[2]  Ja-Ling Wu,et al.  On constructing the Huffman-code-based reversible variable-length codes , 2001, IEEE Trans. Commun..

[3]  M. Wada,et al.  Reversible variable length codes , 1995, IEEE Trans. Commun..

[4]  Joachim Hagenauer,et al.  On variable length codes for iterative source/channel decoding , 2001, Proceedings DCC 2001. Data Compression Conference.

[5]  Stephan ten Brink,et al.  Convergence behavior of iteratively decoded parallel concatenated codes , 2001, IEEE Trans. Commun..

[6]  Christine Guillemot,et al.  Joint source-channel turbo decoding of entropy-coded sources , 2001, IEEE J. Sel. Areas Commun..

[7]  John D. Villasenor,et al.  Combining variable length codes and turbo codes , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[8]  Joachim Hagenauer,et al.  Iterative source/channel-decoding using reversible variable length codes , 2000, Proceedings DCC 2000. Data Compression Conference.

[9]  Alain Glavieux,et al.  Reflections on the Prize Paper : "Near optimum error-correcting coding and decoding: turbo codes" , 1998 .

[10]  Joseph W. Goodman,et al.  A mathematical analysis of the DCT coefficient distributions for images , 2000, IEEE Trans. Image Process..

[11]  Brendan J. Frey,et al.  Iterative Decoding of Compound Codes by Probability Propagation in Graphical Models , 1998, IEEE J. Sel. Areas Commun..

[12]  John D. Villasenor,et al.  On design of error-correcting reversible variable length codes , 2002, IEEE Communications Letters.