Arbitrarily Varying Channels with Worst Channels

  • Rudolf AhlswedeEmail author
Part of the Foundations in Signal Processing, Communications and Networking book series (SIGNAL, volume 15)


In this lecture we discuss a special kind of AVC’s, those which have a worst channel. That is, there is a channel \(W\in {\mathcal W}\) such that all its codes with \(\lambda \) error probability have \(\lambda \) error probability for \({\mathcal W}\). Therefore it is sufficient only to consider the coding problem of the worst channel.


  1. 1.
    R. Ahlswede, J. Wolfowitz, The capacity of a channel with arbitrarily varying channel probability functions and binary output alphabet. Z. Wahrscheinlichkeitstheorie Verw. Gebiete 15, 186–194 (1970)Google Scholar
  2. 2.
    C.E. Shannon, Probability of error in a Gaussian channel. Bell Syst. Ted. J. 38, 611–656 (1959)Google Scholar
  3. 3.
    J.H.B. Kemperman, On the optimum rate of transmitting information. Ann. Math. Stat. 40, 2156–2177 (1969)MathSciNetCrossRefGoogle Scholar
  4. 4.
    R. Ahlswede, The capacity of a channel with arbitrarily varying additive Gaussian channel probability functions, in Transactions of the Sixth Prague Conference Information Theory, Decision Functions, Random Process (1971), pp. 13–21Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.BielefeldGermany

Personalised recommendations