期刊文献+

一种改进的LDPC码译码算法

An Improved Decoding Algorithm for LDPC
下载PDF
导出
摘要 指出了由于短LDPC(低密度奇偶校验)码的Tanner图中会出现环路,使得变量节点之间的信息不再相互独立,从而导致对数域BP译码算法的性能下降.从平衡迭代译码性能与硬件实现复杂度的角度出发,提出了一种改进的BP算法,通过变量消息的修正来补偿校验消息简化的损失.仿真结果表明:改进的算法加快了算法的收敛速度,降低了迭代译码次数,减小了译码延时,是一种兼顾性能与复杂度的折中算法. Loops usually exist in the Tanner graph of short LDPC codes, and the information among the variable nodes is not independent, and consequently the performance of LLR BP decoding algorithm will decrease. For balancing the performance and complexity, a new modified decoding algorithm is proposed based on BP algorithm, which normalizes the variable message to compensate the simplified check message. The simulation results show that the proposed algorithm can improve the convergence property and reduce the computation complexity.
作者 汪汉新 尹超
出处 《中南民族大学学报(自然科学版)》 CAS 2011年第4期74-76,共3页 Journal of South-Central University for Nationalities:Natural Science Edition
基金 国家自然科学基金(61072075) 国家民委自然科学基金(10ZN07) 湖北省自然科学基金重点资助项目(2009CDA139)
关键词 低密度奇偶校验码 TANNER图 对数域BP算法 改进的译码算法 LDPC codes Tanner graph LLR BP algorithm modified decoding algorithm
  • 相关文献

参考文献7

  • 1Gallager G. Low density parity check codes [ J ]. IEEE Transaction on Information Theory, 1962,8 ( 3 ) : 208-220.
  • 2MacKay C , Neal M. Near shannon limit performance of low density parity check codes [ J ]. IEEE Electronics Letters, 1996,32(18) : 1645-1646.
  • 3Fossorier M, Mihaljevic M , Imai H. Reduced complexity iterative decoding of low density parity check codes based on belief propagation [ J ]. IEEE Transaction on Communication, 1999,47 ( 5 ) :673-680.
  • 4Chen J , Fossorier M. Near optimum universal belief propagation based decoding of LDPC codes [ J ]. IEEE Transaction on Communication, 2002, 50 ( 3 ) :406-414.
  • 5Zarkeshvari F , Banihashemi A. On implementation of min-sum algorithm for decoding low-density parity-check ( LDPC ) eodes [ C ]//IEEE. IEEE Globecom 2002. Ottawa: Carleton University, 2002 : 1349-1353.
  • 6Yazdani R , Hemati S. Improving belief propagation on graphs with cycles [ J ]. IEEE Communications Letters, 2004,8( 1 ) :57-59.
  • 7Chen J, Fossorier M. Density evolution for two improved BP-based decoding algorithms of LDPC codes [ J ]. IEEE Communication Letters, 2002,6 (5) : 208-210.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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