English

Extremality Properties for the Basic Polarization Transformations

Information Theory 2013-01-23 v1 math.IT

Abstract

We study the extremality of the BEC and the BSC for Gallager's reliability function E0E_0 evaluated under the uniform input distribution for binary input DMCs from the aspect of channel polarization. In particular, we show that amongst all B-DMCs of a given E0(ρ)E_0(\rho) value, for a fixed ρ0\rho \geq 0, the BEC and BSC are extremal in the evolution of E0E_0 under the one-step polarization transformations.

Cite

@article{arxiv.1301.5258,
  title  = {Extremality Properties for the Basic Polarization Transformations},
  author = {Mine Alsan},
  journal= {arXiv preprint arXiv:1301.5258},
  year   = {2013}
}

Comments

Submitted to IEEE Transactions on Information Theory

R2 v1 2026-06-21T23:13:38.603Z