Capacity of the Trapdoor Channel With Feedback

DOI10.1109/TIT.2008.924681zbMATH Open1328.94038arXivcs/0610047OpenAlexW2163389339MaRDI QIDQ3604464FDOQ3604464

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)

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.

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

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

Mathematics Subject Classification ID

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

Cited In (4)

• Optimal Control and Signaling Strategies of Control-Coding Capacity of General Decision Models: Applications to Gaussian Models and Decentralized Strategies
• New viewpoint on communication channel capabilities
• Ergodic Control-Coding Capacity of Stochastic Control Systems: Information Signalling and Hierarchical Optimality of Gaussian Systems
• Feedback Capacity of the Compound Channel

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)