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

doi:10.19665/j.issn1001-2400.20240912

Abstract

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

CLC Number:

TN911.22

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.

Figures/Tables 6

References 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.

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

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 6

References 19

Related Articles 15

Metrics

Comments

Recommended 0

[1]	YANG Peng, ZHOU Yu, ZHANG Yujia, ZHANG Zhehao, ZHANG Shizhe. N-LOS dtection by the reconfigurable intelligent surface aided radar in an urban environment [J]. Journal of Xidian University, 2025, 52(1): 130-141.
[2]	YU Xiuwu, JIN Shiqi. Multi-objective optimized WSN coverage algorithm integrating VFA and ISSA [J]. Journal of Xidian University, 2024, 51(6): 60-72.
[3]	ZHANG Chao, ZHAO Hui, ZHANG Zhifeng, WANG Jing, WAN Bo, WANG Quan. Task scheduling method for minimizing completion time in edge collaborative environment [J]. Journal of Xidian University, 2024, 51(4): 114-127.
[4]	LYU Peixia, ZHAO Yue, LI Zan, BAI Dou, HAO Benjian. Algorithm for optimization of joint spatial and power resources for cooperative active and passive localization [J]. Journal of Xidian University, 2024, 51(4): 29-38.
[5]	LI Dongxia, MENG Yan, HUANG Gengming, LIU Haitao. Trajectory optimization method for the OFDM-UAV relay broadcast communication system [J]. Journal of Xidian University, 2024, 51(4): 91-101.
[6]	WAN Mengyi, WU Yan. New prediction strategy based evolutionary algorithm for dynamic multi-objective optimization [J]. Journal of Xidian University, 2024, 51(3): 124-135.
[7]	ZHANG Wenjuan, FENG Xiangchu, XIAO Feng, HUANG Shujuan, LI Huan. Relatively accelerated stochastic gradient algorithm for a class of non-smooth convex optimization problem [J]. Journal of Xidian University, 2024, 51(3): 147-157.
[8]	ZHU Sifeng, SONG Zhaowei, CHEN Hao, ZHU Hai, QIAO Rui. Multi-objective optimization offloading decision with cloud-side-end collaboration in smart transportation scenarios [J]. Journal of Xidian University, 2024, 51(3): 63-75.
[9]	GAO Weifeng, WANG Qiong, LI Hong, XIE Jin, GONG Maoguo. Research on the multi-objective algorithm of UAV cluster task allocation [J]. Journal of Xidian University, 2024, 51(2): 1-12.
[10]	XIAO Yixin, LIU Sanyang. Integration of pattern search into the grasshopper optimization algorithm and its applications [J]. Journal of Xidian University, 2024, 51(2): 137-156.
[11]	HU Jialin, REN Zhiyuan, LIU Anni, CHENG Wenchi, LIANG Xiaodong, LI Shaobo. UAV swarm power allocation strategy for resilient topology construction [J]. Journal of Xidian University, 2024, 51(2): 28-45.
[12]	HE Huimeng, YANG Ting, SHI Huili, WANG Ping, BING Zhe, WANG Xing, BAI Bo. Optimization of light sources for the IRS-assisted indoor VLC system considering HPSA [J]. Journal of Xidian University, 2024, 51(2): 46-55.
[13]	ZHU Dongxia, JIA Hongjie, HUANG Longxia. Subspace clustering algorithm optimized by non-negative Lagrangian relaxation [J]. Journal of Xidian University, 2024, 51(1): 100-113.
[14]	CHE Jibin, WANG Changlong, JIA Yan, REN Zizheng, LIU Chunheng, ZHOU Feng. Fast algorithm for intelligent optimization of the cross ambiguity function of passive radar [J]. Journal of Xidian University, 2023, 50(6): 21-33.
[15]	LIAO Xiaomin, HAN Shuangli, ZHU Xuan, LIN Chushan, WANG Haipeng. Resource optimization algorithm for unmanned aerial vehicle jammer assisted cognitive covert communications [J]. Journal of Xidian University, 2023, 50(6): 75-83.