Robust VLC sequence decoding exploiting additional video stream properties with reduced complexity

Joint source-channel decoding of variable length codes (VLC) for image and video streaming transmission over unreliable links, such as wireless networks, is a subject of increasing interest. Much more residual source redundancy can be exploited when both types of correlation: (i) the correlation between bits inside a VLC codeword as well as; (ii) the correlation between VLC codewords of a VLC sequence unit (e.g. corresponding to one image block), are taken into account. The paper (Hang Nguyen et al, IEEE Int. Conf. on Acoustics, Speech, and Sigpro., 2004) proposes an optimum maximum likelihood (ML) decoder of VLC sequences which can exploit these two kinds of correlation and outperforms the existing VLC decoders. This paper proposes a reduced complexity version of this optimal VLC decoder. Simulation results show that the complexity is reduced by 5 in terms of number of possible candidates, while the performance is only slightly sub-optimal compared with the optimal version of the Hang Nguyen paper.

[1]  Hang Nguyen,et al.  Estimation of redundancy in compressed image and video data for joint source- channel decoding , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

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

[3]  K. P. Subbalakshmi,et al.  On the joint source-channel decoding of variable-length encoded sources: the additive-Markov case , 2003, IEEE Trans. Commun..

[4]  Susanna Kaiser,et al.  . Soft source decoding with applications , 2001, IEEE Trans. Circuits Syst. Video Technol..

[5]  Takeshi Hashimoto.  A list-type reduced-constraint generalization of the Viterbi algorithm , 1987, IEEE Trans. Inf. Theory.

[6]  Qingyu Chen,et al.  Joint source-channel decoding for MPEG-4 video transmission over wireless channels , 2003, IEEE J. Sel. Areas Commun..

[7]  Pierre Siohan,et al.  Joint source-channel soft decoding of Huffman codes with turbo-codes , 2000, Proceedings DCC 2000. Data Compression Conference.

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

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

[10]  Peter Adam Hoeher.  Advances in soft-output decoding , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[11]  John D. Villasenor,et al.  Utilizing soft information in decoding of variable length codes , 1999, Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096).

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

[13]  Hang Nguyen,et al.  Optimal VLC sequence decoding exploiting additional video stream properties , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[14]  Susanna Kaiser,et al.  Soft decoding of variable-length codes , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

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

[16]  Joachim Hagenauer,et al.  Iterative source/channel decoding based on a trellis representation for variable length codes , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).