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

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

• 论文 • 上一篇    下一篇

GF(q)域上非规则LDPC码EXIT图分析方法研究

许拔1,张仲明1,何英亮2,张尔扬1   

  1. (1.国防科学技术大学电子工程学院,湖南 长沙 410073;2.湖南大学计算机与通信学院,湖南 长沙 410082)
  • 收稿日期:2009-05-12 修回日期:2009-09-03 出版日期:2011-05-25 发布日期:2011-05-25
  • 作者简介:许拔(1981),男,湖南汨罗人,博士生,研究方向为高效信道编码和高速数据传输。张仲明(1980),男,浙江浦江人,博士生,研究方向为高效信道编码和高速数据传输。
  • 基金资助:

    国家自然科学基金资助项目(60702065)

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

摘要:

GF(q)域上非规则LDPC码是二进制非规则LDPC码在有限域GF(q=2p)上的扩展,在码长和码率相等的情况下,具有比二进制非规则LDPC码更优异的性能。如何分析GF(q)域上非规则LDPC码的迭代译码性能是其能否有效应用的关键。基于迭代译码结构,本文研究了AWGN信道下GF(q)域上非规则LDPC码的EXIT图分析方法,推导了其计算表达式;提出了利用EXIT图变量节点与校验节点联合优化准则。仿真结果表明,相对密度进化方法,该方法计算出的收敛门限值的精度稍有下降,却极大地降低了计算复杂度;在相同通信条件下,通过联合优化准则设计的GF(q)域上的非规则LDPC性能优于二进制非规则LDPC码;得到的收敛门限对应的信噪比非常接近香农限,进一步验证了EXIT图分析工具的优越性。

关键词: 非规则LDPC, 密度进化, EXIT, 收敛门限值, GF(q), 香农限

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