Analytical derivation of EXIT charts for simple block codes and for LDPC codes using information combining

The extrinsic information transfer (EXIT) chart describes the input-output behavior of a decoder by means of the mapping from a-priori information and channel information to extrinsic information. In this paper, we consider single parity check and repetition codes over binary-input symmetric memoryless channels. Using the concept of information combining, we derive bounds on the extrinsic information for these codes, which depend only on the a-priori information and on the channel information, but not on the channel models. The bounds are applied to the EXIT charts of these codes and to the EXIT charts of low-density parity-check codes.

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

[2]  X. Jin Factor graphs and the Sum-Product Algorithm , 2002 .

[3]  Johannes B. Huber,et al.  Bounds on information combining , 2005, IEEE Transactions on Information Theory.

[4]  Dariush Divsalar,et al.  Coding theorems for 'turbo-like' codes , 1998 .

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

[6]  Johannes B. Huber,et al.  Performance estimation for concatenated coding schemes , 2003, Proceedings 2003 IEEE Information Theory Workshop (Cat. No.03EX674).

[7]  Stephan ten Brink,et al.  Design of repeat-accumulate codes for iterative detection and decoding , 2003, IEEE Trans. Signal Process..

[8]  D.J.C. MacKay,et al.  Good error-correcting codes based on very sparse matrices , 1997, Proceedings of IEEE International Symposium on Information Theory.

[9]  Shlomo Shamai,et al.  Extremes of information combining , 2005, IEEE Transactions on Information Theory.

[10]  Alain Glavieux,et al.  Reflections on the Prize Paper : "Near optimum error-correcting coding and decoding: turbo codes" , 1998 .

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

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

[13]  J. Huber,et al.  Bounds on information combining for parity-check equations , 2004, International Zurich Seminar on Communications, 2004.

[14]  Robert F. H. Fischer,et al.  Information processing in soft-output decoding , 2001 .