Variable-length versus fixed-length coding: On tradeoffs for soft-decision decoding

Variable-length codes (VLCs) are widely used in media transmission. Compared to fixed-length codes (FLCs), VLCs can represent the same message with a lower bit rate, thus having a better compression performance. But inevitably, VLCs are very sensitive to transmission errors. In this work, based on the trellis representation for VLCs and the BCJR algorithm, we present a variable-length soft-decision decoder utilizing bit-wise channel reliability information and achieving a better error robustness in contrast to hard-decision decoding. Given the application of VLCs in audio coding showing both source correlation and variable block lengths, a strong dependency of performance is observed for both. Therefore, we point out tradeoffs of (soft-decision) decoded FLCs and VLCs depending on quantization bit rate, source correlation, and block length. We find that VLCs over AWGN channels are only recommended for very low source correlation in combination with very short block lengths and soft-decision decoding.

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

[2]  Tim Fingscheidt,et al.  Improved amr wideband error concealment for mobile communications , 2013, 21st European Signal Processing Conference (EUSIPCO 2013).

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

[4]  Peter Vary,et al.  Robust speech decoding: can error concealment be better than error correction? , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[5]  T. Fingscheidt.  Parameter Models and Estimators in Soft Decision Source Decoding , 2008 .

[6]  Joachim Hagenauer,et al.  Symbol-by-Symbol MAP Decoding of Variable Length Codes , 2000 .

[7]  Pierre Duhamel,et al.  Joint source/channel decoding of scalefactors in MPEG-AAC encoded bitstreams , 2008, 2008 16th European Signal Processing Conference.

[8]  Jörg Kliewer,et al.  Iterative joint source-channel decoding of variable-length codes using residual source redundancy , 2005, IEEE Transactions on Wireless Communications.

[9]  Tim Fingscheidt,et al.  Delayless soft-decision decoding of high-quality audio transmitted over awgn channels , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[10]  Jörg Kliewer,et al.  Low-complexity iterative joint source-channel decoding for variable-length encoded Markov sources , 2005, IEEE Transactions on Communications.

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

[13]  Cyril Bergeron,et al.  Soft-input decoding of variable-length codes applied to the H.264 standard , 2004, IEEE 6th Workshop on Multimedia Signal Processing, 2004..

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

[15]  K. H. Barratt.  Digital Coding of Waveforms , 1985 .

[16]  Wei Xiang,et al.  Iterative decoding of JPEG coded images with channel coding , 2003, 10th International Conference on Telecommunications, 2003. ICT 2003..

[17]  Pierre Duhamel,et al.  Soft decoding of VLC encoded data for robust transmission of packetized video , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[18]  Peter Vary,et al.  Softbit speech decoding: a new approach to error concealment , 2001, IEEE Trans. Speech Audio Process..

[19]  Peter No,et al.  Digital Coding of Waveforms , 1986 .

[20]  Mikael Skoglund,et al.  Vector quantization over a noisy channel using soft decision decoding , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[21]  John B. Anderson,et al.  Source and Channel Coding , 1991 .

[22]  Thomas E. Fuja,et al.  Joint source-channel decoding of variable-length encoded sources , 1998, 1998 Information Theory Workshop (Cat. No.98EX131).

[23]  Vladimir Cuperman,et al.  Sequential reconstruction of vector quantized signals transmitted over Rayleigh fading channels , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[24]  Paul K. M. Ho,et al.  Robust vector quantization for noisy channels using soft decision and sequential decoding , 1994, Eur. Trans. Telecommun..

[25]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[26]  W·M·贝尔特曼,et al.  Speech audio process , 2011 .

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

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