Technical Program

Paper Detail

Paper IDI.1.4
Paper Title On the Capacity Region of the Three-Receiver Broadcast Channel With Receiver Message Cognition
Authors Mohamed Salman, Mahesh Varanasi, University of Colorado-Boulder, United States
Session I.1: Broadcast Channel I
Presentation Lecture
Track Network Information Theory
Manuscript  Click here to download the manuscript
Virtual Presentation  Click here to watch in the Virtual Symposium
Abstract This paper investigates the three-receiver ($Y_1,Y_2,Y_3$) discrete memoryless (DM) broadcast channel (BC) for eight receive message cognition settings in which the weakest receiver $Y_3$ knows the message intended for the intermediate receiver $Y_2$, $Y_2$ may or may not know the message intended for $Y_3$, and the strongest receiver $Y_1$ knows none, one, or both of the messages intended for receivers $Y_2$ and $Y_3$. For these eight settings, but for the Gaussian BC, the capacity regions were obtained previously by Asadi {\em et al}. In this paper, we establish the capacity regions for all eight cases for the class of less noisy DM BCs, thereby lifting the previously known capacity results from the Gaussian BC to the less noisy BC. To further expand the optimality results to strictly larger classes of broadcast channels, we propose a coding scheme that includes rate-splitting and indirect decoding, techniques not needed for the less noisy or Gaussian BCs, for four of the eight message cognition cases in which receiver $Y_2$ knows the message intended for $Y_3$, and show that this more general scheme achieves capacity without requiring that receiver $Y_2$ be stronger than $Y_3$ in any sense (and when $Y_1$ knows the message intended for $Y_2$, $Y_1$ is not required to be stronger than $Y_2$ either whereas when $Y_1$ does not know the message intended for $Y_2$ it is assumed that $Y_1$ is more capable than $Y_2$) whereas it is assumed that $Y_1$ is less noisy than $Y_3$ in all four cases. Moreover, the converse proof for the second set of capacity results require both the Nair-Wang information inequality and the Csiszar sum lemma.

Plan Ahead


2021 IEEE International Symposium on Information Theory

11-16 July 2021 | Melbourne, Victoria, Australia

Visit Website!