Title :
Capacity of the Trapdoor Channel With Feedback
Author :
Permuter, Haim ; Cuff, Paul ; Van Roy, B. ; Weissman, Tsachy
Author_Institution :
Dept. of Electr. Eng., Stanford Univ., Stanford, CA
fDate :
7/1/2008 12:00:00 AM
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.
Keywords :
channel capacity; feedback; feedback; golden ratio; simple communication scheme; trapdoor channel capacity; unifilar finite-state channels; Books; Channel capacity; Chemicals; Closed-form solution; Equations; Feedback; Information theory; Jamming; Relays; Transmitters; Bellman equation; chemical channel; constrained coding; directed information; feedback capacity; golden-ratio; infinite-horizon dynamic program; trapdoor channel; value iteration;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2008.924681
