An Efficient Belief Propagation List Flip Decoder for Polar Codes
- 4 July 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Communications Letters
- Vol. 27 (9) , 2264-2268
Abstract
Recently, belief propagation list (BPL) decoding has been proposed to achieve the excellent parallel decoding performance of polar codes with high throughput and low latency. However, the performance gap between BPL decoding and state-of-the-art successive cancellation list (SCL) decoding is still significant at practical SNRs. In this letter, we propose an efficient BPL flip (EBPLF) decoding algorithm for filling this gap. Firstly, an efficient bit-flipping strategy under BPL decoding is proposed to allow multiple bits being flipped more efficiently than the existing bit-flipping strategy. Then, by exploiting the decoding diversity and reliability of each bit over the multiple factor graphs within BPL decoding, an enhanced flip set is constructed to identify the error-prone patterns in an efficient way. Extensive simulation results show that EBPLF decoding outperforms the existing BPLF scheme and approaches the performance of adaptive SCL decoding at practical SNRs with much lower average latency.Keywords
Funding Information
- National Natural Science Foundation of China (Grants U21A20450)
This publication has 16 references indexed in Scilit:
- Convolutional Neural Network-Aided Tree-Based Bit-Flipping Framework for Polar Decoder Using Imitation LearningIEEE Transactions on Signal Processing, 2020
- Improved Belief Propagation Polar Decoders With Bit-Flipping AlgorithmsIEEE Transactions on Communications, 2020
- CRC-Aided Belief Propagation List Decoding of Polar Codes2020
- Enhanced Belief Propagation Decoder for 5G Polar Codes With Bit-FlippingIEEE Transactions on Circuits and Systems II: Express Briefs, 2020
- Decoder-Tailored Polar Code Design Using the Genetic AlgorithmIEEE Transactions on Communications, 2019
- Belief Propagation Bit-Flip Decoder for Polar CodesIEEE Access, 2019
- Belief Propagation List Decoding of Polar CodesIEEE Communications Letters, 2018
- An Adaptive Successive Cancellation List Decoder for Polar Codes with Cyclic Redundancy CheckIEEE Communications Letters, 2012
- CRC-Aided Decoding of Polar CodesIEEE Communications Letters, 2012
- Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless ChannelsIEEE Transactions on Information Theory, 2009