|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.|
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
|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.
ION Members/Non-Members: 1 Download Credit