A modified normalized min‐sum algorithm for LDPC decoding using order statistics

• Published in: International journal of satellite communications and networking Vol. 35; no. 2; pp. 163 - 175
• Main Authors: Xue, Wen, Ban, Tian, Wang, Jianxin
• Format: Journal Article
• Language: English
• Published: Chichester Wiley Subscription Services, Inc 01.03.2017
• Subjects: Algorithms; Bit error rate; Complexity; Computer simulation; Decoding; Error correcting codes; LDPC decode; Mathematical analysis; min‐sum algorithm; modified NMSA; normalized MSA; order statistics; Statistics; sum‐product algorithm
• ISSN: 1542-0973; 1542-0981
• DOI: 10.1002/sat.1173

Summary In this paper, we propose a new modified normalized min‐sum algorithm for low‐density parity‐check decoding. Instead of normalizing the results of the check node renew calculations by a single modification factor, we use two different modification factors to normalize the results of check node renew calculations. One modification factor for the position of the first minimum value and another modification factor for other positions. We obtain two modification factors by theoretical analysis using the theory of order statistics. Simulation results show that the new modified normalized min‐sun algorithm achieves better bit error rate performance than normalized min‐sun algorithm without adding implementation complexity. Copyright © 2016 John Wiley & Sons, Ltd. We propose a new modified normalized min‐sum algorithm (NMSA) for low‐density parity‐check codes decoding. Two different modification factors are used to normalize the results of check node renew calculations. Simulation results show that the new modified NMSA achieves better bit error rate performance than NMSA without adding implementation complexity.