Design of serially concatenated systems for long or short block lengths

We study the convergence behavior of iterative decoding of various serially concatenated systems such as a concatenated code, coded transmission over a channel introducing inter-symbol interference, bit-interleaved coded modulation, trellis coded modulation, a.s.o. We use EXIT charts to construct simple irregular codes, which can significantly improve the convergence behavior of iterative decoding. An efficient optimization algorithm is presented yielding system which approach information theoretic limits very closely. However, these systems exhibit a satisfactory performance only for very long block lengths. To overcome this problem, we also show how to optimize a concatenated system such that the decoding performance is optimal after a certain fixed number of iterations. It turns out that these systems perform very well for short block lengths, too. As an example, optimal system configurations for data transmission over an AWGN channel are presented.

[1]  Dariush Divsalar,et al.  Iterative turbo decoder analysis based on density evolution , 2001, IEEE J. Sel. Areas Commun..

[2]  Alain Glavieux,et al.  Iterative correction of intersymbol interference: Turbo-equalization , 1995, Eur. Trans. Telecommun..

[3]  Thomas H. Cormen,et al.  Introduction to algorithms [2nd ed.] , 2001 .

[4]  Hesham El Gamal,et al.  Analyzing the turbo decoder using the Gaussian approximation , 2001, IEEE Trans. Inf. Theory.

[5]  Paul D. Alexander,et al.  Iterative detection in code-division multiple-access with error control coding , 1998, Eur. Trans. Telecommun..

[6]  D.J.C. MacKay,et al.  Irregular turbocodes , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[7]  Radford M. Neal,et al.  Near Shannon limit performance of low density parity check codes , 1996 .

[8]  Sergio Benedetto,et al.  Convergence properties of iterative decoders working at bit and symbol level , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[9]  Paul H. Siegel,et al.  Serial concatenated trellis coded modulation with inner rate-1 accumulate code , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[10]  S. ten Brink,et al.  Iterative demapping and decoding for multilevel modulation , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[11]  Dariush Divsalar,et al.  Serial concatenated trellis coded modulation with rate-1 inner code , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[12]  S. ten Brink,et al.  Code doping for triggering iterative decoding convergence , 2001 .

[13]  Dariush Divsalar,et al.  Serial turbo trellis coded modulation with rate-1 inner code , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[14]  Stephan ten Brink,et al.  Code characteristic matching for iterative decoding of serially concatenated codes , 2001, Ann. des Télécommunications.

[15]  Dariush Divsalar,et al.  Serial concatenated trellis coded modulation with iterative decoding , 1997, Proceedings of IEEE International Symposium on Information Theory.

[16]  Stephan ten Brink,et al.  Extrinsic information transfer functions: A model and two properties , 2002 .

[17]  Inkyu Lee,et al.  The effect of a precoder on serially concatenated coding systems with an ISI channel , 2001, IEEE Trans. Commun..

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

[19]  M. Tuchler.  Design of serially concatenated systems for long or short block lengths , 2003, IEEE International Conference on Communications, 2003. ICC '03..

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

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

[22]  Hui Jin,et al.  Irregular Repeat – Accumulate Codes 1 , 2000 .

[23]  Krishna R. Narayanan.  Effect of precoding on the convergence of turbo equalization for partial response channels , 2001, IEEE J. Sel. Areas Commun..

[24]  Rüdiger L. Urbanke,et al.  The capacity of low-density parity-check codes under message-passing decoding , 2001, IEEE Trans. Inf. Theory.

[25]  Andrew C. Singer,et al.  Turbo equalization: principles and new results , 2002, IEEE Trans. Commun..

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

[27]  H. Jin,et al.  Irregular repeat accumulate codes , 2000 .