Capacity of the Trapdoor Channel with Feedback
Information Theory
2009-09-29 v1 math.IT
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 analytic solution.
Cite
@article{arxiv.cs/0610047,
title = {Capacity of the Trapdoor Channel with Feedback},
author = {Haim Permuter and Paul Cuff and Benjamin Van Roy and Tsachy Weissman},
journal= {arXiv preprint arXiv:cs/0610047},
year = {2009}
}