English

Extremality for Gallager's Reliability Function $E_0$

Information Theory 2013-12-17 v1 math.IT

Abstract

We describe certain extremalities for Gallager's E0E_0 function evaluated under the uniform input distribution for binary input discrete memoryless channels. The results characterize the extremality of the E0(ρ)E_0(\rho) curves of the binary erasure channel and the binary symmetric channel among all the E0(ρ)E_0(\rho) curves that can be generated by the class of binary discrete memoryless channels whose E0(ρ)E_0(\rho) curves pass through a given point (ρ0,e0)(\rho_0, e_0), for some ρ0>1\rho_0 > -1.

Cite

@article{arxiv.1312.4468,
  title  = {Extremality for Gallager's Reliability Function $E_0$},
  author = {Mine Alsan},
  journal= {arXiv preprint arXiv:1312.4468},
  year   = {2013}
}

Comments

39 pages, submitted to IEEE Transactions on Information Theory

R2 v1 2026-06-22T02:28:40.757Z