Cargando…
Higher-Order Belief Propagation Correction Decoder for Polar Codes
Belief propagation (BP) decoding for polar codes has been extensively studied because of its inherent parallelism. However, its performance remains inferior to that of successive cancellation list decoding (SCL) due to the structure of the decoding graph. To improve the block error rate (BLER) perfo...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2022
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9029076/ https://www.ncbi.nlm.nih.gov/pubmed/35455197 http://dx.doi.org/10.3390/e24040534 |
_version_ | 1784691786925473792 |
---|---|
author | Zhang, Meng Li, Zhuo Xing, Lijuan Liao, Xin |
author_facet | Zhang, Meng Li, Zhuo Xing, Lijuan Liao, Xin |
author_sort | Zhang, Meng |
collection | PubMed |
description | Belief propagation (BP) decoding for polar codes has been extensively studied because of its inherent parallelism. However, its performance remains inferior to that of successive cancellation list decoding (SCL) due to the structure of the decoding graph. To improve the block error rate (BLER) performance, the BP correction (BPC) decoding, a post-processing scheme that corrects prior knowledge of the identified code bit, improves convergence by executing additional iterations on the failed BP decoder. Moreover, the BPC decoder demonstrates a better decoding performance than the BP-based bit-flipping decoder. Nevertheless, the additional decoding attempts lead to increased latency. In this article, a modified BPC decoder is proposed to reduce the number of decoding attempts by redefining the correction rules. A new metric is designed to effectively identify the corrected location. Numerical results show that the proposed modified BPC decoder achieves a slight improvement in BLER compared with the original BPC, with a dramatic reduction in average complexity. Furthermore, a higher-order version, named MBPC- [Formula: see text] , is extended to further improve the performance, where the [Formula: see text] is the maximum correction order. Numerical results show that the higher-order modified BPC achieves a similar BLER performance to existing multiple bit-flipping BP decoders but has around half the latency overhead. In addition, the proposed MBPC-2 decoder performs better than the cyclic redundancy check-aided SCL (CA-SCL) decoder with list size 4 and is slightly worse than the CA-SCL with list size 8 in high signal-to-noise ratio (SNR) regions but with significant decoding latency reduction. |
format | Online Article Text |
id | pubmed-9029076 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2022 |
publisher | MDPI |
record_format | MEDLINE/PubMed |
spelling | pubmed-90290762022-04-23 Higher-Order Belief Propagation Correction Decoder for Polar Codes Zhang, Meng Li, Zhuo Xing, Lijuan Liao, Xin Entropy (Basel) Article Belief propagation (BP) decoding for polar codes has been extensively studied because of its inherent parallelism. However, its performance remains inferior to that of successive cancellation list decoding (SCL) due to the structure of the decoding graph. To improve the block error rate (BLER) performance, the BP correction (BPC) decoding, a post-processing scheme that corrects prior knowledge of the identified code bit, improves convergence by executing additional iterations on the failed BP decoder. Moreover, the BPC decoder demonstrates a better decoding performance than the BP-based bit-flipping decoder. Nevertheless, the additional decoding attempts lead to increased latency. In this article, a modified BPC decoder is proposed to reduce the number of decoding attempts by redefining the correction rules. A new metric is designed to effectively identify the corrected location. Numerical results show that the proposed modified BPC decoder achieves a slight improvement in BLER compared with the original BPC, with a dramatic reduction in average complexity. Furthermore, a higher-order version, named MBPC- [Formula: see text] , is extended to further improve the performance, where the [Formula: see text] is the maximum correction order. Numerical results show that the higher-order modified BPC achieves a similar BLER performance to existing multiple bit-flipping BP decoders but has around half the latency overhead. In addition, the proposed MBPC-2 decoder performs better than the cyclic redundancy check-aided SCL (CA-SCL) decoder with list size 4 and is slightly worse than the CA-SCL with list size 8 in high signal-to-noise ratio (SNR) regions but with significant decoding latency reduction. MDPI 2022-04-11 /pmc/articles/PMC9029076/ /pubmed/35455197 http://dx.doi.org/10.3390/e24040534 Text en © 2022 by the authors. https://creativecommons.org/licenses/by/4.0/Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). |
spellingShingle | Article Zhang, Meng Li, Zhuo Xing, Lijuan Liao, Xin Higher-Order Belief Propagation Correction Decoder for Polar Codes |
title | Higher-Order Belief Propagation Correction Decoder for Polar Codes |
title_full | Higher-Order Belief Propagation Correction Decoder for Polar Codes |
title_fullStr | Higher-Order Belief Propagation Correction Decoder for Polar Codes |
title_full_unstemmed | Higher-Order Belief Propagation Correction Decoder for Polar Codes |
title_short | Higher-Order Belief Propagation Correction Decoder for Polar Codes |
title_sort | higher-order belief propagation correction decoder for polar codes |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9029076/ https://www.ncbi.nlm.nih.gov/pubmed/35455197 http://dx.doi.org/10.3390/e24040534 |
work_keys_str_mv | AT zhangmeng higherorderbeliefpropagationcorrectiondecoderforpolarcodes AT lizhuo higherorderbeliefpropagationcorrectiondecoderforpolarcodes AT xinglijuan higherorderbeliefpropagationcorrectiondecoderforpolarcodes AT liaoxin higherorderbeliefpropagationcorrectiondecoderforpolarcodes |