Feedback Capacity of the Compound Channel

被引：23

作者：

Shrader, Brooke ^{[1
]}

Permuter, Haim ^{[2
]}

机构：

[1] MIT, Lincoln Lab, Lexington, MA 02420 USA

[2] Ben Gurion Univ Negev, Dept Elect & Comp Engn, IL-84105 Beer Sheva, Israel

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 2009年 / 55卷 / 08期

关键词：

Causal conditioning probability; code-trees; compound channel; directed information; feedback capacity; finite-state channel (FSC); Gilbert-Elliot channel; Pinsker's inequality; Sanov's theorem; types of code-trees; universal decoder; FINITE-STATE CHANNELS;

D O I：

10.1109/TIT.2009.2023727

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this work, we find the capacity of a compound finite-state channel (FSC) with time-invariant deterministic feedback. We consider the use of fixed length block codes over the compound channel. Our achievability result includes a proof of the existence of a universal decoder for the family of FSCs 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 FSC to show that the feedback capacity of the memoryless compound channel is given by inf(theta) max(QX) I(X; Y |theta).

引用

页码：3629 / 3644

页数：16

共 50 条

[21] On feedback and the classical capacity of a noisy quantum channel
Bowen, G
Nagarajan, R
2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 325 - 325
[22] MIMO System Capacity with Imperfect Feedback Channel
Zhou, Wen
Kai, Caihong
Li, Xutao
2012 7TH INTERNATIONAL ICST CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA (CHINACOM), 2012, : 399 - 402
[23] On feedback and the classical capacity of a noisy quantum channel
Bowen, G
Nagarajan, R
IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (01) : 320 - 324
[24] On the Capacity of the Fading Broadcast Channel with State Feedback
He, Chao
Yang, Sheng
Piantanida, Pablo
2014 6TH INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS, CONTROL AND SIGNAL PROCESSING (ISCCSP), 2014, : 182 - 185
[25] On the Capacity of the Discrete Memoryless Broadcast Channel With Feedback
Shayevitz, Ofer
Wigger, Michele
IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (03) : 1329 - 1345
[26] A Markov decision approach to feedback channel capacity
Tatikonda, Sekhar
2005 44th IEEE Conference on Decision and Control & European Control Conference, Vols 1-8, 2005, : 3213 - 3218
[27] Approximate Feedback Capacity of the Gaussian Multicast Channel
Suh, Changho
Goela, Naveen
Gastpar, Michael
2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012,
[28] Broadcast Erasure Channel with Feedback - Capacity and Algorithms
Georgiadis, Leonidas
Tassiulas, Leandros
2009 WORKSHOP ON NETWORK CODING, THEORY, AND APPLICATIONS, 2009, : 54 - +
[29] Capacity region of the wiretap channel with noiseless feedback
Yang, Y. (yydong@shiep.edu.cn), 1600, Binary Information Press (10):
[30] Capacity of the isotropic fading vector channel with quantized channel direction feedback
Jafar, SA
Srinivasa, S
CONFERENCE RECORD OF THE THIRTY-EIGHTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 2004, : 1178 - 1182

← 1 2 3 4 5 →