Performance Limits of Compound Codes with Symbol-Based Iterative Decoding

Abstract We study the performance limit of concatenated codes based on binary constituent codes, under symbol-based iterative decoding. Although the results exposed herein are valid for any compound code built from both block and convolutional codes, we mainly focus on parallel turbo codes based on binary convolutional codes. The performance limit is found by evaluating the probability density function of the APP decoder output via a general propagation formula governing the density law through iterations. We propose also a second method to estimate the signal-to-noise ratio limit where the a priori density is assumed to be gaussian distributed. The results show that a gain in performance is achieved when bit nodes are combined into quaternary symbol nodes. For example, with a rate 1/2 Turbo code and a rate 2/3 binary RSC constituent, the minimal attainable signal-to-noise ratio per bit is 0.31 dB which is 0.13 dB away from the capacity of the AWGN channel with BPSK modulation.

[1]  S. Vialle,et al.  Performance limits of concatenated codes with iterative decoding , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

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

[3]  Kamil Sh. Zigangirov,et al.  Time-varying periodic convolutional codes with low-density parity-check matrix , 1999, IEEE Trans. Inf. Theory.

[4]  Amir K. Khandani,et al.  Symbol-based turbo codes , 1999, IEEE Communications Letters.

[5]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[6]  Brendan J. Frey,et al.  Iterative Decoding of Compound Codes by Probability Propagation in Graphical Models , 1998, IEEE J. Sel. Areas Commun..

[7]  A. Glavieux,et al.  Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[8]  David J. C. MacKay,et al.  Good Error-Correcting Codes Based on Very Sparse Matrices , 1997, IEEE Trans. Inf. Theory.

[9]  Robert Michael Tanner,et al.  A recursive approach to low complexity codes , 1981, IEEE Trans. Inf. Theory.

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