Characterization of super-additivity and discontinuity behavior of the capacity of arbitrarily varying channels under list decoding

Holger Boche, Rafael F. Schaefer, H. Vincent Poor

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

2 Scopus citations

Abstract

The arbitrarily varying channel (AVC) models communication over a channel that varies in an arbitrary and unknown manner from channel use to channel use. This paper considers the AVC under list decoding and studies the corresponding list capacity. In particular, the list capacity function is shown to be discontinuous and the corresponding discontinuity points are characterized for all possible list sizes. For orthogonal AVCs it is then shown that the list capacity is super-additive, implying that joint encoding and decoding for two orthogonal AVCs can yield a larger list capacity than independent processing of both channels. This discrepancy is shown to be arbitrary large.

Original languageEnglish (US)
Title of host publication2017 IEEE International Symposium on Information Theory, ISIT 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2820-2824
Number of pages5
ISBN (Electronic)9781509040964
DOIs
StatePublished - Aug 9 2017
Event2017 IEEE International Symposium on Information Theory, ISIT 2017 - Aachen, Germany
Duration: Jun 25 2017Jun 30 2017

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8095

Other

Other2017 IEEE International Symposium on Information Theory, ISIT 2017
CountryGermany
CityAachen
Period6/25/176/30/17

All Science Journal Classification (ASJC) codes

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

Fingerprint Dive into the research topics of 'Characterization of super-additivity and discontinuity behavior of the capacity of arbitrarily varying channels under list decoding'. Together they form a unique fingerprint.

  • Cite this

    Boche, H., Schaefer, R. F., & Poor, H. V. (2017). Characterization of super-additivity and discontinuity behavior of the capacity of arbitrarily varying channels under list decoding. In 2017 IEEE International Symposium on Information Theory, ISIT 2017 (pp. 2820-2824). [8007044] (IEEE International Symposium on Information Theory - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2017.8007044