• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2011, Vol. 33 ›› Issue (5): 177-182.

• 论文 • Previous Articles     Next Articles

An Extrinsic Information Transfer (EXIT) Chart Analysis Method of the IrregularLDPC Codes over GF(q)

XU Ba1,ZHANG Zhongming1,HE Yingliang2,ZHANG Eryang1   

  1. (1.School of Electronics Science and Engineering,
    National University of Defense Technology,Changsha 410073;
    2.School of Computer and Communications,Hunan University,Changsha 410082,China)
  • Received:2009-05-12 Revised:2009-09-03 Online:2011-05-25 Published:2011-05-25

Abstract:

The irregularLDPC codes over GF(q) are an extension of the binary irregularLDPC codes which have been proved to outperform the binary irregularLDPC codes with the same code length and code rate. How to analyze the performance of the iterative decoding algorithm of the irregularLDPC codes over GF(q) is the key issue on whether it can be efficiently applied or not. Based on the structure of iterative decoding, this paper studies an EXIT analysis method of the irregularLDPC codes over GF(q) in the AWGN channel and derives the calculation expressions. Moreover, a union optimized rule considering the bit variables and check variables simultaneously is presented. The experimental results show that the EXIT analysis method can attain a convergence threshold the same as the density evolution methods do, but can reduce the computing complexity a lot. Moreover, under the same communication conditions, the performance of the irregularLDPC codes over GF(q) designed by the union optimized rule is superior to that of the binary irregularLDPC codes. The SNR corresponding to the convergence threshold attained by the EXIT chart is very near to the Shannon limit, which validates the superiority of EXIT.

Key words: irregularlow density parity check codes;density evolution;extrinsic information transfer;convergence threshold;GF(q);Shannon limit