EXIT Chart Based System Design for Iterative Source-Channel Decoding with Fixed-Length Codes

Audio-visual source encoders for digital wireless communications extract parameter sets on a frame-by-frame basis. Due to delay and complexity constraints these parameters exhibit some residual redundancy which manifests itself in non-uniform parameter distributions and intra- as well as inter-frame correlation. This residual redundancy can be exploited by iterative source-channel decoding (ISCD) to improve the robustness against impairments from the channel. In the design process of ISCD systems the well known EXIT charts play a key role. However, in case of inter-frame parameter correlation, the classic EXIT charts do not provide reliable bounds for predicting the convergence behavior of ISCD. We explain the reasons for the so-called overshooting effect and propose a novel extension to the EXIT chart computation which provide significantly better bounds for the decoding trajectories. Four advanced ISCD system configurations are proposed and investigated using the benefits of the improved EXIT chart based system design. These configurations include regular and irregular redundant index assignments. In addition, we incorporate unequal error protection in the optimization of irregular index assignments. We show how to realize a versatile multi-mode ISCD scheme which operates close to the theoretical limit.

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

[2]  Christine Guillemot,et al.  Joint Source-Channel Decoding of Variable-Length Codes with Soft Information: A Survey , 2005, EURASIP J. Adv. Signal Process..

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

[4]  N. Gortz On the iterative approximation of optimal joint source-channel decoding , 2001 .

[5]  M. Tuchler,et al.  Design of serially concatenated systems depending on the block length , 2004, IEEE Transactions on Communications.

[6]  Jörg Kliewer,et al.  Iterative source-channel decoding for robust image transmission , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[7]  David Declercq,et al.  Analysis and optimization of irregular LDPC codes for joint source-channel decoding , 2005, IEEE Communications Letters.

[8]  F. Pollara,et al.  Serial concatenation of interleaved codes: performance analysis, design and iterative decoding , 1996, Proceedings of IEEE International Symposium on Information Theory.

[9]  Tao Tian,et al.  Iterative Decoder Design for Joint Source-Channel LDPC Coding , 2005, EUROCON 2005 - The International Conference on "Computer as a Tool".

[10]  Laurent Schmalen,et al.  On the Overshooting Effect in EXIT Charts of Iterative Source-Channel Decoding , 2010, 2010 IEEE International Conference on Communications.

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

[12]  Laurent Schmalen,et al.  On the Optimum Performance Theoretically Attainable for Scalarly Quantized Correlated Sources , 2006 .

[13]  R. V. Cox,et al.  Combined source/channel (de-)coding: can a priori information be used twice? , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[14]  Lajos Hanzo,et al.  Over-Complete Mapping Aided, Soft-Bit Assisted Iterative Unequal Error Protection H.264 Joint Source and Channel Decoding , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[15]  Lie-Liang Yang,et al.  Unequal Error Protection Irregular Over-Complete Mapping for Wavelet Coded Wireless Video Telephony Using Iterative Source and Channel Decoding , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[16]  Stephan ten Brink,et al.  Extrinsic information transfer functions: model and erasure channel properties , 2004, IEEE Transactions on Information Theory.

[17]  N. Gortz Iterative source-channel decoding using soft-in/soft-out decoders , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[18]  Michael Tuchler,et al.  EXIT charts of irregular codes , 2002 .

[19]  Laurent Schmalen,et al.  Efficient Iterative Source-Channel Decoding Using Irregular Index Assignments , 2011 .

[20]  Peter Vary,et al.  Iterative source-channel decoder using extrinsic information from softbit-source decoding , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[21]  Peter Vary,et al.  Iterative Source-Channel Decoding: Improved System Design Using EXIT Charts , 2005, EURASIP J. Adv. Signal Process..

[22]  Patrick Robertson,et al.  Bandwidth-Efficient Turbo Trellis-Coded Modulation Using Punctured Component Codes , 1998, IEEE J. Sel. Areas Commun..

[23]  R. Thobaben A new transmitter concept for iteratively-decoded source-channel coding schemes , 2007, 2007 IEEE 8th Workshop on Signal Processing Advances in Wireless Communications.

[24]  A. Mertins,et al.  Iterative Source-Channel Decoding With Markov Random Field Source Models , 2006, IEEE Transactions on Signal Processing.

[25]  Norbert Goertz Joint Source-Channel Coding of Discrete-Time Signals with Continuous Amplitudes , 2007, Communications and Signal Processing.

[26]  K. Zeger,et al.  Tradeoff between source and channel coding , 1997, Proceedings of IEEE International Symposium on Information Theory.

[27]  Lajos Hanzo,et al.  Soft-Bit Assisted Iterative AMR-WB Source-Decoding and Turbo-Detection of Channel-Coded Differential Space-Time Spreading Using Sphere Packing Modulation , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[28]  Jorg Kliewer,et al.  On iterative source-channel decoding for variable-length encoded Markov sources using a bit-level trellis , 2003, 2003 4th IEEE Workshop on Signal Processing Advances in Wireless Communications - SPAWC 2003 (IEEE Cat. No.03EX689).

[29]  Peter Vary,et al.  Iterative Source-Channel Decoding Using Short Block Codes , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[30]  Norbert Görtz Optimization of Bit Mappings for Iterative Source-Channel Decoding , 2003 .

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

[32]  Joachim Hagenauer,et al.  Iterative decoding of binary block and convolutional codes , 1996, IEEE Trans. Inf. Theory.

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

[34]  Lie-Liang Yang,et al.  On the Performance and Complexity of Irregular Variable Length Codes for Near-Capacity Joint Source and Channel Coding , 2008, IEEE Transactions on Wireless Communications.

[35]  Markus Kaindl,et al.  Iterative source and channel decoding for GSM , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[36]  P. Vary,et al.  Parameter SNR Optimized Index Assignments and Quantizers based on First Order A Priori Knowledge for Iterative Source-Channel Decoding , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[37]  Jörg Kliewer,et al.  On the achievable extrinsic information of inner decoders in serial concatenation , 2006, 2006 IEEE International Symposium on Information Theory.

[38]  Tim Fingscheidt,et al.  Combined source/channel (de-)coding: can a priori information be used twice? , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[39]  Wei Xiang,et al.  Iterative source-channel decoding for robust image transmission , 2003 .

[40]  Luc Vandendorpe,et al.  Joint source-channel codes based on irregular turbo codes and variable length codes , 2008, IEEE Transactions on Communications.

[41]  Thomas Fuja,et al.  Robust transmission of MELP-compressed speech: an illustrative example of joint source-channel decoding , 2003, IEEE Trans. Commun..

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

[43]  Lie-Liang Yang,et al.  Joint Optimization of Iterative Source and Channel Decoding Using Over-Complete Source-Mapping , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[44]  Michael Tüchler,et al.  Design of Serially Concatenated Systems Depending on the Block Length , 2004, IEEE Trans. Commun..

[45]  Joachim Hagenauer,et al.  Source-controlled channel decoding , 1994, Proceedings of 1994 IEEE International Symposium on Information Theory.

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