Capacity of the Trapdoor Channel With Feedback

  • Authors:
  • H. Permuter;P. Cuff;B. Van Roy;T. Weissman

  • Affiliations:
  • Dept. of Electr. Eng., Stanford Univ., Stanford, CA;-;-;-

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2008

Quantified Score

Hi-index 755.08

Visualization

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.