Capacity region of a class of deterministic K-receiver broadcast channels with degraded message sets
Hon-Fah Chong, Ying‐Chang Liang · 2011
In this paper, we establish the capacity region of a new class of deterministic K-receiver broadcast channels with degraded message sets, where the output Yi, i ∈ {1, ..., K}, is a deterministic function of the channel input X and user i requires messages (M1, ... Mi). In this class of deterministic broadcast channels, the outputs Y1→ Y2→ Y3... → YKform a Markov chain for a sufficient class of input probability distributions p (x) ∈ P. The main idea of the coding strategy is to allow user i to decode not only its own messages (M1, ..., Mi), but also part of the messages (Mi+1, ..., MK) intended for user j ∈ {i + 1, i + 2, ..., K}. We then show that the achievable rate region attains the capacity region of this new class of deterministic K-receiver broadcast channels.