Capacity of the trapdoor channel with feedback

Haim Permuter, Paul Cuff, Benjamine Van Roy, Tsachy Weissman

Research output: Contribution to journalArticlepeer-review

96 Scopus citations

Abstract

We establish that the feedback capacity of the trapdoor channel is the logarithm of the golden ratio and provide a simple communication scheme that achieves capacity. As part of the analysis, we formulate a class of dynamic programs that characterize capacities of unifilar finite-state channels. The trapdoor channel is an instance that admits a simple closed-form solution.

Original languageEnglish
Pages (from-to)3150-3165
Number of pages16
JournalIEEE Transactions on Information Theory
Volume54
Issue number7
DOIs
StatePublished - 1 Jul 2008
Externally publishedYes

Keywords

  • Bellman equation
  • Chemical channel
  • Constrained coding
  • Directed information
  • Feedback capacity
  • Golden-ratio
  • Infinite-horizon dynamic program
  • Trapdoor channel
  • Value iteration

ASJC Scopus subject areas

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

Fingerprint

Dive into the research topics of 'Capacity of the trapdoor channel with feedback'. Together they form a unique fingerprint.

Cite this