Capacity of the Trapdoor Channel with Feedback
<|reference_start|>Capacity of the Trapdoor Channel with Feedback: 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.<|reference_end|>
@article{permuter2006capacity,
    title={Capacity of the Trapdoor Channel with Feedback},
    author={Haim Permuter, Paul Cuff, Benjamin Van Roy and Tsachy Weissman},
    journal={arXiv preprint arXiv:cs/0610047},
    year={2006},
    archivePrefix={arXiv},
    eprint={cs/0610047},
    primaryClass={cs.IT math.IT}
}