Research on LDPC Decoding Algorithm with High Efficiency and Low Complexity for Space-based Information Transmission

doi:10.12382/bgxb.2022.1044

Abstract

Abstract:

Military satellite communication is required to fulfill the need of real-time information transmission, high transmission rate, large communication capacity and adaptability to the time-varying characteristics of inter-satellite links, so the channel coding schemes with high coding gain and high throughput are adopted. Low-density parity-check (LDPC) code has become one of the main channel coding standards for its excellent error-correction performance which can approximately achieve the Shannon limit and its parallel computing capability. However, there are still some problems in its decoder module design of satellite communication receiver, such as failure of real-time online stopping judgement on iterative decoding, limited system throughput, and excessive decision circuits that reduce the power and real-time performance of decoding circuit. This paper adopts the CCSDS coding standards for deep space communication, and proposes the design of an iterative decoding stopping criterion algorithm based on a factor graph model. The algorithm tightly couples the evolution of normalized syndrome satisfaction probability with the state of LDPC decoder, so as to achieve high performance and low complexity. The results show that, when high throughput is preferentially considered, the bit error rate (BER) performance is degraded by 0.13dB, and meanwhile the average number of iterations (ANI) in medium and low SNRs is reduced by more than 50%; when error-correcting performance is preferentially considered, BER performance is only degraded by 0.02dB. Whereas, the ANI is greatly reduced. The proposed algorithm serves as an effective solution for the design of low complexity and high efficiency LDPC decoder.

Key words: satellite communication, low-density parity-check code, factor graph model, stopping criterion, iterative message-passing algorithm

CLC Number:

TN911.22

ZHOU Kexin, DING Xuhui, LÜ Dedong, BU Xiangyuan, An Jianping. Research on LDPC Decoding Algorithm with High Efficiency and Low Complexity for Space-based Information Transmission[J]. Acta Armamentarii, 2024, 45(4): 1176-1185.

Figures/Tables 10

Fig.1 Factor graph model of LDPC

Fig.2 Factor graph model of LDPC decoding with stop criterion

Fig.3 Evolution of p(G(·)) in the case of decodable data type

Fig.4 Evolution of p(G(·)) of different data frames

Fig.5 Proportion of different data frames with different signal-to-noise ratios

Fig.6 Factor graph model of LDPC decoding with stop criterion for CCSDS deep space communication

Fig.7 Hardware architecture of LDPC decoder

Fig.8 The effect of parameters on BER and FER performances

Fig.9 The effect of parameters on BER and ANI performances

Fig.10 ANI performance of optimal stop criterion decoding algorithm

References 25

[1]	尹江丽, 王莉. 军用卫星通信系统效能评估指标体系研究[J]. 兵工自动化, 2008, 27(6):9-11.
	YIN J L, WANG L. Research on effectiveness evaluation index system of military satellite communication system[J]. Ordnance Industry Automation, 2008, 27(6):9-11. (in Chinese)
[2]	黄惠明, 常呈武. 天地一体化天基骨干网络体系架构研究[J]. 中国电子科学研究院学报, 2015, 10(5):460-467, 491.
	HUANG H M, CHANG C W. Architecture research on space-based backbone network of space-ground integrated networks[J]. Journal of China Academy of Electronics and Information Technology, 2015, 10(5):460-467, 491. (in Chinese)
[3]	宋炜琳, 杨道宁. 基于星间链路的卫星导航系统星地业务信息传输规划调度方法研究[J]. 兵工学报, 2019, 40(8):1627-1633. doi: 10.3969/j.issn.1000-1093.2019.08.010
	SONG W L, YANG D N. Research on GNSS satellite-ground service information transmission scheduling method based on inter-satellite link[J]. Acta Armamentarii, 2019, 40(8):1627-1633. (in Chinese) doi: 10.3969/j.issn.1000-1093.2019.08.010
[4]	朱立东. 国外军事卫星通信发展及新技术综述[J]. 无线电通信技术, 2016, 42(5):1-5, 34.
	ZHU L D. Review on development and new technologies of military satellite communications aboard[J]. Radio Communications Technology, 2016, 42(5):1-5, 34. (in Chinese)
[5]	胡君. 卫星移动通信信道研究及性能仿真[D]. 成都: 电子科技大学, 2005.
	HU J. Research and performance simulation of mobile satellite communication channel model[D]. Chengdu: University of Electronic Science and Technology of China, 2005. (in Chinese)
[6]	MACKAY D J C, NEAL R M. Near Shannon limit performance of low density parity check codes[J]. Electronics Letters, 1996, 32(18):1645-1646.
[7]	SIPSER M, SPIELMAN D A. Expander codes[J]. IEEE Transactions on Information Theory, 1996, 42(6): 1710-1722.
[8]	DELSARTE P. On subfield subcodes of modified Reed-Solomon codes (Corresp.)[J]. IEEE Transactions on Information Theory, 1975, 21(5):575-576.
[9]	BERROU C,GLAVIEUX A and THITIMAJSHIMA P. Near Shannon limit error-correcting coding and decoding: Turbo-codes[C]// Proceedings of 1993 IEEE International Conference on Communications. Geneva, Switzerland: IEEE, 1993:1064-1070.
[10]	BERROU C, GLAVIEUX A. Near optimum error correcting coding and decoding: turbo-codes[J]. IEEE Transactions on Communications, 1996, 44(10): 1261-1271.
[11]	GALLAGER R. Low-density parity-check codes[J]. IRE Transactions on Information Theory, 1962, 8(1): 21-28.
[12]	杨友福, 刘建伟, 张其善, 等. 卫星信道编码技术及新发展[J]. 通信技术, 2008, 41(7): 30-33, 36.
	YANG Y F, LIU J W, ZHANG Q S, et al. Technology and development of satellite channel coding[J]. Communications Technology, 2008, 41(7):30-33, 36. (in Chinese)
[13]	ÁLVAREZ Á, FERNANDEZ V, MATUZ B. An efficient NB-LDPC decoder architecture for space telecommand links[J]. IEEE Transactions on Circuits and Systems II: Express Briefs, 2021, 68(4): 1213-1217.
[14]	DING X H, AN J P, ZHAO Z, et al. Low-density parity-check coded direct sequence spread spectrum receiver based on analog probabilistic processing[J]. IEEE Transactions on Vehicular Technology, 2021, 70(7):6355-6370.
[15]	JAYASOORIYA S, SHIRVANIMOGHADDAM M, ONG L, et al. A new density evolution approximation for LDPC and multi-edge type LDPC codes[J]. IEEE Transactions on Communications, 2016, 64(10): 4044-4056.
[16]	ASHIKHMIN A, KRAMER G and BRINK S T. Extrinsic information transfer functions: model and erasure channel properties[J]. IEEE Transactions on Information Theory, 2004, 50(11): 2657-2673.
[17]	YUAN B, PARHI K K. Early stopping criteria for energy-efficient low-latency belief-propagation polar code decoders[J]. IEEE Transactions on Signal Processing, 2014, 62(24): 6496-6506.
[18]	KIM T, PARK J, HEO J. Stopping criterion for LDPC decoder based on PEXIT CHART Analysis[C]// Proceedings of IEEE Wireless Communications and Networking Conference. Seoul, Korea (South): IEEE, 2020:1-6.
[19]	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.
[20]	MATSUMOTO W. Blind synchronization with enhanced sum-product algorithm for low-density parity-check codes[C]// Proceedings of the 5th International Symposium on Wireless Personal Multimedia Communications. Honolulu, HI, US: IEEE, 2002: 966-970.
[21]	XIA T, WU H C, JIANG H. New stopping criterion for fast low-density parity-check decoders[J]. IEEE Communications Letters, 2014, 18(10): 1679-1682.
[22]	LOELIGER H A. An introduction to factor graphs[J]. IEEE Signal Processing Magazine, 2004, 21:28-41.
[23]	WIBERG N, LOELIGER H A, KOTTER R. Codes and Iterative Decoding on General Graphs[C]// Proceedings of 1995 IEEE International Symposium on Information Theory. Whistler, Canada: IEEE, 1995:468.
[24]	KSCHISCHANG F R, FREY B J. Iterative decoding of compound codes by probability propagation in graphical models[J]. IEEE Journal on Selected Areas in Communications, 1998, 16(2): 219-230.
[25]	RICHARDSON T J, URBANKE R L. The capacity of low-density parity-check codes under message passing decoding[J]. IEEE Transactions on Information Theory, 2001, 47(2): 599-618.