Loading...

Improved cardinality bounds on the auxiliary random variables in Marton's inner bound

Anantharam, V ; Sharif University of Technology | 2013

359 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/ISIT.2013.6620431
  3. Publisher: 2013
  4. Abstract:
  5. Marton's region is the best known inner bound for a general discrete memoryless broadcast channel. We establish improved bounds on the cardinalities of the auxiliary random variables. We combine the perturbation technique along with a representation using concave envelopes to achieve this improvement. As a corollary of this result, we show that a randomized time division strategy achieves the entire Marton's region for binary input broadcast channels, extending the previously known result for the sum-rate and validating a previous conjecture due to the same authors
  6. Keywords:
  7. Auxiliary random variable ; Binary inputs ; Broadcast channels ; Cardinalities ; Memoryless ; Sum-rate ; Time division ; Broadcasting ; Information theory ; Random variables
  8. Source: IEEE International Symposium on Information Theory - Proceedings ; 2013 , Pages 1272-1276 ; ISSN: 21578095 ; ISBN: 9781479904464
  9. URL: http://ieeexplore.ieee.org./xpl/articleDetails.jsp?arnumber=6620431