Title: A Modified Min-Sum Decoding Algorithm for LDPC Codes Based on Analysis of Overestimating Value
Author(s): Xiaowen Chen, Hongbo Zhao, Zhijun He, Wenquan Feng
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.
Full Paper: ION Members/Non-Members: 1 Download Credit
Sign In
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.