Design and Code Optimization of Parallel Concatenated Gallager Codes

Constructing PCGCs with unequal-code-rate irregular component LDPC codes is proposed in this paper. Parameters of component codes are optimized by differential evolution based on EXIT chart. In the optimization results, code rate of component code 1 is relatively higher and the other one is lower so that these two component codes play different roles in different decoding stages. Numerical simulation results show that the proposed PCGCs with optimized parameters outperform PCGCs constructed by equal-code-rate regular/likely regular component codes and optimized irregular LDPC code.

[1]  S. Brink.  Convergence of iterative decoding , 1999 .

[2]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[3]  Paul H. Siegel,et al.  Performance analysis and code optimization of low density parity-check codes on Rayleigh fading channels , 2001, IEEE J. Sel. Areas Commun..

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

[5]  Sae-Young Chung,et al.  Analysis of sum-product decoding of low-density parity-check codes using a Gaussian approximation , 2001, IEEE Trans. Inf. Theory.

[6]  Stephan ten Brink.  Iterative Decoding Trajectories of Parallel Concatenated Codes , 1999 .

[7]  Hatim M. Behairy,et al.  Analysis and design of parallel concatenated Gallager codes , 2002 .

[8]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

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

[10]  Evangelos Eleftheriou,et al.  Regular and irregular progressive edge-growth tanner graphs , 2005, IEEE Transactions on Information Theory.

[11]  Rüdiger L. Urbanke,et al.  Design of capacity-approaching irregular low-density parity-check codes , 2001, IEEE Trans. Inf. Theory.

[12]  Hatim M. Behairy,et al.  On the design, simulation and analysis of parallel concatenated Gallager codes , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).