An Optimization Model for Offline Scheduling Policy of Low-density Parity-check Codes
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913458940805120 |
|---|---|
| author | Chang, Dongxu Ma, Zhiming Wang, Guanghui Yan, Guiying Yin, Dawei |
| author_facet | Chang, Dongxu Ma, Zhiming Wang, Guanghui Yan, Guiying Yin, Dawei |
| contents | In this study, an optimization model for offline scheduling policy of low-density parity-check (LDPC) codes is proposed to improve the decoding efficiency of the belief propagation (BP). The optimization model uses the number of messages passed (NMP) as a metric to evaluate complexity, and two metrics, average entropy (AE), and gap to maximum a posteriori (GAP), to evaluate BP decoding performance. Based on this model, an algorithm is proposed to optimize the scheduling sequence for reduced decoding complexity and superior performance compared to layered BP. We validated the proposed algorithm on LDPC codes constructed following 5G New Radio, which resulted in a reduction of decoding complexity of more than 20$\%$ compared to LBP. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2303_13762 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | An Optimization Model for Offline Scheduling Policy of Low-density Parity-check Codes Chang, Dongxu Ma, Zhiming Wang, Guanghui Yan, Guiying Yin, Dawei Information Theory In this study, an optimization model for offline scheduling policy of low-density parity-check (LDPC) codes is proposed to improve the decoding efficiency of the belief propagation (BP). The optimization model uses the number of messages passed (NMP) as a metric to evaluate complexity, and two metrics, average entropy (AE), and gap to maximum a posteriori (GAP), to evaluate BP decoding performance. Based on this model, an algorithm is proposed to optimize the scheduling sequence for reduced decoding complexity and superior performance compared to layered BP. We validated the proposed algorithm on LDPC codes constructed following 5G New Radio, which resulted in a reduction of decoding complexity of more than 20$\%$ compared to LBP. |
| title | An Optimization Model for Offline Scheduling Policy of Low-density Parity-check Codes |
| topic | Information Theory |
| url | https://arxiv.org/abs/2303.13762 |