Capacity region of a class of deterministic K-receiver broadcast channels with degraded message sets
Hon Fah Chong,Ying-Chang Liang
DOI: https://doi.org/10.1109/ISIT.2011.6033806
2011-01-01
Abstract: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 ... → YK form 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.