期刊文献+

GF(q)域上非规则LDPC码EXIT图分析方法研究 被引量:2

An Extrinsic Information Transfer(EXIT) Chart Analysis Method of the Irregular-LDPC Codes over GF(q)
下载PDF
导出
摘要 GF(q)域上非规则LDPC码是二进制非规则LDPC码在有限域GF(q=2p)上的扩展,在码长和码率相等的情况下,具有比二进制非规则LDPC码更优异的性能。如何分析GF(q)域上非规则LD-PC码的迭代译码性能是其能否有效应用的关键。基于迭代译码结构,本文研究了AWGN信道下GF(q)域上非规则LDPC码的EXIT图分析方法,推导了其计算表达式;提出了利用EXIT图变量节点与校验节点联合优化准则。仿真结果表明,相对密度进化方法,该方法计算出的收敛门限值的精度稍有下降,却极大地降低了计算复杂度;在相同通信条件下,通过联合优化准则设计的GF(q)域上的非规则LDPC性能优于二进制非规则LDPC码;得到的收敛门限对应的信噪比非常接近香农限,进一步验证了EXIT图分析工具的优越性。 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.
出处 《计算机工程与科学》 CSCD 北大核心 2011年第5期177-182,共6页 Computer Engineering & Science
基金 国家自然科学基金资助项目(60702065)
关键词 非规则LDPC 密度进化 EXIT 收敛门限值 GF(q) 香农限 irregular-low density parity check codes density evolution extrinsic information transfer convergence threshold GF(q) Shannon limit
  • 相关文献

参考文献9

  • 1Gallager R G. Low Density Parity Check Codes[J]. IRE Transactions on Information Theory, 1962,8(1):21-28.
  • 2Mackay DJ C,Neal R M. Near Shannon Limit Performance of Low Density Parity Check Codes[J]. Electronic Letters, 1996,32(18) : 1645-1646.
  • 3Richardson T J, Shokrollahi M A, Urbanke R. Design of Capacity-Approaching Irregular Low- Density Parity Check Codes[J]. IEEE Transactions on Information Theory, 2001,47(2) :619 -637.
  • 4Richardson T J ,Urbanke R L, The Capacity of Low-Density Parity-Check Codes Under Message-Passing Decoding[J]. IEEE Transactions on Information Theory, 2001,47(2):599 -618.
  • 5Chung S Y, Richardson T J, Urbanke R. Analysis of Sum- Product Decoding of Low-Density Parity Check Codes Using a Gaussian Approximation[J]. IEEE Transactions on Infor- mation Theory, 2001,47(2) :657 -670.
  • 6Brink S, Kramer G, Ashikhmin A. Design of Low Density Parity Check Codes for Modulation and Detection[J]. IEEE Transactions on Communication, 2004,52(4):670- 678.
  • 7Song H, Cruz J R. Reduced-Complexity Decoding of Q-ary LDPC Codes for Magnetic Recording[J]. IEEE Transactions on Magnetic, 2003,39(3) :1081-1087.
  • 8Byers G J,Takawira F. EXIT Charts for Non Binary LDPC Codes[C] //Proc on the Int'l Conf of Communications, 2005:652-657.
  • 9Li X,Soleymani M R. A Proof of the Hadamard Transform Decoding of the Belief Propagation Decoding for LDPC Codes over GF(q) [C]//Proc of the Fall Veh Technol Conf, 2004 : 2518 -2519.

同被引文献11

  • 1徐华,徐澄圻.基于EXIT图的正则LDPC码性能分析研究[J].计算机工程与应用,2007,43(18):53-55. 被引量:3
  • 2Fresia M,Perez-Cruz F,Vincent P H,et al. Joint sourceand channel coding [J]. IEEE Signal Processing Maga-zine,2010,27(6):104-113.
  • 3He Jiguang,Wang Lin,Chen Pingping. A joint source andchannel coding scheme base on simple protograph struc-tured codes [C] / / Proceedings of 2012 IEEE Internation-al Symposium on Communications and Information Tech-nologies. Gold Coast,QLD:IEEE,2012:65-69.
  • 4Brink S T,Kramer G, Ashikhmin A. Design of low-densityparity-check codes for modulation and detection [J]. IEEETransactions on Communications,2004,52(4):670-678.
  • 5MACKAY D J.Good error-correcting codes based on very sparse matrices[J].IEEE Transactions on Information Theory,1999,45(2):399-431.
  • 6NORIFUMI K.High-rate quasi-cyclic low-density parity-check codes derived from finite affine planes[J].IEEE Transactions on Information Theory,2007,53(4):1 444-1 459.
  • 7HINTON R,WILSON S.Analysis of peeling decoder for MET ensembles[C] // 2010 IEEE Information Theory Workshop.Cairo:IEEE Press,2010:1-5.
  • 8戴精科,郭道省,张邦宁,陈雪冰.LDPC码在非相干BFSK系统中的性能分析[J].电讯技术,2011,51(7):67-72. 被引量:2
  • 9肖旻.一种码率自适应信源信道联合编码系统[J].电讯技术,2013,53(12):1551-1554. 被引量:1
  • 10游莹.一种新的码率自适应MET-LDPC码[J].厦门理工学院学报,2013,21(4):62-65. 被引量:2

引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部