On the Performance of Low-complexity Decoders of LDPC Codes
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911258673938432 |
|---|---|
| author | Peng, Qingqing Yin, Dawei Chang, Dongxu Li, Yuan Zhang, Huazi Yan, Guiying Wang, Guanghui |
| author_facet | Peng, Qingqing Yin, Dawei Chang, Dongxu Li, Yuan Zhang, Huazi Yan, Guiying Wang, Guanghui |
| contents | Efficient decoding is crucial to high-throughput and power-sensitive wireless communication scenarios. A theoretical analysis of the performance-complexity tradeoff toward low-complexity decoding is required for a better understanding of the fundamental limits in the above-mentioned scenarios. This study aims to explore the performance of LDPC codes under belief propagation (BP) decoding with complexity constraints. In other words, for a small number of iterations, we present a closed-form lower bound on the bit error rate (BER) of LDPC codes as a function of complexity. Specifically, for the regular LDPC code ensembles, the dominant term in the order of the lower bound we provide matches that of the upper bound given by Lentmaier. Furthermore, for irregular LDPC code ensembles, in addition to adopting the approach used for regular codes, we also propose a method to iteratively obtain the lower bound on the average BER. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_19266 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | On the Performance of Low-complexity Decoders of LDPC Codes Peng, Qingqing Yin, Dawei Chang, Dongxu Li, Yuan Zhang, Huazi Yan, Guiying Wang, Guanghui Information Theory Efficient decoding is crucial to high-throughput and power-sensitive wireless communication scenarios. A theoretical analysis of the performance-complexity tradeoff toward low-complexity decoding is required for a better understanding of the fundamental limits in the above-mentioned scenarios. This study aims to explore the performance of LDPC codes under belief propagation (BP) decoding with complexity constraints. In other words, for a small number of iterations, we present a closed-form lower bound on the bit error rate (BER) of LDPC codes as a function of complexity. Specifically, for the regular LDPC code ensembles, the dominant term in the order of the lower bound we provide matches that of the upper bound given by Lentmaier. Furthermore, for irregular LDPC code ensembles, in addition to adopting the approach used for regular codes, we also propose a method to iteratively obtain the lower bound on the average BER. |
| title | On the Performance of Low-complexity Decoders of LDPC Codes |
| topic | Information Theory |
| url | https://arxiv.org/abs/2403.19266 |