LDPC码加权比特翻转译码算法研究
张高远* 周亮 文红
(电子科技大学通信与抗干扰技术国家重点实验室 成都 611731)
Research on Weighted Bit-flipping Decoding Algorithm for LDPC Codes
Zhang Gao-yuan Zhou Liang Wen Hong
(National Key Laboratory of Science and Technology on Communications, University of Electronic Science and Technology of China, Chengdu 611731, China)
摘要 近年来,基于置信传播(BP),最小和(MS)和归一化最小和(NMS)算法,已经提出3种相对应的LDPC码加权比特翻转(WBF)译码算法。但这3种WBF算法所代表的物理意义和内在的紧密联系问题目前仍未有所研究。该文依据一种全新的理解方式,对3种WBF算法进行理论推导,并阐述3种算法内在的紧密联系,最后通过仿真验证所得结论的合理性和正确性。这对于设计新的改进型WBF算法具有一定的指导意义。
关键词 :
低密度奇偶校验码 ,
加权比特翻转 ,
可靠度后验信息 ,
对数最大后验概率
Abstract :Recently, based on Belief-Propagation (BP), Min-Sum (MS) and Normalized MS (NMS) algorithms, three corresponding Weighted Bit Flipping (WBF) decoding algorithms are proposed for LDPC codes. However, not only the strict physical significance but also the inherent relationship of these WBF algorithms is still remain largely unknown. In this paper, the theoretical derivation, and an inherent relationship between them is developed from a whole novel understanding. Furthermore, the simulation results demonstrate the rationality and accuracy of the conclusion, which presents a certain reference value for design of new improved WBF algorithms.
Key words :
Low-Density Parity-Check (LDPC) codes
Weighted Bit Flipping (WBF)
Posterior reliability information
Log maximum a posteriori
收稿日期: 2013-10-23
基金资助: 国家自然科学基金(61032003, 61271172),中央高校基本科研业务费专项基金(A03008023901004)和博士点基金(20120185110030, 2013018530002)资助课题
通讯作者:
张高远:男,1984年生,博士生,研究方向为信道编译码和数字调制解调技术.
E-mail: zhanggaoyuan407@163.com
[1]
吕毅博,胡伟,王琳. Beyond-BP译码算法综述:原理与应用 [J]. 电子与信息学报, 2017, 39(6): 1503-1514.
[2]
包建荣,何丹,许晓荣,姜斌. 高效QC-LDPC预编码Raptor编码协作方案 [J]. 电子与信息学报, 2017, 39(3): 554-560.
[3]
陶雄飞,王跃东,柳盼. 基于变量节点更新的LDPC码加权比特翻转译码算法 [J]. 电子与信息学报, 2016, 38(3): 688-693.
[4]
张轶, 达新宇, 苏一栋. 利用等差数列构造大围长准循环低密度奇偶校验码 [J]. 电子与信息学报, 2015, 37(2): 394-398.
[5]
张高远, 周亮, 文红. LDPC码加权比特翻转译码算法的低复杂度提前停止准则 [J]. 电子与信息学报, 2014, 36(12): 2869-2875.
[6]
杨威, 张为. 一种基于分层译码和Min-max的多进制LDPC码译码算法 [J]. 电子与信息学报, 2013, 35(7): 1677-1681.
[7]
张高远, 周亮, 苏伟伟, 文红. 基于平均幅度的LDPC码加权比特翻转译码算法 [J]. 电子与信息学报, 2013, 35(11): 2572-2578.
[8]
戚肖克, 李宇, 黄海宁. 可逆QC-LDPC码的构造及其在水声通信系统中的性能 [J]. 电子与信息学报, 2012, 34(8): 1986-1992.
[9]
马卓, 杜栓义, 王新梅. 基于量化的LDPC译码算法的高效实现 [J]. 电子与信息学报, 2011, 33(9): 2273-2277.
[10]
刘冰, 陶伟, 窦高奇, 高俊. 基于新停止准则的多进制LDPC码加权符号翻转译码算法 [J]. 电子与信息学报, 2011, 33(2): 309-314.
[11]
郭锐, 胡方宁, 刘济林. 一种高性能全分集LDPC码的构造方法 [J]. 电子与信息学报, 2011, 33(12): 2935-2941.
[12]
赵生妹, 朱修利, 肖宇. 一种基于BIBD的量子LDPC码构造新方法 [J]. 电子与信息学报, 2011, 33(1): 218-222.
[13]
张国华; 陈 超; 杨 洋; 王新梅. Girth-8 (3,L )-规则QC-LDPC码的一种确定性构造方法 [J]. 电子与信息学报, 2010, 32(5): 1152-1156 .
[14]
管武,董明科,项海格. 一种LDPC编码高阶调制系统的联合解调解码方法 [J]. 电子与信息学报, 2010, 32(2): 340-344 .
[15]
姜明, 王晨. 基于原型图的低码率LDPC码最小和译码算法改进方案 [J]. 电子与信息学报, 2010, 32(11): 2781-2784.