Title:Optimal Independent-Encoding Schemes for Several Classes of Discrete Degraded Broadcast Channels

Abstract: Let $X \to Y \to Z$ be a discrete memoryless degraded broadcast channel (DBC) with marginal transition probability matrices $T_{YX}$ and $T_{ZX}$. For any given input distribution $\boldsymbol{q}$, and $H(Y|X) \leq s \leq H(Y)$, define the function $F^*_{T_{YX},T_{ZX}}(\boldsymbol{q},s)$ as the infimum of $H(Z|U)$ with respect to all discrete random variables $U$ such that a) $H(Y|U) = s$, and b) $U$ and $Y,Z$ are conditionally independent given $X$. This paper studies the function $F^*$, its properties and its calculation. This paper then applies these results to several classes of DBCs including the broadcast Z channel, the input-symmetric DBC, which includes the group-additive DBC, and the discrete multiplicative DBC. This paper provides independent-encoding schemes and demonstrates that each achieve the boundary of the capacity region for the corresponding class of DBCs. This paper first represents the capacity region of the DBC $X \to Y \to Z$ with the function $F^*_{T_{YX},T_{ZX}}$. Secondly, this paper shows that the OR encoding approach, an independent encoding scheme, achieves the boundary of the capacity region for the multi-user broadcast Z channel. This paper then studies the input-symmetric DBC, introduces the permutation encoding approach, an independent encoding scheme, for the input-symmetric DBC and proves its optimality. As a consequence, the group-addition encoding approach achieves the boundary of the capacity region for the group-additive DBC. Finally, this paper studies the discrete multiplicative DBC and shows that the multiplication encoding approach achieves the boundary of the capacity region for the discrete multiplicative DBC.