A Threshold-Based Min-Sum Algorithm to Lower the Error Floors of Quantized LDPC Decoders

• Published in: IEEE transactions on communications Vol. 68; no. 4; pp. 2005 - 2015
• Main Authors: Hatami, Homayoon, Mitchell, David G. M., Costello, Daniel J., Fuja, Thomas E.
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.04.2020; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: absorbing sets; Algorithms; Binary system; Bit error rate; Codes; Complexity theory; Computer simulation; decoder quantization; Decoders; Decoding; Error correcting codes; error floors; Floors; Iterative decoding; LDPC codes; Low density parity check codes; Maximum likelihood decoding; min-sum decoding; Signal to noise ratio; Trapping; trapping sets; Waterfalls
• ISSN: 0090-6778; 1558-0857
• DOI: 10.1109/TCOMM.2020.2969902

For decoding low-density parity-check (LDPC) codes, the attenuated min-sum algorithm (AMSA) and the offset min-sum algorithm (OMSA) can outperform the conventional min-sum algorithm (MSA) at low signal-to-noise-ratios (SNRs), i.e. , in the "waterfall region" of the bit error rate curve. This paper demonstrates that, for quantized decoders, MSA actually outperforms AMSA and OMSA in the "error floor" region, and that all three algorithms suffer from a relatively high error floor. This motivates the introduction of a modified MSA that is designed to outperform MSA, AMSA, and OMSA across all SNRs. The new algorithm is based on the assumption that trapping sets are the major cause of the error floor for quantized LDPC decoders. A performance estimation tool based on trapping sets is used to verify the effectiveness of the new algorithm and also to guide parameter selection. We also show that the implementation complexity of the new algorithm is only slightly higher than that of AMSA or OMSA. Finally, the simulated performance of the new algorithm, using several classes of LDPC codes (including spatially coupled LDPC codes), is shown to outperform MSA, AMSA, and OMSA across all SNRs.