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...

Descripción completa

Detalles Bibliográficos
Autores principales: Zhang, Meng, Li, Zhuo, Xing, Lijuan, Liao, Xin
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