On Capacities of the Two-User Union Channel with Complete Feedback

Zilin Jiang, Nikita Polyanskii, Ilya Vorobyev

Research output: Contribution to journalArticlepeer-review

Abstract

The exact values of the optimal symmetric rate point in the Cover-Leung capacity region of the two-user union channel with complete feedback were determined by Willems when the size of the input alphabet is 2, and by Vinck et al. when the size is at least 6. We complete this line of research when the size of the input alphabet is 3, 4, or 5. The proof hinges on the technical lemma that concerns the maximal joint entropy of two independent random variables in terms of their probability of equality. For the zero-error capacity region, using superposition coding, we provide a practical near-optimal communication scheme which improves all the previous explicit constructions.

Original languageEnglish (US)
Article number8586908
Pages (from-to)2774-2781
Number of pages8
JournalIEEE Transactions on Information Theory
Volume65
Issue number5
DOIs
StatePublished - May 2019
Externally publishedYes

Keywords

  • channel capacity
  • entropy function
  • feedback
  • Union channel
  • zero-error capacity

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Fingerprint Dive into the research topics of 'On Capacities of the Two-User Union Channel with Complete Feedback'. Together they form a unique fingerprint.

Cite this