首页 | 本学科首页   官方微博 | 高级检索  
     

改进的基于剩余度置信度传播的LDPC解码算法
引用本文:赵明,张晓林. 改进的基于剩余度置信度传播的LDPC解码算法[J]. 北京航空航天大学学报, 2014, 40(3): 350-354. DOI: 10.13700/j.bh.1001-5965.2013.0254
作者姓名:赵明  张晓林
作者单位:北京航空航天大学 电子信息工程学院, 北京 100191
摘    要:低密度奇偶校验(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),并加快了迭代收敛速度. 

关 键 词:信道编码   低密度奇偶校验码   迭代译码   消息传递   基于行的剩余度置信度传播
收稿时间:2013-05-13

Decoding for LDPC codes with enhanced residual belief-propagation
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
Authors:Zhao Ming  Zhang Xiaolin
Affiliation:School of Electronic and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China
Abstract:The performance improvements of residual belief-propagation (RBP) and node-wise RBP (NWRBP) decoding algorithms for low-density parity-check (LDPC) codes are very limited while at cost of high computational complexity. The enhanced RBP (ERBP) decoding algorithm was proposed, which updates only one message and then sets the residuals of all messages in the row of the updated message to 0 in one sub-iteration, thus the ERBP can utilize the messages in different check equations in each sub-iteration to increase the iteration convergence rate. Different LDPC codes were used to test the performance of the proposed algorithm. The simulation results show that the proposed algorithm, when compared with other algorithms, lowers frame error ratio (FER) and speeds up the iterative convergence.
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《北京航空航天大学学报》浏览原始摘要信息
点击此处可从《北京航空航天大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号