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.
Original language | English (US) |
---|---|
Pages (from-to) | 3150-3165 |
Number of pages | 16 |
Journal | IEEE Transactions on Information Theory |
Volume | 54 |
Issue number | 7 |
DOIs | |
State | Published - Jul 2008 |
All Science Journal Classification (ASJC) codes
- Information Systems
- Computer Science Applications
- Library and Information Sciences
Keywords
- Bellman equation
- Chemical channel
- Constrained coding
- Directed information
- Feedback capacity
- Golden-ratio
- Infinite-horizon dynamic program
- Trapdoor channel
- Value iteration