English

A Unified Scheme for Two-Receiver Broadcast Channels with Receiver Message Side Information

Information Theory 2016-11-18 v2 math.IT

Abstract

This paper investigates the capacity regions of two-receiver broadcast channels where each receiver (i) has both common and private-message requests, and (ii) knows part of the private message requested by the other receiver as side information. We first propose a transmission scheme and derive an inner bound for the two-receiver memoryless broadcast channel. We next prove that this inner bound is tight for the deterministic channel and the more capable channel, thereby establishing their capacity regions. We show that this inner bound is also tight for all classes of two-receiver broadcast channels whose capacity regions were known prior to this work. Our proposed scheme is consequently a unified capacity-achieving scheme for these classes of broadcast channels.

Keywords

Cite

@article{arxiv.1504.00082,
  title  = {A Unified Scheme for Two-Receiver Broadcast Channels with Receiver Message Side Information},
  author = {Behzad Asadi and Lawrence Ong and Sarah J. Johnson},
  journal= {arXiv preprint arXiv:1504.00082},
  year   = {2016}
}

Comments

accepted and to be presented at the 2015 IEEE International Symposium on Information Theory (ISIT 2015)