DocumentCode
755954
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
Volume
54
Issue
7
fYear
2008
fDate
7/1/2008 12:00:00 AM
Firstpage
3150
Lastpage
3165
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2008.924681
Filename
4544986
Link To Document