On the Evaluation of Marton’s Inner Bound for Two-Receiver Broadcast Channels
Publication in refereed journal

Times Cited
Web of Science0WOS source URL (as at 18/09/2021) Click here for the latest count
Altmetrics Information

Other information
AbstractMarton's inner bound is the best known achievable rate region for a general two-receiver discrete memoryless broadcast channel. In this paper, we establish improved bounds on the cardinalities of the auxiliary random variables appearing in this inner bound to the true rate region. We combine a perturbation technique, along with a representation using concave envelopes of information-theoretic functions that involve the use of auxiliary random variables, to achieve this improvement. The new cardinality bounds lead to a proof that a randomized-time-division strategy achieves every rate triple in Marton's region for binary input broadcast channels. This extends the result by Hajek and Pursley which showed that the Cover-van der Muelen region was exhausted by the randomized-time-division strategy.
All Author(s) ListVenkat Anantharam, Amin Gohari, Chandra Nair
Journal nameIEEE Transactions on Information Theory
Volume Number65
Issue Number3
Pages1361 - 1371
LanguagesEnglish-United States

Last updated on 2021-19-09 at 00:46