利用等差数列构造大围长准循环低密度奇偶校验码
doi: 10.11999/JEIT140538
Construction of Quasi-cyclic Low-density Parity-check Codes with a Large Girth Based on Arithmetic Progression
-
摘要: 针对准循环低密度奇偶校验(QC-LDPC)码中准循环基矩阵的移位系数确定问题,该文提出基于等差数列(AP)的确定方法。该方法构造的校验矩阵的围长至少为8,移位系数由简单的数学表达式确定,节省了编解码存储空间。研究结果表明,该方法对码长和码率参数的设计具有较好的灵活性。同时表明在加性高斯白噪声(AWGN)信道和置信传播(BP)译码算法下,该方法构造的码字在码长为1008、误比特率为10-5时,信噪比优于渐进边增长(PEG)码近0.3 dB。
-
关键词:
- 准循环低密度奇偶校验码 /
- 等差数列 /
- 围长 /
- 准循环基矩阵
Abstract: To cope with the issue of determining cyclic shift coefficients of the quasi-cyclic sub-matrix in the Quasi-Cyclic Low-Density Parity-Check (QC-LDPC) codes, a method is presented based on the Arithmetic Progression (AP) to compute the cyclic shift coefficients. By this method, the girth of its Tanner graph is at least eight, and the cyclic shift coefficients can be expressed in simple analytic expressions to reduce required memory usage. The simulation results show that the proposed algorithm has high flexibility with respect to the design of code length and rate. Furthermore, over an Additive White Gauss Noise (AWGN) channel and under the Belief Propagation (BP) decoding algorithm, the simulation result also represents that the SNR of the proposed QC-LDPC codes is better than the Progressive Edge-Growth (PEG) codes close to 0.3 dB at the code length of 1008 and BER performance of 10-5. 期刊类型引用(15)
1. 张国华,秦煜,娄蒙娟,方毅. 围长为8的较大列重准循环低密度奇偶校验码的行重普适代数构造. 电子与信息学报. 2024(07): 3019-3025 . 本站查看
2. 赵辉,余孟洁,安静,邝凯达,吕典楷. 基于广义等差数列的大围长QC-LDPC码构造. 计算机工程与设计. 2022(12): 3563-3569 . 百度学术
3. 张顺外,付勇峰. 编码协作系统准循环重复累积码的联合设计与性能分析. 电子与信息学报. 2021(05): 1298-1305 . 本站查看
4. 付勇峰,张顺外. 编码协作系统基于最大公约数定理的QC-RA码联合构造. 南京邮电大学学报(自然科学版). 2021(01): 42-50 . 百度学术
5. 魏春英,郭中华. 基于联合信源信道和迭代解码的LDPC编码方案. 计算机工程与应用. 2019(16): 94-98 . 百度学术
6. 冯志宇,彭海英,郭振勇,胡蓉. 大围长可快速编码QC-LDPC码的构造. 重庆邮电大学学报(自然科学版). 2018(04): 498-504 . 百度学术
7. 赵辉,郭振勇,彭海英. 大列重低复杂度的QC-LDPC码构造. 计算机应用研究. 2018(01): 199-203+207 . 百度学术
8. 黄胜,宋静,袁建国. 基于完备循环差集的QC-LDPC码的确定性构造. 半导体光电. 2017(06): 844-848 . 百度学术
9. 袁建国,汪哲,高文春,吴英冬,郭乔,胡潇月. 一种低错误平层LDPC码构造方法. 重庆邮电大学学报(自然科学版). 2017(01): 15-18 . 百度学术
10. 包建荣,何丹,许晓荣,姜斌. 高效QC-LDPC预编码Raptor编码协作方案. 电子与信息学报. 2017(03): 554-560 . 本站查看
11. 雷菁,董乐,李二保. 低错误平层数列分割移位低密度奇偶校验码构造算法. 国防科技大学学报. 2017(02): 107-113 . 百度学术
12. 黄胜,宋静,袁建国,李媛媛. 基于循环差集的(3, L)规则QC-LDPC码构造. 华中科技大学学报(自然科学版). 2017(11): 6-10 . 百度学术
13. 李文雯,刘志伟,张炎林,刘丽丽,王齐. 基于环结构分析的准循环LDPC码构造. 电视技术. 2016(11): 95-99 . 百度学术
14. 张水平,林平平,巫光福,江林伟. 基于可变拟阵搜索算法构造码率为1/p的二进制系统准循环码. 电子与信息学报. 2016(11): 2916-2921 . 本站查看
15. 袁建国,尚晓娟,梁梦琪,李媛媛,王永. 基于大衍数列的原模图QC-LDPC码一种新颖的扩展方法. 激光杂志. 2016(11): 107-110 . 百度学术
其他类型引用(15)
-
计量
- 文章访问数: 1763
- HTML全文浏览量: 213
- PDF下载量: 394
- 被引次数: 30