Dispersion of the Gilbert-Elliott channel

Yury Polyanskiy, H. Vincent Poor, Sergio Verdu

Research output: Contribution to journalArticle

61 Scopus citations

Abstract

Channel dispersion plays a fundamental role in assessing the backoff from capacity due to finite blocklength. This paper analyzes the channel dispersion for a simple channel with memory: the Gilbert-Elliott communication model in which the crossover probability of a binary symmetric channel evolves as a binary symmetric Markov chain, with and without side information at the receiver about the channel state. With side information, dispersion is equal to the average of the dispersions of the individual binary symmetric channels plus a term that depends on the Markov chain dynamics, which do not affect the channel capacity. Without side information, dispersion is equal to the spectral density at zero of a certain stationary process, whose mean is the capacity. In addition, the finite blocklength behavior is analyzed in the non-ergodic case, in which the chain remains in the initial state forever.

Original languageEnglish (US)
Article number5730589
Pages (from-to)1829-1848
Number of pages20
JournalIEEE Transactions on Information Theory
Volume57
Issue number4
DOIs
StatePublished - Apr 1 2011

All Science Journal Classification (ASJC) codes

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

Keywords

  • Channel capacity
  • Gilbert-Elliott channel
  • Shannon theory
  • coding for noisy channels
  • finite blocklength regime
  • hidden Markov models
  • non-ergodic channels

Fingerprint Dive into the research topics of 'Dispersion of the Gilbert-Elliott channel'. Together they form a unique fingerprint.

  • Cite this