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

Descripción completa

Detalles Bibliográficos
Autores principales: Wei, Keer, Jin, Xiaoyu, Yang, Weihua
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