The capacity region of the degraded finite-state broadcast channel

Research output: Contribution to journalArticlepeer-review

10 Scopus citations


We introduce and study the discrete, finite-state broadcast channel (FSBC) with memory. For this class of channels we define physical degradedness and stochastic degradedness, and demonstrate these definitions with practical communication scenarios. We 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, we consider indecomposable as well as nonindecomposable channels.

Original languageEnglish (US)
Article number5437425
Pages (from-to)1828-1851
Number of pages24
JournalIEEE Transactions on Information Theory
Issue number4
StatePublished - Apr 2010
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences


  • Broadcast channels
  • Capacity
  • Channels with memory
  • Finite-state channels
  • Indecomposable channels
  • Network information theory
  • Superposition codebook


Dive into the research topics of 'The capacity region of the degraded finite-state broadcast channel'. Together they form a unique fingerprint.

Cite this