Capacity of the Trapdoor Channel with Feedback

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.

• Type: Journal
• Year: 2006
• Where: CORR
• Authors: Haim H. Permuter, Paul Cuff, Benjamin Van Roy, Tsachy Weissman
• Keywords: CORR 2006, Education, Simple Communication Scheme, Trapdoor Channel, Unifilar Finite-state Channels