深空通信系统中自适应的LDPC译码算法

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

摘要/Abstract

摘要：

为满足深空通信系统对低延时、低复杂度、高可靠性信道编译码的需求，提出一种基于国际空间数据系统咨询委员会（Consultative Committee for Space Data Systems，CCSDS）通信协议中低密度奇偶校验（low density parity check，LDPC）码的自适应译码算法。该算法通过检测当前信道条件，自适应设置提前停止策略，降低译码延时；对校验矩阵做评估，自适应选择译码修正系数，提升译码性能。仿真结果表明，该算法最多能够降低平均迭代次数41%，在误码率10^?5的条件下提升译码性能0.2 dB。该算法几乎不增加译码处理的复杂度，且适用于多种LDPC码，具有工程实践性。

关键词: 深空通信, 空间数据系统咨询委员会, 低密度奇偶校验码, 最小和译码, 提前停止

Abstract:

To address the requirements of low latency, low complexity, and high reliability channel coding and decoding in deep space communication systems, an adaptive decoding algorithm based on low-density parity-check （LDPC） codes within the framework of the Consultative Committee for Space Data Systems （CCSDS） communication protocol is proposed. The algorithm adapts to set an optimal early termination strategy by identifying the current channel conditions, thereby reducing decoding latency. It also evaluates the parity-check matrix to intelligently select decoding correction factors, enhancing the overall decoding performance. Simulation results demonstrate that this approach can minimize the average number of iterations by up to 41%, improving the decoding performance by 0.2 dB at a bit error rate of 10^?5. Importantly, the algorithm scarcely increases the complexity of the decoding process and is applicable to various LDPC codes, making it highly practical for real-world engineering applications.

Key words: deep space communication, Consultative Committee for Space Data Systems (CCSDS), low density parity check (LDPC) code, min-sum decoding, early termination

中图分类号:

TN 911.22

简熠, 舒心, 卢欧欣. 深空通信系统中自适应的LDPC译码算法[J]. 系统工程与电子技术, 2025, 47(11): 3868-3875.

Yi JIAN, Xin SHU, Ouxin LU. Adaptive LDPC decoding algorithm for deep space communication systems[J]. Systems Engineering and Electronics, 2025, 47(11): 3868-3875.

图/表 10

图1

图2

图3

图4

图5

图6

图7

图8

图9

表1

参考文献 31

1	ANDREWS K S, DIVSALAR D, DOLINAR S, et al. The development of turbo and LDPC codes for deep-space applications[J]. IEEE Proceedings, 2007, 95 (11): 2142- 2156.
2	CONDO C, MASERA G. Unified turbo/LDPC code decoder architecture for deep-space communications[J]. IEEE Trans. on Aerospace & Electronic Systems, 2014, 50 (4): 3115- 3125.
3	WANG P, LI G X, ZHU H P, et al. Generalized LDPC codes for deep space communication systems[C]// Proc. of the International Conference on Signal Processing, 2012: 1279−1282.
4	GALLAGER R. Low-density parity-check codes[J]. IRE Transactions on Information Theory, 1962, 8 (1): 21- 28. doi: 10.1109/TIT.1962.1057683
5	FAN L W, PENG K W, PAN C Y, et al. Multiple-rate multiple-length QC-LDPC codes design with near shannon limit performance[C]// Proc. of the International Symposium on Broadband Multimedia Systems and Broadcasting, 2013.
6	WU H, WANG H Y. A high through put implementation of QC-LDPC codes for 5G NR[J]. IEEE Access, 2019, (7): 185373- 185384.
7	NGUYEN D T, PARK Y. Performance improvement of optical satellite communica- tions by interleaved IEEE 802.11 LDPC[C]// Proc. of the International Conference on Ubiquitous and Future Networks, 2018: 575−579.
8	RICHARDSON T, KUDEKAR S. Design of low-density parity check codes for 5G new radio[J]. IEEE Communications Magazine, 2018, 56 (3): 28- 34. doi: 10.1109/MCOM.2018.1700839
9	SRISUPHA T, WONGSA A, DUANGTHO- NG C. Development of high efficient LDPC encoder for deep space applications[C]// Proc. of the International Technical Conference on Circuits, Systems, Computers and Communications, 2023.
10	WANG R X, CHEN W G, HAN C C. Low- complexity encoder implementation for LDPC codes in CCSDS standard[J]. IEICE Electronics Express, 2021, 18 (9): 20210128.
11	VIGNESWARI P, SIVAKUMARI S. Performance analysis of iterative minsum message passing decoding algorithm for 5G NR LDPC codes[C]// Proc. of the 3rd International Conference on Intelligent Communication Technologies and Virtual Mobile Networks, 2021: 142−146.
12	ZARKESHVARI F. On implementation of minsum, algorithm for decoding low-density parity-check (LDPC) codes[C]// Proc. of the Global Telecommunications Conference, 2002: 1349−1353.
13	SAFARNEJAD L, SADEGHI M R. FFT based sum-product algorithm for decoding LDPC lattices[J]. IEEE Communications Letters, 2012, 16 (9): 1504- 1507.
14	LI J, YOU X H, LI J. Early stopping for LDPC decoding: convergence of mean magnitude （CMM）[J]. IEEE Communications Letters, 2006, 10 (9): 667- 669.
15	HAN G J, LIU X C. A unified early stopping criterion for binary and nonbinary LDPC codes based on check-sum variation patterns[J]. IEEE Communications Letters, 2010, 14 (11): 1053- 1055.
16	XU J, DUAN C, ZHAO D F, et al. Early stopping criterion for message-passing decoding of LDLC[C]// Proc. of the International Conference on Advanced Communication Technology, 2015: 315−318.
17	WU H, WANG F, YUAN Y Q. A distributed CRC early termination scheme for high throughput QC-LDPC codes[C]// Proc. of the International Conference on Wireless Communications and Signal Processing, 2018.
18	KIM N I, KIM J U. Early termination scheme for 5G NR LDPC Code[C]// Proc. of the International Conference on Information and Communication Technology Convergence, 2021: 933−935.
19	CHO E, LEE H, JU H, et al. Early termination method for LDPC codes based on majority-voted codeword[C]//Proc. of the International Conference on Information and Communication Technology Convergence, 2020: 1484−1487.
20	FERRARI M, BELLINI S, TOMASONI A. Safe early stopping for layered LDPC decoding[J]. IEEE Communications Letters, 2015, 19 (3): 315- 318.
21	SUZUKI Y, MATSUSAKI Y, KAMEI M, et al. BCH and LDPC coded wide-band modem for 21-GHz band satellite broadcasting system[C]// Proc. of the Radio & Wireless Symposium, 2015: 4−6.
22	ANDREADOU N, PAVLIDOU F N, PAPAHARALABOS S, et al. Quasi-cyclic low-density parity-check (QC-LDPC) codes for deep space and high data rate applications[C]// Proc. of the Satellite and Space Communications, 2009: 225−229.
23	SARAJLIC M, LIU L, EDFORS O. Reducing the complexity of LDPC decoding algorithms: an optimization-oriented approach[C]// Proc. of the IEEE International Symposium on Personal, 2014: 861−866.
24	NGUYEN D T, PARK Y. Performance improvement of optical satellite communications by interleaved IEEE 802.11 LDPC[C]// Proc. of the International Conference on Ubiquitous and Future Networks, 2018: 575−579.
25	AWAIS M, SINGH A, BOUTILLON E, et al. A novel architecture for scalable, high throughput, multi-standard LDPC decoder[C]// Proc. of the Euromicro Conference on Digital System Design, 2011: 340−347.
26	张旭光, 朱新波, 张海. 火星环绕器多模式变码率信息系统设计与实现[J]. 上海航天, 2022, 39 (S1): 96- 103.
	ZHANG X G, ZHU X B, ZHANG H. Design and implementation of multi-mode variable rate information system for mars orbiter[J]. Aerospace Shanghai, 2022, 39 (S1): 96- 103.
27	李荣春, 周鑫, 乔鹏, 等. 面向GPU的5G新型无线电的高吞吐率LDPC译码器[J]. 国防科技大学学报, 2024, 46 (1): 141- 148.
	LI R C, ZHOU X, QIAO P, 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.
28	尚春杰, 陈敬乔. 一种基于M2M4算法的QPSK信噪比估计[J]. 无线电工程, 2018, 48 (9): 756- 759.
	SHANG C J, CHEN J Q. SNR estimation based on M2M4 algorithm for QPSK signal[J]. Radio Engineering, 2018, 48 (9): 756- 759.
29	张荣桥, 李海涛, 董光亮. 太阳噪声对火星探测测控链路影响[J]. 科学通报, 2022, 67 (35): 4289- 4296. doi: 10.1360/TB-2022-0629
	ZHANG R Q, LI H T, DONG G L. Solar noise influence on TT&C link of Mars Exploration Mission[J]. Chinese Science Bulletin, 2022, 67 (35): 4289- 4296. doi: 10.1360/TB-2022-0629
30	徐启迪, 刘争红, 郑霖. 基于GPU的低密度奇偶校验码译码加速技术[J]. 计算机应用, 2022, 42 (12): 3841- 3846.
	XU Q D, LIU Z H, ZHENG L. Low density parity check code decoding acceleration technology based on GPU[J]. Journal of Computer Applications, 2022, 42 (12): 3841- 3846.
31	陈发堂, 李贺宾, 李平安. 基于偏移最小和的LDPC译码改进算法[J]. 系统工程与电子技术, 2022, 44 (7): 2350- 2356. doi: 10.12305/j.issn.1001-506X.2022.07.32
	CHENG F T, LI H B, LI P A. Improved algorithm based on offset min-sum decoding for LDPC codes[J]. Systems Engineering and Electronics, 2022, 44 (7): 2350- 2356. doi: 10.12305/j.issn.1001-506X.2022.07.32

算法	加法	除法	异或运算
BP	6N−M	2N	6N−M
最小和	0	0	2N−M
偏移最小和^[31]	N	0	2N−M
本文算法	0	0	2N−M

[1]	陈文洁, 张浦, 史高翔, 刘林, 刘烜. 基于余弦校验关系的卷积神经网络LDPC码盲识别[J]. 系统工程与电子技术, 2025, 47(9): 3117-3125.
[2]	孙志国, 王一珂, 宁晓燕. LDPC的分段多因子最小和译码算法[J]. 系统工程与电子技术, 2025, 47(5): 1698-1705.
[3]	袁磊, 杨艳娟, 郭毅, 戴鹏. 相关噪声下基于深度学习的LDPC码码率半盲识别算法[J]. 系统工程与电子技术, 2025, 47(4): 1335-1345.
[4]	李春运, 张天骐, 吴云戈, 吴仙越. 基于空间压缩的QC-LDPC码稀疏校验矩阵重建[J]. 系统工程与电子技术, 2025, 47(10): 3504-3511.
[5]	郑仁乐, 李东阳, 刘文学, 万金涛, 刘学勇, 李金海. LDPC码的分层自适应最小和译码算法[J]. 系统工程与电子技术, 2024, 46(12): 4231-4237.
[6]	陈发堂, 李贺宾, 李平安. 基于偏移最小和的LDPC译码改进算法[J]. 系统工程与电子技术, 2022, 44(7): 2350-2356.
[7]	刘恒燕, 张立民, 闫文君, 钟兆根, 凌青, 梁晓军. 基于WBP-CNN算法的LDPC译码[J]. 系统工程与电子技术, 2022, 44(3): 1030-1035.
[8]	王任之, 潘克刚, 赵瑞祥. 跳频抗干扰通信系统中LDPC码的编码优化设计[J]. 系统工程与电子技术, 2022, 44(11): 3548-3555.
[9]	潘睿, 袁磊. 脉冲信道下基于深度学习的BP译码方法[J]. 系统工程与电子技术, 2020, 42(9): 2116-2122.
[10]	张旋, 慕建君, 焦晓鹏. 基于错误特征的MLC闪存最小和译码算法[J]. 系统工程与电子技术, 2019, 41(8): 1887-1895.
[11]	黄胜, 宋静, 袁建国. 基于完备循环差集的type-Ⅱ QC-LDPC码的构造[J]. 系统工程与电子技术, 2018, 40(11): 2586-.
[12]	高翔, 吴湛击, 吴熹. 基于低密度格码的编码协作中继系统[J]. 系统工程与电子技术, 2017, 39(5): 1126-1133.
[13]	袁建国, 李媛媛, 敖翔, 庞宇, 林金朝. 基于完备循环差集的大围长Type-Ⅱ QC-LDPC码的构造[J]. 系统工程与电子技术, 2017, 39(11): 2587-2591.
[14]	胡星, 马林华, 孙康宁, 黄天宇, 刘士平. 高阶量纠错码理论限及软判决编译码算法[J]. 系统工程与电子技术, 2017, 39(10): 2312-2319.
[15]	鲁凌云, 霍丽丽, 杜海峰. 多用户MIMO-OFDM的多维协同安全策略[J]. 系统工程与电子技术, 2016, 38(10): 2413-2419.