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

TL;DR

This paper develops a unified capacity-achieving scheme for two-receiver broadcast channels with receiver message side information, covering various channel classes and establishing their capacity regions.

Contribution

It introduces a new transmission scheme that unifies and extends capacity results for multiple classes of two-receiver broadcast channels with side information.

Findings

Inner bound derived for the broadcast channel.

Inner bound is tight for deterministic and more capable channels.

Unified capacity-achieving scheme for multiple channel classes.

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.