English

Extremes of Error Exponents

Information Theory 2012-12-06 v1 math.IT

Abstract

This paper determines the range of feasible values of standard error exponents for binary-input memoryless symmetric channels of fixed capacity CC and shows that extremes are attained by the binary symmetric and the binary erasure channel. The proof technique also provides analogous extremes for other quantities related to Gallager's E0E_0 function, such as the cutoff rate, the Bhattacharyya parameter, and the channel dispersion.

Keywords

Cite

@article{arxiv.1212.1098,
  title  = {Extremes of Error Exponents},
  author = {Albert Guillen i Fabregas and Ingmar Land and Alfonso Martinez},
  journal= {arXiv preprint arXiv:1212.1098},
  year   = {2012}
}

Comments

6 pages, 4 figures, accepted IEEE Transactions on Information Theory

R2 v1 2026-06-21T22:49:15.921Z