Zhang, Wenshuo and Zheng, Liming and Wu, Yue and Wang, Gang and Liu, Aijun (2019) Low Complexity Decoding Scheme for LDPC Codes Based on Belief Propagation Algorithm. In: Wireless and Satellite Systems. 10th EAI International Conference, WiSATS 2019, Harbin, China, January 12–13, 2019, Proceedings, Part I.
31505.pdf
Download (408kB)
Abstract
The low-density parity check codes (LDPC codes) are block codes whose performances are close to the Shannon limit. LDPC codes have the strong ability for error correction. The decoding algorithm of LDPC codes has a great influence on their performances. The belief propagation (BP) algorithm is a commonly used soft decision decoding algorithm. The algorithm decodes by information iterations, and its complexity does not increase rapidly with the increase of code length. This paper mainly analyze the probabilistic domain BP decoding algorithm, log-domain BP decoding algorithm and minimum sum decoding algorithm, the bit error performance of LDPC codes under BP algorithm is studied, and the influence of the number of iterations on the BP decoding algorithm is also shown by simulation results.
| Item Type: | Conference or Workshop Item (UNSPECIFIED) |
|---|---|
| Date Deposited: | 04 Mar 2026 12:01 |
| Last Modified: | 20 Nov 2026 11:36 |
| URI: | https://eprints.eai.eu/id/eprint/22315 |
