Cargando…
A Note on the Mixing Factor of Polar Codes
Over binary-input memoryless symmetric (BMS) channels, the performance of polar codes under successive cancellation list (SCL) decoding can approach maximum likelihood (ML) algorithm when the list size L is greater than or equal to [Formula: see text] , where MF, known as mixing factor of code, repr...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2023
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10669968/ https://www.ncbi.nlm.nih.gov/pubmed/37998190 http://dx.doi.org/10.3390/e25111498 |
_version_ | 1785139813301616640 |
---|---|
author | Wei, Keer Jin, Xiaoyu Yang, Weihua |
author_facet | Wei, Keer Jin, Xiaoyu Yang, Weihua |
author_sort | Wei, Keer |
collection | PubMed |
description | Over binary-input memoryless symmetric (BMS) channels, the performance of polar codes under successive cancellation list (SCL) decoding can approach maximum likelihood (ML) algorithm when the list size L is greater than or equal to [Formula: see text] , where MF, known as mixing factor of code, represents the number of information bits before the last frozen bit. Recently, Yao et al. showed the upper bound of the mixing factor of decreasing monomial codes with length [Formula: see text] and rate [Formula: see text] when m is an odd number; moreover, this bound is reachable. Herein, we obtain an achievable upper bound in the case of an even number. Further, we propose a new decoding hard-decision rule beyond the last frozen bit of polar codes under BMS channels. |
format | Online Article Text |
id | pubmed-10669968 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2023 |
publisher | MDPI |
record_format | MEDLINE/PubMed |
spelling | pubmed-106699682023-10-30 A Note on the Mixing Factor of Polar Codes Wei, Keer Jin, Xiaoyu Yang, Weihua Entropy (Basel) Article Over binary-input memoryless symmetric (BMS) channels, the performance of polar codes under successive cancellation list (SCL) decoding can approach maximum likelihood (ML) algorithm when the list size L is greater than or equal to [Formula: see text] , where MF, known as mixing factor of code, represents the number of information bits before the last frozen bit. Recently, Yao et al. showed the upper bound of the mixing factor of decreasing monomial codes with length [Formula: see text] and rate [Formula: see text] when m is an odd number; moreover, this bound is reachable. Herein, we obtain an achievable upper bound in the case of an even number. Further, we propose a new decoding hard-decision rule beyond the last frozen bit of polar codes under BMS channels. MDPI 2023-10-30 /pmc/articles/PMC10669968/ /pubmed/37998190 http://dx.doi.org/10.3390/e25111498 Text en © 2023 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 Wei, Keer Jin, Xiaoyu Yang, Weihua A Note on the Mixing Factor of Polar Codes |
title | A Note on the Mixing Factor of Polar Codes |
title_full | A Note on the Mixing Factor of Polar Codes |
title_fullStr | A Note on the Mixing Factor of Polar Codes |
title_full_unstemmed | A Note on the Mixing Factor of Polar Codes |
title_short | A Note on the Mixing Factor of Polar Codes |
title_sort | note on the mixing factor of polar codes |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10669968/ https://www.ncbi.nlm.nih.gov/pubmed/37998190 http://dx.doi.org/10.3390/e25111498 |
work_keys_str_mv | AT weikeer anoteonthemixingfactorofpolarcodes AT jinxiaoyu anoteonthemixingfactorofpolarcodes AT yangweihua anoteonthemixingfactorofpolarcodes AT weikeer noteonthemixingfactorofpolarcodes AT jinxiaoyu noteonthemixingfactorofpolarcodes AT yangweihua noteonthemixingfactorofpolarcodes |