New Partial Orders of Polar Codes for BMSC
Information Theory
2024-04-22 v2 math.IT
Abstract
In this paper, we define partial orders (POs) of polar codes based on the Bhattacharyya parameter and the bit-error probability, respectively. These POs are applicable to arbitrary binary memoryless symmetric channel (BMSC). Leveraging the extremal inequalities of polarization transformation, we derive new POs for BMSC based on the corresponding POs observed in the Binary Erasure Channel (BEC). %Additionally, we discover more special POs in the Binary Symmetric Channel (BSC). We provide examples that demonstrate the inability of existing POs to deduce these novel POs. Furthermore, we establish upper bounds for the expansion parameter if the polar codes constructed by -expansion method obey these POs.
Cite
@article{arxiv.2404.06736,
title = {New Partial Orders of Polar Codes for BMSC},
author = {Liuquan Yao and Zhichao Liu and Yuan Li and Huazi Zhang and Jun Wang and Guiying Yan and Zhiming Ma},
journal= {arXiv preprint arXiv:2404.06736},
year = {2024}
}
Comments
Accepted by IEEE ISIT 2024