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
- Universitat Pompeu Fabra Spain
- Institució Catalana de Recerca i Estudis Avançats Spain
- University of South Australia Australia
FOS: Computer and information sciences, Cutoff rate, Computer Science - Information Theory, Information Theory (cs.IT), channel capacity, Error exponents, Discrete memoryless channels, Channel capacity, discrete memoryless channels, random coding, symmetric channels, cutoff rate, Random coding, Symmetric channels, Error probability, channel dispersion, error exponents, Channel dispersion, error probability, Bhattacharyya parameter
FOS: Computer and information sciences, Cutoff rate, Computer Science - Information Theory, Information Theory (cs.IT), channel capacity, Error exponents, Discrete memoryless channels, Channel capacity, discrete memoryless channels, random coding, symmetric channels, cutoff rate, Random coding, Symmetric channels, Error probability, channel dispersion, error exponents, Channel dispersion, error probability, Bhattacharyya parameter
citations 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).13 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!