Liu-quan Yao, Zhi-chao Liu, University of Chinese Academy and Sciences, China; Yuan Li, Hua-zi Zhang, Jun Wang, Huawei Technologies Co. Ltd., China; Gui-ying Yan, Zhi-Ming Ma, Academy of Mathematics and Systems Science, CAS, China
Session:
Polar codes 1
Track:
2: Modern Coding Theory
Location:
Omega
Presentation Time:
Thu, 11 Jul, 09:45 - 10:05
Session Chair:
Ido Tal, Technion, Israel
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 extreme inequalities of polarization transformation, we derive new POs in BMSC based on the corresponding POs observed in the Binary Erasure Channel (BEC). 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.