期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于可靠性更新的低复杂度BP译码算法 被引量：5

Low Complexity BP Decoding Algorithm Based on Reliability Updating Schedule
下载PDF
导出
摘要 基于部分符号更新策略的BP(Belief Propagation)译码算法减少了LDPC(Low-Density Parity-Check)码的译码运算量,提高了译码效率。然而在其译码过程中,由于变量节点可靠性判决准确率不高,而且可靠性被误判的错误节点无法在后继的译码中得到修正,译码性能大大降低。该文提出一种改进的节点可靠性判决准则,提高迭代过程中对变量节点可靠性判断的准确率;同时,在每次迭代结束后,重新衡量所有变量节点的可靠性,以此来消除可靠性误判对译码性能的影响。仿真结果表明,改进的算法不仅使传统BP译码的复杂度降低,而且提高了BP算法的译码性能。 BP （Belief Propagation） decoding based on reliability updating schedule reduces the computational complexity and improves the decoding efficiency. However, the poor Bit Error Rate （BER） performance of the decoding appears due to the low accuracy of reliability criteria and the wrong bits which are no longer update. Therefore, an improved reliability criteria and modified updating schedule are proposed to increase the accuracy of the criteria. The simulation results show that the proposed algorithm can reduce the computational complexity and improve the decoding performance of conventional BP algorithm.
作者 陈昕 门爱东
机构地区 北京邮电大学电信工程学院
出处 《电子与信息学报》 EI CSCD 北大核心 2009年第10期2421-2426,共6页 Journal of Electronics & Information Technology
基金 国家自然科学基金(60672087) 高等学校优秀青年教师科研奖励计划资助课题
关键词 低密度奇偶校验码 置信传播算法 可靠性准则 低复杂度译码 Low-Density Parity-Check （LDPC） codes Belief Propagation （BP） algorithm Reliability criteria Low-complexity decoding
分类号 TN911.22 [电子电信—通信与信息系统]
  • 相关文献

参考文献9

  • 1Gallager R G. Low-density parity-check codes [J]. IEEE Transactions on Information Theory, 1962, 8(1): 21-28.
  • 2MacKay D J C and Neal R M. Near Shannon limit performance of low density parity check codes [J]. IEEE Electronics Letters, 1996, 32(18): 1645-1646.
  • 3MacKay D J C. Good error-correcting codes based on very sparse matrices [J]. IEEE Transactions on Information Theory, 1999, 45(2): 399-431.
  • 4Fossorier M P C, Mihaljevic M, and Imai H. Reduced complexity iterative decoding of Low-Density Parity-Check codes based on belief propagation [J]. IEEE Transactions on Communications, 1999, 47(5): 673-680.
  • 5Choi Eun-A, Chang Dae-Ik, and Oh Deock-Gil, et al.. Low computational complexity algorithms of LDPC decoder for DVB-S2 systems [C]. Vehicular Technology Conference VTC2005-Fall, Texas, USA, Sept. 25-28 2005, 1: 536-539.
  • 6Liu Jian-quan, Xu You-yun, and Cai Yue-ming. Reduced complexity and improved performance for short regular LDPC codes based on select updating schedule [C]. Vehicular Technology Conference VTC2007-Spring, Dublin, Ireland, Apr. 22-25 2007: 1534-1538.
  • 7Shin Kwangho and Lee Junqwoo. Low complexity LDPC decoding techniques with adaptive selection of edges [C]. Vehicular Technology Conference VTC2007-Spring, Dublin, Ireland, Apr. 22-25 2007: 2205-2209.
  • 8郭锐,刘济林.LDPC码的一种低复杂度BP译码算法[J].浙江大学学报（工学版）,2008,42(3):450-455. 被引量：8
  • 9Mackay D J C. Encyclopedia of sparse graph codes. http://www.inference.phy.cam.ac, uk/mackay/codes/data.html, 2007, April.

二级参考文献12

  • 1GALLAGER R G. Low-density parity-check codes [J]. IEEE Transactions on Information Theory, 1961(1) :21 - 28.
  • 2MACKAY D J C. Good error-correcting codes based on very sparse matrices [J]. IEEE Transactions on Information Theory, 1999, 3(45):399 - 431.
  • 3HEUM C C. Technical issues for enhanced and beyond 3G systems[C]//The International Forum Future Mobile Telecommunications&China-EU Post Conference on Beyond 3G. Beijing, China: [s. n.].2002.
  • 4FOSSORIER M P C, MIHALJEVIC M, IMAI H. Reduced complexity iterative decoding of low-density parity check codes based on belief propagation[J]. IEEE Transactions on Communications, 1999, 47(5) :673 - 680.
  • 5CHEN J, FOSSORIER M P C. Near optimum universal belief propagation based decoding of low-density parity check codes [J]. IEEE Transactions on Communications, 2002, 3(50):406 - 414.
  • 6HU Xiao-yu, EYANGELOS E, DIETER-MICHAEL A, et al. Efficient implementations of the sum-product algorithm for decoding LDPC codes [C]//GLOBECOM 2001 IEEE Global Telecommunications Conference[S.l.]:IEEE, 2001,2:1036- 1036E.
  • 7MAO Yong-yi, BANIHASHEMI A H. A new schedule for decoding low-density parity-check codes [C]//GLOBECOM 2001 IEEE Global Telecommunications Conference.[S. l.]: IEEE, 2001, 2:1007-1010.
  • 8ZHANG J, FOSSORIER M. Shuffled belief propagation decoding[J]. IEEE Trans Communications, 2005, 2 (53) :209 - 213.
  • 9LUBY M, MITZENMACHER M, SHOKROLLAHI A. Analysis of low density codes and improved designs using irregular graphs[C]// Proc 30th Annu ACM Symp Theory of Computing.[S.l.].ACM, 1998:249-258.
  • 10LUBY M, MITZENMACHER M, SHOKROLLAHI A. Improved low-density parity-check codes using irregular graphs and belief propagation[C]//Proc 1998 IEEE Int Symp Information Theory. Cambridge, MA: IEEE, 1998: 117.

共引文献7

同被引文献46

  • 1林家儒,吴伟陵.非规则LDPC码在RICE信道中的性能分析[J].电子学报,2005,33(1):43-46. 被引量：6
  • 2R G Gallager.Low density parity check code[J].IEEE Transactions on Information Theory,1962,8(1):21-28.
  • 3Yang Sun,Joseph R Cavallaro.A low power 1-Gbps reconfigurable LDPC decoder design for multiple 4G wireless standards[A].Proceedings of IEEE Intemational SOC Conference[C].Newport Beach,CA,United states,Sept 2008.367-370.
  • 4Eun-A Choi,Dae-IK Chang,Deock-Gil Oh,Ji-Won Jung.Low computational complexity algorithms of LDPC decoder for DVB-S2 Systems[A].Proceedings of the IEEE 62nd Vehicular Technology Conference (VTC-2005-Fall)[C].IEEE Press,Sept 2005.536-539.
  • 5Rovini M,Rossi F,Ciao P,Linsalata N,Fanucci.Layered decoding of non-layered LDPC codes[A].Proceedings of the 9th Euromico Conference on Digital System Design[C].Dubrovnik,Croatia,August 2006.537-544.
  • 6Zhang J,Wang Y,Fossorier M,Yedidia J S.Replica shuffled Iterative decoding[A].Proceedings of IEEE International Symposium on Information Theory[C].Adelaide,Australia,September 2005.454-458.
  • 7Radosavljecvic P,De Baynast A,Cavallaro J R.Optimized message passing schedules for LDPC decoding[A].Prceedoings of the Thirty-Ninth Asilomar Conference on Signals,Systems and Computers[C].Pacific Grove,CA,USA,2005.591 -595.
  • 8GALLAGER R G. Low-density parity check-codes [J]. IRE Trans. on Inform. Theory, 1962, 8(1):21-28.
  • 9ZHANG J, FOSSORIER M P C. A modified weighted bitfilpping decode of low-density parity-check codes [J]. IEEE Communications Letter, 2004, 8(3): 165-167.
  • 10GUO F, HANZO L. Reliability ratio based weighted bitflipping decoding .for low-density parity-cheek codes[J]. Electron. Lett. , 2004, 40(21): 1356-1358.

引证文献5

二级引证文献16

电子与信息学报
2009年 第10期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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