. Soft source decoding with applications

Motivated by previous results in joint source-channel coding and decoding, we consider the problem of decoding of variable-length codes using soft channel values. We present results of decoding of selected codes using the maximum a posteriori (MAP) decoder and the sequential decoder, and show the performance gains over decoding using hard decisions alone. The objective behind this work is to provide motivation for decoding of data compressed by standard source coding schemes, that is, to view the compressed bitstreams as being the output of variable-length coders and to make use of the redundancy in the bitstreams to assist in decoding. In order to illustrate the performance achievable by soft decoding, we provide results for decoding of MPEG-4 reversible variable-length codes as well as for decoding of MPEG-4 overhead information, under the assumption that this information is transmitted without channel coding over an additive white Gaussian noise channel. Finally, we present a method of unequal error protection for an MPEG-4 bitstream using the MAP and sequential source decoders, and show results comparable to those achievable by serial application of source and channel coding.

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

[2]  Maja Bystrom,et al.  Combined source-channel coding for transmission of video over a slow-fading Rician channel , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[3]  Carl-Erik W. Sundberg,et al.  Subband speech coding and matched convolutional channel coding for mobile radio channels , 1991, IEEE Trans. Signal Process..

[4]  James W. Modestino,et al.  Operational rate-distortion performance for joint source and channel coding of images , 1999, IEEE Trans. Image Process..

[5]  Avideh Zakhor,et al.  Joint source/channel coding of scalable video over noisy channels , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[6]  T.E. Fuja,et al.  Channel codes that exploit the residual redundancy in CELP-encoded speech , 1996, IEEE Trans. Speech Audio Process..

[7]  Sergio Verdú,et al.  The source-channel separation theorem revisited , 1995, IEEE Trans. Inf. Theory.

[8]  Bertrand M. Hochwald,et al.  Tradeoff between source and channel coding , 1997, Proceedings of IEEE International Symposium on Information Theory.

[9]  Fady Alajaji,et al.  An error resilient scheme for image transmission over noisy channels with memory , 1998, IEEE Trans. Image Process..

[10]  Khalid Sayood,et al.  Use of residual redundancy in the design of joint source/channel coders , 1991, IEEE Trans. Commun..

[11]  Robert Mario Fano,et al.  A heuristic discussion of probabilistic decoding , 1963, IEEE Trans. Inf. Theory.

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

[13]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[14]  John D. Villasenor,et al.  JOINT SOURCE CHANNEL DECODING OF TURBO CODES , 1997 .

[15]  Joachim Hagenauer,et al.  Rate-compatible punctured convolutional codes (RCPC codes) and their applications , 1988, IEEE Trans. Commun..

[16]  James L. Massey Variable-length codes and the Fano metric , 1972, IEEE Trans. Inf. Theory.

[17]  NARIMAN FARVARDIN,et al.  Optimal quantizer design for noisy channels: An approach to combined source - channel coding , 1987, IEEE Trans. Inf. Theory.

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

[19]  Joachim Hagenauer,et al.  A Viterbi algorithm with soft-decision outputs and its applications , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[20]  Bernd Girod,et al.  Joint source channel coding of images with trellis coded quantization and convolutional codes , 1995, Proceedings., International Conference on Image Processing.

[21]  Thomas E. Fuja,et al.  Exploiting the residual redundancy in motion estimation vectors to improve the quality of compressed video transmitted over noisy channels , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[22]  Nariman Farvardin,et al.  On the performance and complexity of channel-optimized vector quantizers , 1991, IEEE Trans. Inf. Theory.

[23]  Andrea J. Goldsmith,et al.  Joint design of fixed-rate source codes and multiresolution channel codes , 1998, IEEE Trans. Commun..

[24]  Joachim Hagenauer Source-controlled channel decoding , 1995, IEEE Trans. Commun..