Feedback Capacity of the Compound Channel

DOI10.1109/TIT.2009.2023727MaRDI QIDQ4975960zbMATH OpenFDO

Authors Brooke Shrader, Haim Permuter

Publication date 8 August 2017

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

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

Mathematics Subject Classification ID

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

Abstract: In this work we find the capacity of a compound finite-state channel with time-invariant deterministic feedback. The model we consider involves the use of fixed length block codes. Our achievability result includes a proof of the existence of a universal decoder for the family of finite-state channels with feedback. As a consequence of our capacity result, we show that feedback does not increase the capacity of the compound Gilbert-Elliot channel. Additionally, we show that for a stationary and uniformly ergodic Markovian channel, if the compound channel capacity is zero without feedback then it is zero with feedback. Finally, we use our result on the finite-state channel to show that the feedback capacity of the memoryless compound channel is given by $in{f}_{heta}ma{x}_{Q_X}I(X;Y|heta)$.

Recommendations

• The Capacity of Channels With Feedback
• Feedback Capacity of Stationary Gaussian Channels
• Feedback Capacity of Gaussian Channels Revisited
• Feedback Capacity of Stationary Gaussian Channels Further Examined
• Capacity of the Trapdoor Channel With Feedback
• Capacity of a POST Channel With and Without Feedback
• Feedback Capacity of the Gaussian Interference Channel to Within 2 Bits
• Gaussian feedback capacity
• scientific article; zbMATH DE number 5880527
• A General Formula for Compound Channel Capacity

Cited in

(1)

• scientific article; zbMATH DE number 5953461 (Why is no real title available?)

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

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