English

Optimal Self-Dual Inequalities to Order Polarized BECs

Information Theory 2023-04-18 v1 math.IT

Abstract

1(1xM)2M>(1(1x)M)2M1 - (1-x^M) ^ {2^M} > (1 - (1-x)^M) ^{2^M} is proved for all x[0,1]x \in [0,1] and all M>1M > 1. This confirms a conjecture about polar code, made by Wu and Siegel in 2019, that W0m1MW^{0^m 1^M} is more reliable than W1m0MW^{1^m 0^M}, where WW is any binary erasure channel and M=2mM = 2^m. The proof relies on a remarkable relaxation that mm needs not be an integer, a cleverly crafted hexavariate ordinary differential equation, and a genius generalization of Green's theorem that concerns function composition. The resulting inequality is optimal, MM cannot be 2m12^m - 1, witnessing how far polar code deviates from Reed--Muller code.

Keywords

Cite

@article{arxiv.2304.07664,
  title  = {Optimal Self-Dual Inequalities to Order Polarized BECs},
  author = {Ting-Chun Lin and Hsin-Po Wang},
  journal= {arXiv preprint arXiv:2304.07664},
  year   = {2023}
}

Comments

To be presented at ISIT 2023