Extremes of Error Exponents
Copyright policy )Extremes of Error Exponents
This paper determines the range of feasible values of standard error exponents for binary-input memoryless symmetric channels of fixed capacity $C$ 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 $E_0$ function, such as the cutoff rate, the Bhattacharyya parameter, and the channel dispersion.
6 pages, 4 figures, accepted IEEE Transactions on Information Theory
- University of Cambridge United Kingdom
- University of Adelaide Australia
- Universitat Pompeu Fabra Spain
- Institució Catalana de Recerca i Estudis Avançats Spain
- University of South Australia Australia
FOS: Computer and information sciences, Computer Science - Information Theory, channel capacity, 4613 Theory Of Computation, 46 Information and Computing Sciences, random coding, symmetric channels, cutoff rate, Random coding, Channel dispersion, error probability, Bhattacharyya parameter, 40 Engineering, Cutoff rate, Information Theory (cs.IT), Error exponents, Discrete memoryless channels, discrete memoryless channels, Channel capacity, Symmetric channels, channel dispersion, Error probability, error exponents, 4006 Communications Engineering
FOS: Computer and information sciences, Computer Science - Information Theory, channel capacity, 4613 Theory Of Computation, 46 Information and Computing Sciences, random coding, symmetric channels, cutoff rate, Random coding, Channel dispersion, error probability, Bhattacharyya parameter, 40 Engineering, Cutoff rate, Information Theory (cs.IT), Error exponents, Discrete memoryless channels, discrete memoryless channels, Channel capacity, Symmetric channels, channel dispersion, Error probability, error exponents, 4006 Communications Engineering
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).12 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Top 10% impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Top 10%
Citations provided by BIP!Popularity provided by BIP!