基于WBF和LLR-BP相结合的LDPC译码算法

详细信息    查看官网全文

• 英文论文题名：LDPC Decoding Algorithm Based on Combination of WBF and LLR-BP
• 论文作者：陈波 ; 李世明 ; 陈聪聪 ; 朱康特
• 英文论文作者：CHEN Bo ; LI Shi-ming ; CHEN Cong-cong ; ZHU Kang-te ; College of Information Engineering ; Dalian University ; Key Laboratory of Communications Network and Information Processing
• 年：2017
• 作者机构：大连大学信息工程学院;辽宁省通信网络与信息处理重点实验室;
• 论文关键词：LDPC码 ; LLR-BP算法 ; WBF算法
• 英文论文关键词：LDPC Code ; LLR-BP Algorithm ; WBF Algorithm
• 会议召开时间：2017-07-03
• 会议录名称：第五届中国指挥控制大会论文集
• 语种：中文
• 分类号：TN911.22
• 学会代码：ZHKZ
• 会议名称：第五届中国指挥控制大会
• 会议地点：中国北京
• 主办单位：中国指挥与控制学会
• 学会名称：中国指挥与控制学会
• 页数：4
• 文件大小：833k
• 原文格式：D
• 会议级别：全国

摘要

针对现有LDPC译码算法中的LLR-BP算法计算复杂度高、难以实现等问题,提出了基于WBF和LLR-BP相结合的LDPC译码算法。在LLR-BP算法译码迭代中引入WBF译码算法的加权翻转判据策略,使得译码误差概率大的码字翻转,减少迭代次数,加快译码算法的收敛速度。对该算法进行了不同码率、不同码长、不同最大迭代次数的仿真,仿真结果表明,该算法有效提高了译码速度、降低了LDPC码的译码复杂度。
In order to solve the problems of high computational complexity and difficulty in implementation of the LLR-BP algorithm in the existing LDPC decoding algorithm, a LDPC decoding algorithm based on WBF and LLR-BP is proposed. In this paper, the WBF decoding algorithm is introduced into the iterative decoding algorithm of LLR-BP algorithm, which makes code of the high decoding error probability flipped, reduces the number of iterations and accelerates the convergence speed of the decoding algorithm. The algorithm is simulated at different code rate and different code length, the maximum number of iterations. The simulation results show that the algorithm can effectively improve the decoding speed and reduce the decoding complexity of LDPC codes.

引文

[1]GALLAGER R G.Low density parity-check codes[J].IRE Transactions on Information Theory,1962,8(1):21-28.
    [2]阮嘉程,魏东兴,王伟.LDPC码的联合概率加权比特翻转译码算法[J].系统仿真学报,2014,26(2):306-309,352.
    [3]张高远,周亮,文红.LDPC码加权比特翻转译码算法的低复杂度提前停止准则[J].电子与信息学报,2014,36(12):2869-2875.
    [4]褚楚,吴晓富.逼近最小和译码性能的并行多比特翻转译码算法研究[J].信号处理,2016,32(2):214-219.
    [5]陶雄飞,王跃东,柳盼.基于变量节点更新的LDPC码加权比特翻转译码算法[J].电子与信息学报,2016,38(3):688-693.
    [6]张高远,周亮,文红.简单高效的LDPC码加权比特翻转译码算法[J].电子科技大学学报,2015,44(4):519-523,533.
    [7]马克祥,孙吉成,王萌.用于LDPC码快速译码的改进多比特翻转算法[J].通信学报,2014,35(2):118-124.
    [8]Roberts M K,Jayabalan R.An Improved Low Complex Hybrid Weighted Bit-Flipping Algorithm for LDPC Codes[J].WIRELESS PERSONAL COMMUNICATIONS,2015,82(1):327-339.
    [9]刘明山,王亚忠,刘珊珊.LDPC码改进型LBP译码算法研究[J].吉林大学学报,2015,33(4):367-371.
    [10]郑伟,马晓越,赵成晨.一种改进的LDPC码BP译码算法[J].河北大学学报,2016,36(5):547-553.
    [11]Liu X C,Zhang Y B,Cui R.Improving the Belief-Propagation Convergence of Irregular LDPC Codes Using Column-Weight Based Scheduling[J].IEEE COMMUNICATIONS LETTERS,2015,19(2):147-150.
    [12]Kadi A,Najah S,Mrabti M.An exponential factor appearance probability belief propagation algorithm for regular and irregular LDPC codes[J].AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS,2015,69(6):933-936.
    [13]孙斌,王钢,杨文超,.一种改进型LLR BP算法的LDPC译码研究[J].无线电工程,2015,45(3):4-6,18.
    [14]雷洪利,孙康宁,马林华.改进的低复杂度BP译码算法[J].空军工程大学学报,2016,17(2):53-57.
    [15]袁建国,汪哲,何昌伟,.一种改进的LLR-BP译码算法[J].空军工程大学学报,2016,37(4):532-535,591.
    [16]吴军,廖鑫,张小红.一种改进的LDPC码低复杂度最小和算法[J].电视技术,2015,39(1):88-91,95.
    [17]陈正康,张会生,李立欣,.LDPC码最小和译码算法的整数量化[J].系统工程与电子技术,2015,37(10):2371-2375.
    [18]王丽,吴琰,陈帅.LDPC码偏移最小和译码算法中量化问题的研究[J].延边大学学报,2016,42(1):65-68.