Capacity of the Gaussian Arbitrarily-Varying Channel with List Decoding

Fatemeh Hosseinigoki, Oliver Kosut

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

This paper considers list-decoding for the Gaussian arbitrarily-varying channel under the average probability of error criterion, where both the legitimate transmission and the state (or adversarial signal) are power limited. For list size L, the capacity is equivalent to the capacity of a standard Gaussian with the noise power raised by the adversary power, if the ratio of the adversary power to the transmitter power is less than L; otherwise, the capacity is zero. The converse proof involves showing that with enough power, an adversary can confuse the decoder by transmitting a superposition of several codewords while satisfying its power constraint with positive probability. The achievability proof uses a novel variant of the Csiszar-Narayan method for the arbitrarily-varying channel.

Original languageEnglish (US)
Title of host publication2018 IEEE International Symposium on Information Theory, ISIT 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages471-475
Number of pages5
Volume2018-June
ISBN (Print)9781538647806
DOIs
StatePublished - Aug 15 2018
Event2018 IEEE International Symposium on Information Theory, ISIT 2018 - Vail, United States
Duration: Jun 17 2018Jun 22 2018

Other

Other2018 IEEE International Symposium on Information Theory, ISIT 2018
CountryUnited States
CityVail
Period6/17/186/22/18

Keywords

  • Capacity
  • Gaussian arbitrarily-varying channel
  • List-decoding

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Capacity of the Gaussian Arbitrarily-Varying Channel with List Decoding'. Together they form a unique fingerprint.

  • Cite this

    Hosseinigoki, F., & Kosut, O. (2018). Capacity of the Gaussian Arbitrarily-Varying Channel with List Decoding. In 2018 IEEE International Symposium on Information Theory, ISIT 2018 (Vol. 2018-June, pp. 471-475). [8437866] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2018.8437866