Capacity of the Trapdoor Channel With Feedback

DOI10.1109/TIT.2008.924681MaRDI QIDQ3604464zbMATHOpenAlexFDO

Authors Haim Permuter, P. Cuff, Benjamin Van Roy, Tsachy Weissman

Publication date 24 February 2009

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/cs/0610047

Mathematics Subject Classification ID

Coding theorems (Shannon theory) (94A24) Channel models (including quantum) in information and communication theory (94A40)

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.

Recommendations

• Gaussian feedback capacity
• A simple class of capacity-achieving strategies for discrete memoryless channels with feedback
• An upper bound to the capacity of discrete time Gaussian channel with feedback. II
• scientific article; zbMATH DE number 4061144
• The capacity of the white Gaussian multiple access channel with feedback

Cited in

(4)

• Feedback Capacity of the Compound Channel
• New viewpoint on communication channel capabilities
• Ergodic control-coding capacity of stochastic control systems: information signalling and hierarchical optimality of Gaussian systems
• Optimal Control and Signaling Strategies of Control-Coding Capacity of General Decision Models: Applications to Gaussian Models and Decentralized Strategies

This page was built for publication: Capacity of the Trapdoor Channel With Feedback

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3604464)