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 条
  • [31] Sum Capacity of General Deterministic Interference Channel with Channel Output Feedback
    Sahai, Achaleshwar
    Aggarwal, Vaneet
    Yuksel, Melda
    Sabharwal, Ashutosh
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 335 - 339
  • [32] New compound upper bound on MIMO channel capacity
    Loyka, S
    Kouki, A
    IEEE COMMUNICATIONS LETTERS, 2002, 6 (03) : 96 - 98
  • [33] The capacity region of the degraded MIMO compound broadcast channel
    Weingarten, Hanan
    Liu, Tie
    Shamai, Shlomo
    Steinberg, Yossef
    Viswanath, Pramod
    2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 766 - +
  • [34] Feedback Does Not Increase the Capacity of Compound Channels with Additive Noise
    Loyka, Sergey
    Charalambous, Charalambos D.
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 1267 - 1271
  • [35] On the cover's conjecture on capacity of Gaussian channel with feedback
    Chen, HW
    Yanagi, K
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1997, E80A (11) : 2272 - 2275
  • [36] THE CAPACITY OF THE PHYSICALLY DEGRADED GAUSSIAN BROADCAST CHANNEL WITH FEEDBACK
    ELGAMAL, A
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1981, 27 (04) : 508 - 511
  • [37] THE CAPACITY OF THE WHITE GAUSSIAN MULTIPLE ACCESS CHANNEL WITH FEEDBACK
    OZAROW, LH
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1984, 30 (04) : 623 - 629
  • [38] On a capacity achieving scheme for the colored Gaussian channel with feedback
    Shahar-Doron, A
    Feder, M
    2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 74 - 74
  • [39] Secret Key Capacity For Multipleaccess Channel With Public Feedback
    Tyagi, Himanshu
    Watanabe, Shun
    2013 51ST ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2013, : 1 - 7
  • [40] On the Sum Capacity of the Gaussian Multiple Access Channel with Feedback
    Ardetsanizadeh, Ehsan
    Javidi, Tara
    Kim, Young-Han
    Wigger, Michele A.
    2009 47TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, VOLS 1 AND 2, 2009, : 872 - 878
12345