A Novel Flip-List-Enabled Belief Propagation Decoder for Polar Codes
Open Access
- 18 September 2021
- journal article
- research article
- Published by MDPI AG in Electronics
- Vol. 10 (18) , 2302
Abstract
Due to the design principle of parallel processing, belief propagation (BP) decoding is attractive, and it provides good error-correction performance compared with successive cancellation (SC) decoding. However, its error-correction performance is still inferior to that of successive cancellation list (SCL) decoding. Consequently, this paper proposes a novel flip-list- (FL)-enabled belief propagation (BP) method to improve the error-correction performance of BP decoding for polar codes with low computational complexity. The proposed technique identifies the vulnerable channel log-likelihood ratio (LLR) that deteriorates the BP decoding result. The FL is utilized to efficiently identify the erroneous channel LLRs and correct them for the next BP decoding attempt. The preprocessed channel LLR through FL improves the error-correction performance with minimal flipping attempts and reduces the computational complexity. The proposed technique was compared with the state-of-the-art BP, i.e., BP bit-flip (BP-BF), generalized BP-flip (GBPF), cyclic redundancy check (CRC)-aided (CA-SCL) decoding, and ordered statistic decoding (OSD), algorithms. Simulation results showed that the FL-BP had an excellent block error rate (BLER) performance gain up to 0.7 dB compared with BP, BP-BF, and GBPF decoder. Besides, the computational complexity was reduced considerably in the high signal-to-noise ratio (SNR) regime compared with the BP-BF and GBPF decoding methods.Keywords
Funding Information
- National Key Research and Development Program of China (2018YFB1802402)
This publication has 32 references indexed in Scilit:
- Combining belief propagation and successive cancellation list decoding of polar codes on a GPU platform2017
- An Improved SCFlip Decoder for Polar Codes2016
- Ordered Statistic Decoding for Short Polar CodesIEEE Communications Letters, 2016
- Algorithm and architecture for hybrid decoding of polar codes2014
- Early Stopping Criteria for Energy-Efficient Low-Latency Belief-Propagation Polar Code DecodersIEEE Transactions on Signal Processing, 2014
- Polar codes: Primary concepts and practical decoding algorithmsIEEE Communications Magazine, 2014
- A Modified Belief Propagation Polar DecoderIEEE Communications Letters, 2014
- Stack decoding of polar codesElectronics Letters, 2012
- Soft-decision decoding of linear block codes based on ordered statisticsIEEE Transactions on Information Theory, 1995
- A Mathematical Theory of CommunicationBell System Technical Journal, 1948