Advertisement

Arbitrarily Varying Source

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

Abstract

A (single-user) arbitrarily varying source (AVS) is just a family of distributions
$$ {\mathcal P}=\bigl \{P(\cdot |s):s\in \mathcal{S}\bigr \}\subset {\mathcal P}({\mathcal X}), $$
for a finite set, and \(\mathcal{S}\) is called set of the states or state set as before. Let \({\mathcal Y}\) be a finite set, called reproduction alphabet.

References

  1. 1.
    R. Ahlswede, in Storing and Transmitting Data, Rudolf Ahlswede’s Lectures on Information Theory 1, ed. by A. Ahlswede, I. Althöfer, C. Deppe, U. Tamm. Foundations in Signal Processing, Communications and Networking, vol. 10 (Springer, Berlin, 2014)Google Scholar
  2. 2.
    T. Berger, The source coding game. IEEE Trans. Inf. Theory 17, 71–76 (1971)MathSciNetCrossRefGoogle Scholar
  3. 3.
    R. Ahlswede, Coloring hypergraphs, a new approach to multi-user source coding. J. Comb. Inf. Syst. Sci. I 4, 76–115 (1979) and II 5, 220–268 (1980)Google Scholar
  4. 4.
    R.G. Gallager, Source coding with side information and universal coding, in IEEE International Symposium on Information Theory, Sweden (1976)Google Scholar
  5. 5.
    R. Ahlswede, J. Körner, Source coding with side information and a converse for degraded broadcast channels. IEEE Trans. Inf. Theory IT-21(6), 629–637 (1975)MathSciNetCrossRefGoogle Scholar
  6. 6.
    R. Ahlswede, Combinatorial Methods and Models, Rudolf Ahlswede’s Lectures on Information Theory 4, ed. by A. Ahlswede, I. Althöfer, C. Deppe, U. Tamm. Foundations in Signal Processing, Communications and Networking, vol. 13 (Springer, Berlin, 2016)Google Scholar
  7. 7.
    J.-H. Jahn, Coding of arbitrarily varying correlated sources. J. Comb. Inf. Syst. Sci. 4, 178–195 (1979)MathSciNetzbMATHGoogle Scholar
  8. 8.
    R. Ahlswede, Elimination of correlation in random codes for arbitrarily varying channels. Z. Wahrscheinlichkeitstheorie Verw. Gebiete 33, 159–175 (1978)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.BielefeldGermany

Personalised recommendations