基于空间压缩的QC-LDPC码稀疏校验矩阵重建

doi:10.12305/j.issn.1001-506X.2025.10.33

系统工程与电子技术 ›› 2025, Vol. 47 ›› Issue (10): 3504-3511.doi: 10.12305/j.issn.1001-506X.2025.10.33

• 通信与网络 • 上一篇

基于空间压缩的QC-LDPC码稀疏校验矩阵重建

李春运(), 张天骐, 吴云戈, 吴仙越

重庆邮电大学通信与信息工程学院，重庆 400065

收稿日期:2024-07-22 出版日期:2025-10-25 发布日期:2025-10-23
通讯作者: 李春运 E-mail:1874791327@qq.com
作者简介:张天骐（1971—），男，教授，博士研究生导师，博士，主要研究方向为通信信号调制解调、盲处理、语音信号处理、神经网络实现、现场可编程门阵列、超大规模集成电路实现
吴云戈（2000—），女，硕士研究生，主要研究方向为通信信号盲处理、深度学习
吴仙越（2000—），女，硕士研究生，主要研究方向为扩频信号盲估计
基金资助:
重庆市自然科学基金（cstc2021jcyj-msxmX0836）资助课题

Reconstruction of QC-LDPC code sparse check matrix based on spatial compression

Chunyun LI(), Tianqi ZHANG, Yunge WU, Xianyue WU

School of Communication and Information Engineering，Chongqing University of Posts and Telecommunications，Chongqing 400065，China

Received:2024-07-22 Online:2025-10-25 Published:2025-10-23
Contact: Chunyun LI E-mail:1874791327@qq.com

摘要/Abstract

摘要：

针对准循环低密度奇偶校验（quasi-cyclic low density parity check, QC-LDPC）码稀疏校验矩阵重建问题，基于空间压缩思想提出一种高误码率下的QC-LDPC码稀疏校验矩阵重建算法。将QC-LDPC码按照准循环块长度进行压缩，利用压缩后的码字序列重建校验位置矩阵；根据校验位置向量中“1”的位置，截取相应准循环块组成新码字空间，利用迭代消元方法重建稀疏校验矩阵；重建过程中利用“剔除错误码字”和“改进型分层置信传播译码”方法改善码字质量，从而加快重建速度，提升重建性能。仿真结果表明，所提算法在高误码率0.004的条件下，相对于IEEE802.11n协议下的(648,324)LDPC码，稀疏校验矩阵重建率提升了25.48%，可达到92.28%，能够为后续信道译码提供更完整的检验矩阵。

关键词: 准循环低密度奇偶校验码, 稀疏校验矩阵, 空间压缩, 改进型分层置信传播译码

Abstract:

In order to reconstruct the sparse check matrix of quasi-cyclic low density parity check （QC-LDPC） code, a sparse check matrix reconstruction algorithm for QC-LDPC code at high bit error rate is proposed based on the idea of spatial compression. The QC-LDPC code is compressed according to the quasi-cyclic block length, and the check position matrix is reconstructed using the compressed code sequence. According to the position of “1” in the check position vector, the corresponding quasi-cyclic blocks are intercepted to form a new code space, and the sparse check matrix is reconstructed by using the iterative elimination method. During the reconstruction process, the methods of “eliminating wrong codes” and “modified layered belief propagation decoding” are used to improve the quality of codes, so as to accelerate the reconstruction speed and enhance the reconstruction performance. The simulation results show that the reconstruction rate of sparse check matrix of （648,324） LDPC code in IEEE 802.11n protocol is improved by 25.48%, and can reach 92.28% at high bit error rate of 0.004, it can provide a more complete checksum matrix for subsequent channel decoding.

Key words: quasi-cyclic low density parity check (QC-LDPC), sparse check matrix, spatial compression, modified layered belief propagation decoding

中图分类号:

TN 911.7

李春运, 张天骐, 吴云戈, 吴仙越. 基于空间压缩的QC-LDPC码稀疏校验矩阵重建[J]. 系统工程与电子技术, 2025, 47(10): 3504-3511.

Chunyun LI, Tianqi ZHANG, Yunge WU, Xianyue WU. Reconstruction of QC-LDPC code sparse check matrix based on spatial compression[J]. Systems Engineering and Electronics, 2025, 47(10): 3504-3511.

图/表 9

表1

图1

图2

图3

图4

图5

图6

图7

图8

参考文献 19

1	ZOU L Q, WU H L, LIU R, et al. A new method for LDPC blind recognition over a candidate set using Kullback-Leibler divergence[J]. IEEE Communications Letters, 2024, 28 (5): 964- 968. doi: 10.1109/LCOMM.2024.3373074
2	CHEN B Y, YE J. Advancements and applications of blind channel decoding techniques[C]//Proc. of the International Conference on Distributed Computing and Electrical Circuits and Electronics , 2023.
3	NAYIM A, NAVEEN B, SWAMINATHAN R. Classification of channel encoders using convolutional neural network [C]// Proc. of the 16th International Conference on Communication Systems & Networks, 2024: 590−593.
4	王垚, 王翔, 杨国东, 等. 基于编码矩阵结构特征的非删余极化码参数盲识别算法[J]. 通信学报, 2022, 43 (2): 22- 33. doi: 10.11959/j.issn.1000-436x.2022033
	WANG Y, WANG X, YANG G D, et al. Re-cognition algorithm of non punctured polarization codes based on structural characteristics of coding matrix[J]. Journal on Communications, 2022, 43 (2): 22- 33. doi: 10.11959/j.issn.1000-436x.2022033
5	张天骐, 王雪怡, 方竹, 等. 基于软判决下的校验关系的循环码参数盲识别[J]. 信号处理, 2023, 39 (6): 1120- 1130.
	ZHANG T Q, WANG X Y, FANG Z, et al. Soft-decision based blind identification of cyclic code parameters with parity check relation[J]. Journal of Signal Processing, 2023, 39 (6): 1120- 1130.
6	杨宗方, 张天骐, 马焜然, 等. 基于深层神经网络的信道编码类型盲识别[J]. 系统工程与电子技术, 2024, 46 (5): 1820- 1829.
	YANG Z F, ZHANG T Q, MA K R, et al. Blind identification of channel coding types based on deep neural networks[J]. Systems Engineering and Electronics, 2024, 46 (5): 1820- 1829.
7	刘倩, 张昊, 宋莹炯, 等. 小样本条件下基于矩阵乘法和秩分析的LDPC参数估计方法[J]. 电子学报, 2022, 50 (5): 1075- 1082. doi: 10.12263/DZXB.20210485
	LIU Q, ZHANG H, SONG Y J, et al. LDPC parameter estimation by matrices product and rank analysis under the condition of small sampling[J]. Acta Electonica Sinica, 2022, 50 (5): 1075- 1082. doi: 10.12263/DZXB.20210485
8	刘恒燕, 张立民, 闫文君, 等. 基于随机抽取的稀疏校验矩阵重建算法[J]. 系统工程与电子技术, 2023, 45 (4): 1215- 1221. doi: 10.12305/j.issn.1001-506X.2023.04.31
	LIU H Y, ZHANG L M, YAN W J, et al. Reconstruction algorithm of sparse check matrix based on random extraction[J]. Systems Engineering and Electronics, 2023, 45 (4): 1215- 1221. doi: 10.12305/j.issn.1001-506X.2023.04.31
9	赵辉, 余孟洁, 安静, 等. 基于基矩阵排列优化算法的非规则准循环低密度奇偶校验码构造[J]. 电子与信息学报, 2023, 45 (4): 1219- 1226. doi: 10.11999/JEIT220075
	ZHAO H, YU M J, AN J, et al. Irregular quasi cyclic low density parity check code construction based on basis matrix arrangement optimization algorithm[J]. Journal of Electronics & Information Technology, 2023, 45 (4): 1219- 1226. doi: 10.11999/JEIT220075
10	袁建国, 蒯家松, 张帅康. 基于Stanley序列的QC-LDPC码新颖构造方法[J]. 重庆邮电大学学报（自然科学版）, 2023, 35 (3): 427- 433.
	YUAN J G, KUAI J S, ZHANG S K. Novel construction method on QC-LDPC codes based on the Stanley sequence[J]. Journal of Chongqing University of Posts and Telecommunications （Natural Science Edition）, 2023, 35 (3): 427- 433.
11	包昕, 周磊砢, 何可, 等. LDPC码稀疏校验矩阵的重建方法[J]. 电子科技大学学报, 2016, 45 (2): 191- 196. doi: 10.3969/j.issn.1001-0548.2016.03.006
	BAO X, ZHOU L K, HE K, et al. A method of restructuring LDPC parity-check matrix[J]. Journal of University of Electronic Science and Technology of China, 2016, 45 (2): 191- 196. doi: 10.3969/j.issn.1001-0548.2016.03.006
12	于沛东, 彭华, 巩克现, 等. 基于寻找小重量码字算法的LDPC码开集识别[J]. 通信学报, 2017, 38 (6): 108- 117. doi: 10.11959/j.issn.1000-436x.2017116
	YU P D, PENG H, GONG K X, et al. LDPC code reconstruction based on algorithm of finding low weight code-words[J]. Journal on Communications, 2017, 38 (6): 108- 117. doi: 10.11959/j.issn.1000-436x.2017116
13	CANTEAUT A, CHABAUD F. A new algorithm for finding minimum-weight words in a linear code: application to McEliece’s cryptosystem primitive narrow-sense BCH codes of length 511[J]. IEEE Trans. on Information Theory, 1998, 44 (1): 367- 378. doi: 10.1109/18.651067
14	陈泽亮, 彭华, 巩克现, 等. 误码条件下LDPC码参数的盲估计[J]. 电子学报, 2018, 46 (3): 652- 658. doi: 10.3969/j.issn.0372-2112.2018.03.021
	CHEN Z L, PENG H, GONG K X, et al. A method for blind recognition of LDPC codes in a noisy environment[J]. Acta Electonica Sinica, 2018, 46 (3): 652- 658. doi: 10.3969/j.issn.0372-2112.2018.03.021
15	钟兆根, 刘仁鑫, 张立民, 等. 基于迭代译码的LDPC码稀疏校验矩阵重建[J]. 北京航空航天大学学报, 2021, 47 (12): 2623- 2631.
	ZHONG Z G, LIU R X, ZHANG L M, et al. Reconstruction of sparse parity-check matrix of LDPC codes based on iterative decoding[J]. Journal of Beijing University of Aeronautics and Astronautics, 2021, 47 (12): 2623- 2631.
16	吴昭军, 张立民, 钟兆根, 等. 高误码率下LDPC稀疏校验矩阵重建[J]. 通信学报, 2021, 42 (3): 1- 10. doi: 10.11959/j.issn.1000-436x.2021009
	WU Z J, ZHANG L M, ZHONG Z G, et al. Reconstruction of sparse check matrix for LDPC at high bit error rate[J]. Journal on Communications, 2021, 42 (3): 1- 10. doi: 10.11959/j.issn.1000-436x.2021009
17	王忠勇, 李正豪, 巩克现, 等. 高误码率下基于随机抽取的LDPC码校验矩阵重建[J]. 通信学报, 2023, 44 (3): 128- 137. doi: 10.11959/j.issn.1000-436x.2023062
	WANG Z Y, LI Z H, GONG K X, et al. Reconstruction of LDPC code check matrix based on random extraction at high bit error rate[J]. Journal on Communications, 2023, 44 (3): 128- 137. doi: 10.11959/j.issn.1000-436x.2023062
18	刘明山, 王亚忠, 刘珊珊. LDPC码改进型LBP译码算法研究[J]. 吉林大学学报（信息科学版）, 2015, 33 (4): 367- 372. doi: 10.3969/j.issn.1671-5896.2015.04.004
	LIU M S, WANG Y Z, LIU S S. Research on modified LBP decoding algorithm of LDPC codes[J]. Journal of Jilin University （Information Science Edition）, 2015, 33 (4): 367- 372. doi: 10.3969/j.issn.1671-5896.2015.04.004
19	张天骐, 李春运, 吴仙越, 等. 基于改进型LBP译码的LDPC码稀疏校验矩阵重建[J]. 通信学报, 2024, 45 (5): 70- 79.
	ZHANG T Q, LI C Y, WU X Y, et al. Reconstruction of LDPC code sparse check matrix based on modified LBP decoding[J]. Journal on Communications, 2024, 45 (5): 70- 79.

算法	复杂度
随机抽取算法	$O({{\mathrm{iter}}_{{\mathrm{col}}}} \cdot {{\mathrm{iter}}_{{\mathrm{row}}}} \cdot {s'^3})$
比特翻转算法	$O({{\mathrm{iter}}_{{\mathrm{col}}}} \cdot {{\mathrm{iter}}_{{\mathrm{row}}}} \cdot {s'^3})$
本文算法	$O({{\mathrm{iter}}_{{\mathrm{col}}}} \cdot {{\mathrm{iter}}_{{\mathrm{row}}}} \cdot {s^3} + {\mathrm{iter}} \cdot {({\mathrm{wt}} \cdot q)^3})$

[1]	曹志强, 张佳, 辛斌. 间歇式信息传输条件下无人机搜索覆盖规划[J]. 系统工程与电子技术, 2024, 46(1): 152-161.
[2]	黄胜, 宋静, 袁建国. 基于完备循环差集的type-Ⅱ QC-LDPC码的构造[J]. 系统工程与电子技术, 2018, 40(11): 2586-.
[3]	袁建国, 李媛媛, 敖翔, 庞宇, 林金朝. 基于完备循环差集的大围长Type-Ⅱ QC-LDPC码的构造[J]. 系统工程与电子技术, 2017, 39(11): 2587-2591.

基于空间压缩的QC-LDPC码稀疏校验矩阵重建

Reconstruction of QC-LDPC code sparse check matrix based on spatial compression

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 19

相关文章 3

编辑推荐

Metrics

本文评价