Cargando…

Reinforcement Learning for Bit-Flipping Decoding of Polar Codes

A traditional successive cancellation (SC) decoding algorithm produces error propagation in the decoding process. In order to improve the SC decoding performance, it is important to solve the error propagation. In this paper, we propose a new algorithm combining reinforcement learning and SC flip (S...

Descripción completa

Detalles Bibliográficos
Autores principales: Wang, Xiumin, He, Jinlong, Li, Jun, Shan, Liang
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7911541/
https://www.ncbi.nlm.nih.gov/pubmed/33573111
http://dx.doi.org/10.3390/e23020171
_version_ 1783656366061125632
author Wang, Xiumin
He, Jinlong
Li, Jun
Shan, Liang
author_facet Wang, Xiumin
He, Jinlong
Li, Jun
Shan, Liang
author_sort Wang, Xiumin
collection PubMed
description A traditional successive cancellation (SC) decoding algorithm produces error propagation in the decoding process. In order to improve the SC decoding performance, it is important to solve the error propagation. In this paper, we propose a new algorithm combining reinforcement learning and SC flip (SCF) decoding of polar codes, which is called a Q-learning-assisted SCF (QLSCF) decoding algorithm. The proposed QLSCF decoding algorithm uses reinforcement learning technology to select candidate bits for the SC flipping decoding. We establish a reinforcement learning model for selecting candidate bits, and the agent selects candidate bits to decode the information sequence. In our scheme, the decoding delay caused by the metric ordering can be removed during the decoding process. Simulation results demonstrate that the decoding delay of the proposed algorithm is reduced compared with the SCF decoding algorithm, based on critical set without loss of performance.
format Online
Article
Text
id pubmed-7911541
institution National Center for Biotechnology Information
language English
publishDate 2021
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-79115412021-02-28 Reinforcement Learning for Bit-Flipping Decoding of Polar Codes Wang, Xiumin He, Jinlong Li, Jun Shan, Liang Entropy (Basel) Article A traditional successive cancellation (SC) decoding algorithm produces error propagation in the decoding process. In order to improve the SC decoding performance, it is important to solve the error propagation. In this paper, we propose a new algorithm combining reinforcement learning and SC flip (SCF) decoding of polar codes, which is called a Q-learning-assisted SCF (QLSCF) decoding algorithm. The proposed QLSCF decoding algorithm uses reinforcement learning technology to select candidate bits for the SC flipping decoding. We establish a reinforcement learning model for selecting candidate bits, and the agent selects candidate bits to decode the information sequence. In our scheme, the decoding delay caused by the metric ordering can be removed during the decoding process. Simulation results demonstrate that the decoding delay of the proposed algorithm is reduced compared with the SCF decoding algorithm, based on critical set without loss of performance. MDPI 2021-01-30 /pmc/articles/PMC7911541/ /pubmed/33573111 http://dx.doi.org/10.3390/e23020171 Text en © 2021 by the authors. 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 (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Wang, Xiumin
He, Jinlong
Li, Jun
Shan, Liang
Reinforcement Learning for Bit-Flipping Decoding of Polar Codes
title Reinforcement Learning for Bit-Flipping Decoding of Polar Codes
title_full Reinforcement Learning for Bit-Flipping Decoding of Polar Codes
title_fullStr Reinforcement Learning for Bit-Flipping Decoding of Polar Codes
title_full_unstemmed Reinforcement Learning for Bit-Flipping Decoding of Polar Codes
title_short Reinforcement Learning for Bit-Flipping Decoding of Polar Codes
title_sort reinforcement learning for bit-flipping decoding of polar codes
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7911541/
https://www.ncbi.nlm.nih.gov/pubmed/33573111
http://dx.doi.org/10.3390/e23020171
work_keys_str_mv AT wangxiumin reinforcementlearningforbitflippingdecodingofpolarcodes
AT hejinlong reinforcementlearningforbitflippingdecodingofpolarcodes
AT lijun reinforcementlearningforbitflippingdecodingofpolarcodes
AT shanliang reinforcementlearningforbitflippingdecodingofpolarcodes