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

DOI10.1109/TIT.2018.2889250MaRDI QIDQ5223968zbMATH OpenWikidataFDO

Authors Zilin Jiang, Ilya Vorobyev, Nikita Polyanskii

Publication date 19 July 2019

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1804.08599

Mathematics Subject Classification ID

Measures of information, entropy (94A17) Channel models (including quantum) in information and communication theory (94A40)

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, Hoeks and Post 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.

Cited in

(3)

• The total capacity of two-user multiple-access channel with binary output
• New outer bounds to capacity regions of two-way channels
• On the Feedback Capacity of the Fully Connected $K$-User Interference Channel

This page was built for publication: On Capacities of the Two-User Union Channel With Complete Feedback

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5223968)