Optimal Self-Dual Inequalities to Order Polarized BECs
Information Theory
2023-04-18 v1 math.IT
Abstract
is proved for all and all . This confirms a conjecture about polar code, made by Wu and Siegel in 2019, that is more reliable than , where is any binary erasure channel and . The proof relies on a remarkable relaxation that 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, cannot be , 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