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

Zilin Jiang, Nikita Polyanskii, Ilya Vorobyev

    Research output: Contribution to journalArticlepeer-review

    1 Citation (Scopus)

    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
    Article number8586908
    Pages (from-to)2774-2781
    Number of pages8
    JournalIEEE Transactions on Information Theory
    Volume65
    Issue number5
    DOIs
    Publication statusPublished - May 2019

    Keywords

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

    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