Improved min-sum decoding algorithms for irregular LDPC codes
Jinghu Chen, R. Michael Tanner, Chris Jones, Yan Li
Abstract
Jinghu Chen, R. Michael Tanner, Chris Jones, Yan Li
Abstract
In this paper, we apply two improved min-sum algorithms, the normalized and offset min-sum algorithms, to the decoding of irregular LDPC codes. We show that the behavior of the two algorithms in decoding irregular LDPC codes is different from that in decoding regular LDPC codes, due to the existence of bit nodes of degree two. We analyze and give explanations to the difference, and propose approaches to improve the performance of the two algorithms.
OpenAlex reports 85 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
In this paper, we apply two improved min-sum algorithms, the normalized and offset min-sum algorithms, to the decoding of irregular LDPC codes. We show that the behavior of the two algorithms in decoding irregular LDPC codes is different from that in decoding regular LDPC codes, due to the existence of bit nodes of degree two. We analyze and give explanations to the difference, and propose approaches to improve the performance of the two algorithms.
Key concepts: Low-density parity-check code, Decoding methods, Algorithm, Computer science, Berlekamp–Welch algorithm, Offset (computer science), Sequential decoding, List decoding