Girth-8 (3,L )-规则QC-LDPC码的一种确定性构造方法
张国华; 陈 超; 杨 洋; 王新梅
西安电子科技大学综合业务网国家重点实验室 西安 710071
Girth-8 (3,L )-Regular QC-LDPC Codes Based on Novel Deterministic Design Technique
Zhang Guo-hua; Chen Chao; Yang Yang; Wang Xin-mei
State Kay Laboratory of Integrated Service Networks, Xidian University, Xi’an 710071, China
摘要 对于围长(girth)至少为8的低密度奇偶校验(LDPC)码,目前的绝大多数构造方法都需要借助于计算机搜索。受贪婪构造算法启发,该文利用完全确定的方式构造出一类围长为8的(3, L )- 规则QC-LDPC码。这类QC-LDPC码的校验矩阵由3×L 个P ×P 的循环置换矩阵构成。对于任意整数P ≥3L 2 /4,这类校验矩阵的围长均为8。
关键词 :
低密度奇偶校验码 ,
准循环 ,
围长
Abstract :Most of the proposed constructions for Low-Density Parity-Check (LDPC) codes with girth at least eight are focused on (semi-) stochastic methods with the aid of computer search. Motivated by the resulting parity-check matrices obtained from the Greedy construction idea, a deterministic method is presented to construct a novel family of girth-8 (3,L )-regular Quasi-Cyclic (QC-) LDPC codes. The parity-check matrix of the new code consists of 3×L P ×P cyclic permutation matrices and the girth of its Tanner graph is eight for arbitrary integer P ≥3L 2 /4.
Key words :
Low-Density Parity-Check (LDPC) code
Quasi-Cyclic (QC)
Girth
收稿日期: 2009-06-03
通讯作者:
张国华
[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]
张水平,林平平,巫光福,江林伟. 基于可变拟阵搜索算法构造码率为1/p 的二进制系统准循环码 [J]. 电子与信息学报, 2016, 38(11): 2916-2921.
[5]
张轶, 达新宇, 苏一栋. 利用等差数列构造大围长准循环低密度奇偶校验码 [J]. 电子与信息学报, 2015, 37(2): 394-398.
[6]
张高远, 周亮, 文红. LDPC码加权比特翻转译码算法研究 [J]. 电子与信息学报, 2014, 36(9): 2093-2097.
[7]
余海峰, 朱士信, 张霞. 环F 2 +uF 2 +vF 2 +uvF 2 上(1+uv )-循环码 [J]. 电子与信息学报, 2014, 36(6): 1419-1422.
[8]
张高远, 周亮, 文红. LDPC码加权比特翻转译码算法的低复杂度提前停止准则 [J]. 电子与信息学报, 2014, 36(12): 2869-2875.
[9]
杨威, 张为. 一种基于分层译码和Min-max的多进制LDPC码译码算法 [J]. 电子与信息学报, 2013, 35(7): 1677-1681.
[10]
戚肖克, 李宇, 黄海宁. 可逆QC-LDPC码的构造及其在水声通信系统中的性能 [J]. 电子与信息学报, 2012, 34(8): 1986-1992.
[11]
章坚武, 颜欢, 包建荣. 一种基于伪循环MDS码的准循环LDPC码构造方法 [J]. 电子与信息学报, 2012, 34(2): 410-415.
[12]
甘露, 周攀. 基于中国剩余定理分解的RS码快速盲识别算法 [J]. 电子与信息学报, 2012, 34(12): 2837-2842.
[13]
马卓, 杜栓义, 王新梅. 基于量化的LDPC译码算法的高效实现 [J]. 电子与信息学报, 2011, 33(9): 2273-2277.
[14]
刘冰, 陶伟, 窦高奇, 高俊. 基于新停止准则的多进制LDPC码加权符号翻转译码算法 [J]. 电子与信息学报, 2011, 33(2): 309-314.
[15]
郭锐, 胡方宁, 刘济林. 一种高性能全分集LDPC码的构造方法 [J]. 电子与信息学报, 2011, 33(12): 2935-2941.