TY - JOUR
T1 - Capacity of the trapdoor channel with feedback
AU - Permuter, Haim
AU - Cuff, Paul
AU - Van Roy, Benjamine
AU - Weissman, Tsachy
N1 - Funding Information:
Manuscript received October 8, 2006; revised January 25, 2008. This work was supported by the National Science Foundation (NSF) under Grants CCR-0311633, CCF-0515303, IIS-0428868, and the NSF CAREER Grant. The material in this paper was presented in part at the 44th Annual Allerton Conference on Communications, Control, and Computers, Monticello, IL, September 2006, and the IEEE International Symposium on Information Theory, Nice, France, June 2007 H. Permuter, P. Cuff, and B. Van Roy are with the Department of Electrical Engineering, Stanford University, Stanford, CA 94305 USA (e-mail: [email protected]; [email protected]; [email protected]).
PY - 2008/7
Y1 - 2008/7
N2 - 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.
AB - 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.
KW - Bellman equation
KW - Chemical channel
KW - Constrained coding
KW - Directed information
KW - Feedback capacity
KW - Golden-ratio
KW - Infinite-horizon dynamic program
KW - Trapdoor channel
KW - Value iteration
UR - http://www.scopus.com/inward/record.url?scp=46749102975&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=46749102975&partnerID=8YFLogxK
U2 - 10.1109/TIT.2008.924681
DO - 10.1109/TIT.2008.924681
M3 - Article
AN - SCOPUS:46749102975
SN - 0018-9448
VL - 54
SP - 3150
EP - 3165
JO - IEEE Transactions on Information Theory
JF - IEEE Transactions on Information Theory
IS - 7
ER -