Polar codes have become prevalent in the fifth-generation mobile communication technology (5G) owing to their capacity characteristics and straightforward compilation. The belief propagation (BP) decoding algorithm, which demonstrates parallel execution and a high throughput rate, is a commonly employed polar code decoding algorithm. This paper proposes a BP decoding algorithm based on task graph reconstruction (TGR) to reduce the algorithm's decoding complexity and delay. Using graph equivalence relations, the decoding algorithm is structurally optimized in two steps. Firstly, the redundancy elimination algorithm is used to remove the redundant calculations in the BP decoding algorithm and simplify the algorithm's operation structure. Subsequently, the branch transformation algorithm is used to optimize the operation order and reduce the critical path delay. The suggested BP algorithm has a better overall performance, particularly in application scenarios with sensitive delay and harsh channel conditions, than the three BP decoding algorithms that aim for structural optimization. It can reduce the critical path delay by at least 2.3%, reduce the computational complexity by at least 4.2%, and virtually eliminate the loss of error correction performance.
Publications
- Article type
- Year
Year
Issue
Journal of Beijing University of Aeronautics and Astronautics 2026, 52(7): 2601-2609
Published: 24 September 2024
Downloads:0
Total 1
京公网安备11010802044758号