留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

改进的基于剩余度置信度传播的LDPC解码算法

赵明 张晓林

赵明, 张晓林. 改进的基于剩余度置信度传播的LDPC解码算法[J]. 北京航空航天大学学报, 2014, 40(3): 350-354. doi: 10.13700/j.bh.1001-5965.2013.0254
引用本文: 赵明, 张晓林. 改进的基于剩余度置信度传播的LDPC解码算法[J]. 北京航空航天大学学报, 2014, 40(3): 350-354. doi: 10.13700/j.bh.1001-5965.2013.0254
Zhao Ming, Zhang Xiaolin. Decoding for LDPC codes with enhanced residual belief-propagation[J]. Journal of Beijing University of Aeronautics and Astronautics, 2014, 40(3): 350-354. doi: 10.13700/j.bh.1001-5965.2013.0254(in Chinese)
Citation: Zhao Ming, Zhang Xiaolin. Decoding for LDPC codes with enhanced residual belief-propagation[J]. Journal of Beijing University of Aeronautics and Astronautics, 2014, 40(3): 350-354. doi: 10.13700/j.bh.1001-5965.2013.0254(in Chinese)

改进的基于剩余度置信度传播的LDPC解码算法

doi: 10.13700/j.bh.1001-5965.2013.0254
详细信息
  • 中图分类号: TN911

Decoding for LDPC codes with enhanced residual belief-propagation

  • 摘要: 低密度奇偶校验(LDPC,Low-Density Parity-Check)码的剩余度置信度传播(RBP,Residual Belief-Propagation)和基于行的剩余度置信度传播(NWRBP,Node-Wise RBP)解码算法的性能提升非常有限且计算复杂度较高.提出改进的RBP(ERBP,Enhanced RBP)算法,在一个子迭代中,仅更新一个消息,然后设置被更新消息所在行的所有节点的剩余度值为0,使得ERBP解码算法在每个子迭代中使用不同行的消息进行计算,以加速迭代收敛.不同的LDPC码用于对所提出的算法进行性能仿真.仿真结果表明,与其他算法相比,ERBP算法降低了误帧率(FER,Frame Error Ratio),并加快了迭代收敛速度.

     

  • [1] Gallager R G.Low-density parity-check codes[M].Cambridge,MA:MIT Press,1963:50-100
    [2] Mackay D J C,Neal R M.Near Shannon limit performance of low density parity check codes[J].Electronics Letters,1996, 33(6):457-458
    [3] Richardson T J,Urbanke R.The capacity of low-density parity check codes under message passing decoding[J].IEEE Trans Inform Theory,2001,47(1):599-618
    [4] Hocevar D E.A reduced complexity decoder architecture via layered decoding of LDPC codes[C]//Proc IEEE Workshop on Signal Proc Sys(SIPS.04).Austin,TX:IEEE,2004:107-112
    [5] Mohammad M M.A turbo-decoding message-passing algorithm for sparse parity-check matrix codes[J].IEEE Trans Signal Processing,2006,54(11):4376-4392
    [6] Elidan G,McGraw I,Koller D.Residual belief propagation: informed scheduling for asynchronous message passing[C]//Proc 22nd Conf on UAI.Cambridge,MA:MIT Press,2006:165-173
    [7] Casado A,Griot M,Wesel R D.Informed dynamic scheduling for belief-propagation decoding of LDPC codes[C]//Proc ICC 2007.Glasgow,Scotland:IEEE,2007:932-937
    [8] Han G J,Liu X C.An efficient dynamic schedule for layered belief-propagation decoding of LDPC codes[J].IEEE Commun Lett,2009,13(12):950-952
    [9] Saejoon K,Karam K.Two-staged informed dynamic scheduling for sequential belief propagation decoding of LDPC codes[J].IEEE Commun Lett,2009,13(3):193-195
    [10] Gong Y,Liu X C.Effective informed dynamic scheduling for belief propagation decoding of LDPC codes[J].IEEE Trans Commun,2011,59(10):2683-2691
    [11] Pearl J.Probabilistic reasoning in intelligent systems[M].San Mateo:Morgan Kaufman,1988:29-236
    [12] Etzion T,Trachtenberg A,Vardy A.Which codes have cycle-free Tanner graphs [J].IEEE Trans Inform Theory,1999, 45(6):2173-2181
    [13] IEEE P802.16e/2009 IEEE standard for local and metropolitan area network part 16:air interface for fixed and mobile broadband wireless access systems[S]
    [14] IEEE P802.11n/2009 IEEE standard for information technology-local and metropolitan area networks-specific requirements-part 11:wireless LAN medium access control (MAC)and physical layer (PHY) specifications amendment 5:enhancements for higher throughput[S]
  • 加载中
计量
  • 文章访问数:  1388
  • HTML全文浏览量:  176
  • PDF下载量:  586
  • 被引次数: 0
出版历程
  • 收稿日期:  2013-05-13
  • 网络出版日期:  2014-03-20

目录

    /

    返回文章
    返回
    常见问答