类Raptor多速率QC-LDPC码的一种优化方法

doi:10.19665/j.issn1001-2400.20240912

西安电子科技大学学报 ›› 2024, Vol. 51 ›› Issue (6): 52-59.doi: 10.19665/j.issn1001-2400.20240912

类Raptor多速率QC-LDPC码的一种优化方法

李华安¹^,²(), 王汶振²(), 徐恒舟³(), 陈超²(), 白宝明²()

1.周口师范学院物理与电信工程学院,河南周口 466001
2.西安电子科技大学空天地一体化综合业务网全国重点实验室,陕西西安 710071
3.河南工程学院计算机学院,河南郑州 451191

收稿日期:2024-02-20 出版日期:2024-12-20 发布日期:2024-10-08
作者简介:李华安(1989—),男,讲师,博士,E-mail:liha@zknu.edu.cn;
王汶振(1993—),男,西安电子科技大学博士研究生,E-mail:wzhwang@stu.xidian.edu.cn;
徐恒舟(1987—),男,副教授,博士,E-mail:xhz05228@126.com;
陈超(1981—),男,副教授,博士,E-mail:cchen@xidian.edu.cn;
白宝明(1966—),男,教授,博士,E-mail:bmbai@xidian.edu.cn
基金资助:
国家重点研发计划项目(2021YFA1000500);国家自然科学基金(62171356);国家自然科学基金(62172457);河南省重点研发与推广专项(科技攻关)(232102211069);河南省重点研发与推广专项(科技攻关)(232102320066);河南省高等学校重点科研项目(23A430043)

Optimization method for Raptor-like multi-rate QC-LDPC codes

LI Hua’an¹^,²(), WANG Wenzhen²(), XU Hengzhou³(), CHEN Chao²(), BAI Baoming²()

1. College of Physics and Telecommunication Engineering,Zhoukou Normal University,Zhoukou 466001,China
2. State Key Laboratory of Integrated Service Networks,Xidian University,Xi’an 710071,China
3. School of Computer,Henan University of Engineering,Zhengzhou 450000,China

Received:2024-02-20 Online:2024-12-20 Published:2024-10-08

摘要/Abstract

摘要：

面向未来通信网络优化设计低密度校验(LDPC)码以满足高性能需求可界定为低描述复杂度码设计的范畴,如码长固定的多速率LDPC(MR-LDPC)码。由于融合了5G标准LDPC码和MR-LDPC码的结构特性,类Raptor(Raptor-like)多速率准循环LDPC(RL-MR-QC-LDPC)码可为未来地面网络与其他对MR码有需求的通信系统的编码融合提供可行方案。因为构造方法结合了代数理论,代数RL-MR-QC-LDPC码的设计复杂度和存储复杂度低,但因其矩阵结构性太强,性能改善不明显。因此,通过结合拆分与组合思想,提出了RL-MR-QC-LDPC码的一种优化方法。数值仿真结果表明,与原代数RL-MR-QC-LDPC码相比,所优化的码具有较好的整体性能。所提出的优化方法既可以直接用于优化RL-MR-QC-LDPC码,也可以作为改进代数RL-MR-QC-LDPC码性能的后处理方法。这将有助于推动未来地面网络与近地卫星等通信系统的编码融合研究。

关键词: 低密度校验码, 类Raptor, 多速率, 准循环, 优化

Abstract:

Design optimization of high-performance low-density parity-check(LDPC) codes for the future communication network can reduce to the design category of LDPC codes with a lower description complexity,such as multi-rate LDPC(MR-LDPC) codes with constant codeword length.By combining the structural property of both 5G LDPC codes and MR codes,Raptor-like multi-rate quasi-cyclic LDPC(RL-MR-QC-LDPC) codes provide a promising scheme for the coding method fusion design of the future ground network and other communication systems.Since the construction involves algebraic theory,the design/storage complexity of algebraic RL-MR-QC-LDPC codes is very low,but since the algebraically constructed matrix is too structured,the performance improvement is not obvious.Therefore,this paper presents an optimization method for the RL-MR-QC-LDPC codes by using what is called the splitting-combining strategy.Numerical results show that in comparison to the original codes,the optimized codes can obtain a better overall performance.The proposed method can be used directly to optimize the RL-MR-QC-LDPC codes and can also be a post-processing method to improve the algebraic RL-MR-QC-LDPC codes so that it can help derive the coding method fusion design of the future ground network and other communication systems.

Key words: low-density parity-check codes, Raptor-like, multi-rate, quasi-cyclic, optimization

中图分类号:

TN911.22

李华安, 王汶振, 徐恒舟, 陈超, 白宝明. 类Raptor多速率QC-LDPC码的一种优化方法[J]. 西安电子科技大学学报, 2024, 51(6): 52-59.

LI Hua’an, WANG Wenzhen, XU Hengzhou, CHEN Chao, BAI Baoming. Optimization method for Raptor-like multi-rate QC-LDPC codes[J]. Journal of Xidian University, 2024, 51(6): 52-59.

图/表 6

图1

图2

图3

图4

图5

图6

参考文献 19

[1]	GALLAGER R G. Low-Density Parity-Check Codes[J]. IRE Transactions on Information Theory, 1962, 8(1):21-28.
[2]	COSTELLO D J, DOLECEK L, FUJA T E, et al. Spatially Coupled Sparse Codes on Graphs:Theory and Practice[J]. IEEE Communications Magazine, 2014, 52(7):168-176.
[3]	TANNER R. A Recursive Approachto Low Complexity Codes[J]. IEEE Transactions on Information Theory, 1981, 27(5):533-547.
[4]	AMIRZADE F, SADEGHI M R, PANARIO D. Construction of Protograph-Based LDPC Codes with Chordless Short Cycles[J]. IEEE Transactions on Information Theory, 2024, 70(1):51-74.
[5]	HAN S, OH J, OH K, et al. Deep-Learning for Breaking the Trapping Sets in Low-Density Parity-Check Codes[J]. IEEE Transactions on Communications, 2022, 70(5):2909-2923.
[6]	袁涛, 马征, 庞琦珂, 等. 非对称信道下离散密度进化及LDPC码设计[J]. 中国科学:信息科学, 2023, 53(4):787-802.
	YUAN Tao, MA Zheng, PANG Qike, et al. Discrete Density Evolution and LDPC Codes Design with Asymmetric Channels[J]. SCIENTIA SINICA Informationis, 2023, 53(4):787-802.
[7]	胡继文, 郑慧娟, 童胜, 等. 低复杂度LDPC码信息瓶颈量化译码器设计[J]. 西安电子科技大学学报, 2022, 49(5):76-83.
	HU Jiwen, ZHENG Huijuan, TONG Sheng, et al. Design of a Low Complexity Information Bottleneck Quantization Decoder for LDPC Codes[J]. Journal of Xidian University, 2022, 49(5):76-83.
[8]	李荣春, 周鑫, 乔鹏, 等. 面向GPU的5G新型无线电的高吞吐率LDPC译码器[J]. 国防科技大学学报, 2024, 46(1):141-148.
	LI Rongchun, ZHOU Xin, QIAO Peng, et al. High-Throughput LDPC Decoder on GPU for 5G New Radio[J]. Journal of National University of Defense Technology, 2024, 46(1):141-148.
[9]	王云江, 朱高辉, 杨宇霆, 等. 空间耦合量子LDPC码的双窗口滑动译码[J]. 西安电子科技大学学报, 2024, 51(1):11-20.
	WANG Yunjiang, ZHU Gaohui, YANG Yuting, et.al. Double Windows Sliding Decoding of Spatially-Coupled Quantum LDPC Codes[J]. Journal of Xidian University, 2024, 51(1):11-20.
[10]	FOSSORIERM P C. Quasi-Cyclic Low-Density Parity-Check Codes From Circulant Permutation Matrices[J]. IEEE Transactions on Information Theory, 2004, 50(8):1788-1793.
[11]	IEEE. IEEE Standard for Local and Metropolitan Area Networks-Part 16:Air Interface for Fixed and Mobile Broadband Wireless Access Systems:IEEE Std 802.16e-2006[S]. New York,USA: IEEE Standards Association, 2006.
[12]	3GPP. 5G;NR;Multiplexing and Channel Coding(3GPP TS 38.212 version 15.3.0 Release 15):ETSI TS 138 212 V15.3.0[S]. Sophia Antipolis,France: ESTI, 2018.
[13]	李华安, 白宝明, 徐恒舟, 等. 一种类Raptor多速率QC-LDPC码的代数构造方法[J]. 西安电子科技大学学报, 2022, 49(1):134-141.
	LI Hua’an, BAI Baoming, XU Hengzhou, et al. Algebraic Method for Constructing Raptor-Like Multi-Rate QC-LDPC Codes[J]. Journal of Xidian University, 2022, 49(1):134-141.
[14]	郭孔靖, 王千帆, 马啸. 分组马尔科夫叠加传输5G LDPC码的方案[J]. 西安电子科技大学学报, 2022, 49(6):9-14.
	GUO Kongjing, WANG Qianfan, MA Xiao. Block Markov Superposition Transmission of 5G LDPC Codes[J]. Journal of Xidian University, 2022, 49(6):9-14.
[15]	RICHARDSON T, KUDEKAR S. Design of Low-Density Parity Check Codes for 5G New Radio[J]. IEEE Communications Magazine, 2018, 56(3):28-34.
[16]	李华安. 准循环LDPC码的设计与代数构造[D]. 西安: 西安电子科技大学, 2021.
[17]	KIM S, NO J S, CHUNG H, et al. On the Girth of Tanner(3,5) Quasi-Cyclic LDPC Codes[J]. IEEE Transactions on Information Theory, 2006, 52(4):1739-1744.
[18]	白宝明, 孙韶辉, 王加庆. 5G移动通信中的信道编码[M]. 北京: 电子工业出版社, 2020:214-216.
[19]	徐恒舟, 李楠, 赵可新, 等. 5G通信中准循环LDPC码的环结构分析[J]. 电子测量与仪器学报, 2019, 33(7):50-55.
	XU Hengzhou, LI Nan, ZHAO Kexin, et al. Cycle Structure Analysis for Quasi-Cyclic LDPC Codes in 5G Communications[J]. Journal of Electronic Measurement and Instrumentation, 2019, 33(7):50-55.

类Raptor多速率QC-LDPC码的一种优化方法

Optimization method for Raptor-like multi-rate QC-LDPC codes

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 19

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	杨鹏, 周宇, 张宇佳, 张哲昊, 张世哲. 城市环境下智能反射面辅助雷达非视距检测[J]. 西安电子科技大学学报, 2025, 52(1): 130-141.
[2]	余修武, 晋诗琪. 融合VFA和ISSA的多目标优化WSN覆盖算法[J]. 西安电子科技大学学报, 2024, 51(6): 60-72.
[3]	张超, 赵辉, 张智峰, 王静, 万波, 王泉. 边缘协作环境下最小化完工时间任务调度方法[J]. 西安电子科技大学学报, 2024, 51(4): 114-127.
[4]	吕佩霞, 赵越, 李赞, 白豆, 郝本建. 主被动协同定位空能资源优化配置方法[J]. 西安电子科技大学学报, 2024, 51(4): 29-38.
[5]	李冬霞, 孟燕, 黄庚铭, 刘海涛. OFDM-UAV中继广播通信系统航迹优化方法[J]. 西安电子科技大学学报, 2024, 51(4): 91-101.
[6]	万梦依, 武燕. 一种新的基于预测的动态多目标进化算法[J]. 西安电子科技大学学报, 2024, 51(3): 124-135.
[7]	张文娟, 冯象初, 肖锋, 黄姝娟, 李欢. 求解一类非光滑凸优化问题的相对加速SGD算法[J]. 西安电子科技大学学报, 2024, 51(3): 147-157.
[8]	朱思峰, 宋兆威, 陈昊, 朱海, 乔蕊. 智慧交通场景下云边端协同的多目标优化卸载决策[J]. 西安电子科技大学学报, 2024, 51(3): 63-75.
[9]	肖怡心, 刘三阳. 融合模式搜索的蝗虫优化算法及其应用[J]. 西安电子科技大学学报, 2024, 51(2): 137-156.
[10]	胡嘉琳, 任智源, 刘安妮, 程文驰, 梁晓东, 李少波. 面向韧性拓扑构造的无人机集群功率分配策略[J]. 西安电子科技大学学报, 2024, 51(2): 28-45.
[11]	何慧萌, 杨婷, 施会丽, 王平, 邴喆, 王星, 白勃. 考虑HPSA的IRS辅助室内VLC系统光源优化[J]. 西安电子科技大学学报, 2024, 51(2): 46-55.
[12]	朱东霞, 贾洪杰, 黄龙霞. 非负拉格朗日松弛优化的子空间聚类算法[J]. 西安电子科技大学学报, 2024, 51(1): 100-113.
[13]	车吉斌, 王常龙, 贾岩, 任紫正, 刘春恒, 周峰. 外辐射源雷达互模糊函数智能快速计算方法[J]. 西安电子科技大学学报, 2023, 50(6): 21-33.
[14]	廖晓闽, 韩双利, 朱璇, 林初善, 王海鹏. 无人机干扰辅助认知隐蔽通信资源优化算法[J]. 西安电子科技大学学报, 2023, 50(6): 75-83.
[15]	张铂扬, 褚怡, 杨仲平, 周青松. 用于精确干扰波形设计的高效流形算法[J]. 西安电子科技大学学报, 2023, 50(6): 84-92.