English

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 β\beta if the polar codes constructed by β\beta-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

R2 v1 2026-06-28T15:49:31.139Z