A Novel Flip-List-Enabled Belief Propagation Decoder for Polar Codes
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 li...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2021-09-01
|
| Series: | Electronics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2079-9292/10/18/2302 |
| _version_ | 1797519531664474112 |
|---|---|
| author | Qasim Jan Shahid Hussain Muhammad Furqan Zhiwen Pan Nan Liu Xiaohu You |
| author_facet | Qasim Jan Shahid Hussain Muhammad Furqan Zhiwen Pan Nan Liu Xiaohu You |
| author_sort | Qasim Jan |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-03-10T07:43:08Z |
| format | Article |
| id | doaj.art-043d725293aa4db483e0efde27ee33b4 |
| institution | Directory Open Access Journal |
| issn | 2079-9292 |
| language | English |
| last_indexed | 2024-03-10T07:43:08Z |
| publishDate | 2021-09-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Electronics |
| spelling | doaj.art-043d725293aa4db483e0efde27ee33b42023-11-22T12:48:57ZengMDPI AGElectronics2079-92922021-09-011018230210.3390/electronics10182302A Novel Flip-List-Enabled Belief Propagation Decoder for Polar CodesQasim Jan0Shahid Hussain1Muhammad Furqan2Zhiwen Pan3Nan Liu4Xiaohu You5National Mobile Communications Research Laboratory, Southeast University, Nanjing 210096, ChinaData Science Institute, National University of Ireland Galway, Galway H91 TK33, IrelandNational Mobile Communications Research Laboratory, Southeast University, Nanjing 210096, ChinaNational Mobile Communications Research Laboratory, Southeast University, Nanjing 210096, ChinaNational Mobile Communications Research Laboratory, Southeast University, Nanjing 210096, ChinaNational Mobile Communications Research Laboratory, Southeast University, Nanjing 210096, ChinaDue 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.https://www.mdpi.com/2079-9292/10/18/2302belief propagationchannel log-likelihood ratioerror-correcting codeserroneous channel LLRpreprocessing genie-aided BP decoder |
| spellingShingle | Qasim Jan Shahid Hussain Muhammad Furqan Zhiwen Pan Nan Liu Xiaohu You A Novel Flip-List-Enabled Belief Propagation Decoder for Polar Codes Electronics belief propagation channel log-likelihood ratio error-correcting codes erroneous channel LLR preprocessing genie-aided BP decoder |
| title | A Novel Flip-List-Enabled Belief Propagation Decoder for Polar Codes |
| title_full | A Novel Flip-List-Enabled Belief Propagation Decoder for Polar Codes |
| title_fullStr | A Novel Flip-List-Enabled Belief Propagation Decoder for Polar Codes |
| title_full_unstemmed | A Novel Flip-List-Enabled Belief Propagation Decoder for Polar Codes |
| title_short | A Novel Flip-List-Enabled Belief Propagation Decoder for Polar Codes |
| title_sort | novel flip list enabled belief propagation decoder for polar codes |
| topic | belief propagation channel log-likelihood ratio error-correcting codes erroneous channel LLR preprocessing genie-aided BP decoder |
| url | https://www.mdpi.com/2079-9292/10/18/2302 |
| work_keys_str_mv | AT qasimjan anovelfliplistenabledbeliefpropagationdecoderforpolarcodes AT shahidhussain anovelfliplistenabledbeliefpropagationdecoderforpolarcodes AT muhammadfurqan anovelfliplistenabledbeliefpropagationdecoderforpolarcodes AT zhiwenpan anovelfliplistenabledbeliefpropagationdecoderforpolarcodes AT nanliu anovelfliplistenabledbeliefpropagationdecoderforpolarcodes AT xiaohuyou anovelfliplistenabledbeliefpropagationdecoderforpolarcodes AT qasimjan novelfliplistenabledbeliefpropagationdecoderforpolarcodes AT shahidhussain novelfliplistenabledbeliefpropagationdecoderforpolarcodes AT muhammadfurqan novelfliplistenabledbeliefpropagationdecoderforpolarcodes AT zhiwenpan novelfliplistenabledbeliefpropagationdecoderforpolarcodes AT nanliu novelfliplistenabledbeliefpropagationdecoderforpolarcodes AT xiaohuyou novelfliplistenabledbeliefpropagationdecoderforpolarcodes |