English

Relaxing the Gaussian AVC

Information Theory 2012-09-14 v1 math.IT

Abstract

The arbitrarily varying channel (AVC) is a conservative way of modeling an unknown interference, and the corresponding capacity results are pessimistic. We reconsider the Gaussian AVC by relaxing the classical model and thereby weakening the adversarial nature of the interference. We examine three different relaxations. First, we show how a very small amount of common randomness between transmitter and receiver is sufficient to achieve the rates of fully randomized codes. Second, akin to the dirty paper coding problem, we study the impact of an additional interference known to the transmitter. We provide partial capacity results that differ significantly from the standard AVC. Third, we revisit a Gaussian MIMO AVC in which the interference is arbitrary but of limited dimension.

Keywords

Cite

@article{arxiv.1209.2755,
  title  = {Relaxing the Gaussian AVC},
  author = {Anand D. Sarwate and Michael Gastpar},
  journal= {arXiv preprint arXiv:1209.2755},
  year   = {2012}
}

Comments

Submitted to the IEEE Transactions on Information Theory

R2 v1 2026-06-21T22:04:06.876Z