Journal
IEEE COMMUNICATIONS LETTERS
Volume 25, Issue 4, Pages 1052-1056Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/LCOMM.2020.3044110
Keywords
Iterative decoding; Complexity theory; Decoding; Mathematical model; AWGN channels; Distribution functions; Error probability; LDPC codes; degree distribution function; density evolution; threshold analysis
Categories
Funding
- Zhejiang Provincial Natural Science Foundation of China [LQ20F010007, LQ18F010005]
- Zhejiang Provincial Department of Education General Science Projects of China [Y201942125]
Ask authors/readers for more resources
Analytic expressions for decoding thresholds of regular and irregular LDPC codes over the BEC are provided, along with low-complexity methods for determining these thresholds. By establishing a fixed-point equation and introducing an auxiliary equation, the threshold can be solved analytically as a function of solutions of a polynomial equation. Numerical results show that this method is more accurate and has lower complexity compared to conventional DE methods, and it does not require computing the inverse of degree distribution function for irregular LDPC codes.
Analytic expressions of decoding thresholds both for regular and irregular low-density parity-check (LDPC) codes over the binary erasure channel (BEC) are given, and low-complexity methods for determining the thresholds are proposed based on the analytic expressions. Specifically, firstly, a fixed-point equation, which represents a constraint relationship between the threshold and erasure probability of transmitted bits, is established. Secondly, by introducing an auxiliary equation, the threshold can be solved as an analytically function of solutions of a polynomial equation. Moreover, this method is extended to the Additive White Gaussian Noise (AWGN) channel. Numerical results show that, our proposed method is more accurate, and the complexity is much lower than that of conventional density evolution (DE). Moreover, our method does not require to compute the inverse of degree distribution function for irregular LDPC codes.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available