On the Capacity of the Discrete Memoryless Broadcast Channel With Feedback

From MaRDI portal
Publication:2989346

DOI10.1109/TIT.2012.2227670zbMATH Open1364.94455arXiv1012.6012OpenAlexW2005675592MaRDI QIDQ2989346FDOQ2989346


Authors: Ofer Shayevitz, Michèle Angela Wigger Edit this on Wikidata


Publication date: 8 June 2017

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

Abstract: A coding scheme for the discrete memoryless broadcast channel with {noiseless, noisy, generalized} feedback is proposed, and the associated achievable region derived. The scheme is based on a block-Markov strategy combining the Marton scheme and a lossy version of the Gray-Wyner scheme with side-information. In each block the transmitter sends fresh data and update information that allows the receivers to improve the channel outputs observed in the previous block. For a generalization of Dueck's broadcast channel our scheme achieves the noiseless-feedback capacity, which is strictly larger than the no-feedback capacity. For a generalization of Blackwell's channel and when the feedback is noiseless our new scheme achieves rate points that are outside the no-feedback capacity region. It follows by a simple continuity argument that for both these channels and when the feedback noise is sufficiently low, our scheme improves on the no-feedback capacity even when the feedback is noisy.


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







Cited In (7)





This page was built for publication: On the Capacity of the Discrete Memoryless Broadcast Channel With Feedback

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