Capacity of the Trapdoor Channel with Feedback
classification
💻 cs.IT
math.IT
keywords
capacitychanneltrapdoorfeedbacksimpleachievesadmitsanalysis
read the original 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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.