The State-Dependent Semideterministic Broadcast Channel

TL;DR

This paper characterizes the capacity region of a state-dependent semideterministic broadcast channel with noncausal state information at the transmitter, showing that appending the state to the deterministic output does not increase capacity and providing an outer bound for general channels.

Contribution

It derives the exact capacity region for the semideterministic broadcast channel with noncausal state information and proposes an outer bound for broader classes of state-dependent broadcast channels.

Findings

Capacity region is characterized for the semideterministic case.

Appending state to the deterministic output does not increase capacity.

An outer bound is provided for general state-dependent broadcast channels.

Abstract

We derive the capacity region of the state-dependent semideterministic broadcast channel with noncausal state-information at the transmitter. One of the two outputs of this channel is a deterministic function of the channel input and the channel state, and the state is assumed to be known noncausally to the transmitter but not to the receivers. We show that appending the state to the deterministic output does not increase capacity. We also derive an outer bound on the capacity of general (not necessarily semideterministic) state-dependent broadcast channels.