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

DOI10.1109/TIT.2018.2889250zbMATH Open1431.94092arXiv1804.08599WikidataQ128697757 ScholiaQ128697757MaRDI QIDQ5223968FDOQ5223968

Authors: Zilin Jiang, Ilya Vorobyev, Nikita Polyanskii 

Publication date: 19 July 2019

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

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.

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)

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)