The Capacity Region of the Degraded Finite-State Broadcast Channel

The authors introduce and study the discrete, Finite-State Broadcast Channel (FSBC) with memory. For this class of channels they define physical degradedness and stochastic degradedness, and demonstrate these definitions with practical communication scenarios. They, then show that a superposition codebook with memory achieves the capacity region of physically degraded FSBCs. This result is subsequently used to characterize the capacity region of stochastically degraded FSBCs. In both scenarios they consider indecomposable as well as non-indecomposable channels.