A Modified Min-Sum Decoding Algorithm for LDPC Codes Based on Analysis of Overestimating Value

Xiaowen Chen, Hongbo Zhao, Zhijun He, Wenquan Feng

Abstract:	Channel coding is necessary in satellite navigation system to ensure the validity of the navigation messages under the environment with weak signal. Min-sum algorithm is a frequently used decoding method for low density parity check (LDPC) codes. In this paper, a novel method is proposed, which modifies process of check node update in min-sum algorithm by subtracting the maximum overestimating value on output of check node. Simulation results show that the performance of proposed min-sum algorithm is close to log-likelihood-ratio-based belief-propagation (LLR-BP) algorithm and achieves a 0.3 dB coding gain than min-sum algorithm at bit error rate (BER) of 10-5. Also, its complexity is between LLR-BP algorithm and min-sum algorithm which could provide a new way for LDPC decoding of satellite navigation system.
Published in:	Proceedings of the 29th International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS+ 2016) September 12 - 16, 2016 Oregon Convention Center Portland, Oregon
Pages:	2839 - 2848
Cite this article:	Chen, Xiaowen, Zhao, Hongbo, He, Zhijun, Feng, Wenquan, "A Modified Min-Sum Decoding Algorithm for LDPC Codes Based on Analysis of Overestimating Value," Proceedings of the 29th International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS+ 2016), Portland, Oregon, September 2016, pp. 2839-2848. https://doi.org/10.33012/2016.14808
Full Paper:	ION Members/Non-Members: 1 Download Credit Sign In