期刊文献+

构造接近香农极限的低密度校验码 被引量:4

Construction of Low-Density Parity-Check Code Approaching the Shannon Limit
下载PDF
导出
摘要 低密度校验(LDPC)码的性能优劣在很大程度上取决于该码的最小环长(Girth)和最小码距。本文采用几何构造方法构造最小环长为8的LDPC码,联合随机搜索算法改善其码重分布,所构造的LDPC码在码长为4k、编码效率为0.95时,距离香农极限仅1.1dB。 The performance of Low- density parity- check (LDPC)code depends on the girth and minimum distance to some extent. In this paper, LDPC code with girth 8 is constructed based on geometry algorithms, and its code weight distribution is improved by combined with randomized search algorithm. Simulation results show that I. IdB near to the Shannon limit can be achieved at a bit error rate of 10^-5 using a LDPC block length of 4096 with a code rate of 0.95.
出处 《电讯技术》 2005年第4期24-27,共4页 Telecommunication Engineering
基金 国家863计划项目(2003AA12331007) 国家自然科学基金重点项目(60332030)
关键词 低密度校验码 几何构造 二分图 最小环长 最小码距 随机搜索算法 low - density Parity Check ( LDPC ) code Construction based on Geometry Bipartite graph Girth Minimum distance Randomized search algorithm
  • 相关文献

参考文献11

  • 1R Gallager. Low - Density Parity - Cheek Codes [ J ].IRE Trans, Info, Theory, 1962, 7:21 -28.
  • 2D J C Mackay, R M Neal. Good Codes Based on Very Sparse Matrices, Cryptography and Coding[ A ]. 5th IMA Conf. C. Boyd[C]. 1995. 100 -111.
  • 3Y Kou, S Lin, M Fossorier. Low - density parity - check codes based on finite geometries: a rediscovery and new results[J]. IEEE Trans. Inform. Theory, 2001, 47(7) :2711 - 2736.
  • 4T Richardson, A Shokrollahi, R Urbanke. Design of capacity - approaching irregular low - density parity - check codes [ J ]. IEEE Transactions on Information Theory,2001,47:619 -637.
  • 5T Richardson, R L Urbanke. The Capacity of Low - density Parity Check codes Under Message - Passing Decoding[J]. IEEE Trans on Information Theory, 2001, 47(2) : 599 -618.
  • 6R M Tanner. A Reeursive Approach to Low Complexity Codes[J]. IEEE Trans. Inform. Theory, 1981, 27:533- 547.
  • 7N Wibeg, H -A Loeliger, R Kotter. Codes and Iterative Decoding on General Graphs [ J ]. Eru, Trans. Telecommun. , 1995, 6:513 -525.
  • 8Tannar, R M. Minimum -distance Bounds by Graph Analysis[Jl. IEEE Trans. Inform. Theory, 2001, 47:808 - 821.
  • 9F R Kschischang, B J Frey,H A Loeliger. Factor graphs and the sum - product algorithm [ J ]. IEEE Trans. Inform. Theroy, 2001,47(2) : 498 -519.
  • 10F R Kschichang, B J Frey. Iterative decoding of compound codes by probability propagation in graphical models[J]. IEEE J. Select. Areas Commun. , 1998,16(2) : 219 -230 .

同被引文献17

  • 1何善宝,赵春明,史志华,姜明.基于稀疏二进制序列的低密度奇偶校验码[J].通信学报,2005,26(6):81-86. 被引量:13
  • 2金美娟,李川,仰枫帆,叶明.基于生成矩阵的LDPC/Turbo码的构造及内外迭代译码新技术[J].电讯技术,2006,46(6):48-52. 被引量:1
  • 3Gallager R G. Low density parity check codes [J]. IEEE Trans Inform Theory,1962,27(8):21-28.
  • 4Gallager R G.Low density parity check codes[J].IEEE Trans Inform Theory,1962,27(8):21-28.
  • 5Mackay D J C,Neal R M.Near Shannon limit performance of lowdensity parity2check codes[J].Electronic letters,1996,32(18).
  • 6Gallager. R G. Low density parity check codes[J].IEEE Trans Inform Theory,1962,27(8) : 21- 28.
  • 7GWU G, Ren P Y. A class of improved low desity paritycheck codes constructed based on Gallager's form[J].IEEE Trans. Inform Theory, 2001,47(6) :694-697.
  • 8Kou Y, Lin Sh,Fossorier M P C. Low-density parity-check codes based on finite geometries: a rediscovery and new results[J].IEEE Trans Inform Theory, 2001,47(7):2 711-2 736.
  • 9Mackay D J C. Good error-correcting codes based on very spars matrices[J]. IEEE Trans Inform Theory, 1999,45 (2) : 399-431.
  • 10Hans-Andrea Loeliger.An Introduction to Factor Graphs,IEEE Signal Processing Magazine,2004 ; (1):29-41.

引证文献4

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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