IEEE Transactions on Information Theory · 2008 · 145 citations · 25 references
ComputingComputer ScienceDigital CommunicationInformation TheoryTheory Of ComputationChannel CapacityCommunication ComplexityFeedbackFeedback CapacityGolden Ratio Analysis
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.
25
CAUSALITY, FEEDBACK AND DIRECTED INFORMATION
James L. Massey · 1990 · 582 citations
Engineering, Electrical Engineering, Digital Communication +13
Thomas M. Cover · IEEE Transactions on Information Theory · 1973 · 508 citations