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 条

[1] Opportunistic Capacity and Error Exponent Region for the Compound Channel With Feedback
Mahajan, Aditya
Tatikonda, Sekhar
IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (07) : 4331 - 4341
[2] Opportunistic capacity and error exponent regions for compound channel with feedback
Mahajan, Aditya
Tatikonda, Sekhar
2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 236 - 240
[3] Capacity of the Ising Channel with Feedback
Elishco, Ohad
Permuter, Haim H.
2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 3004 - 3008
[4] CAPACITY OF GAUSSIAN CHANNEL WITH FEEDBACK
EBERT, PM
BELL SYSTEM TECHNICAL JOURNAL, 1970, 49 (08): : 1705 - +
[5] On the capacity of the chemical channel with feedback
Wu, Jui
Anastasopoulos, Achilleas
2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 295 - 299
[6] Capacity of the trapdoor channel with feedback
Permuter, Haim
Cuff, Paul
Van Roy, Benjamin
Weissman, Tsachy
IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (07) : 3150 - 3165
[7] On the compound finite state channel with feedback
Shrader, Brooke
Permuter, Haim H.
2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 396 - +
[8] A General Formula for Compound Channel Capacity
Loyka, Sergey
Charalambous, Charalambos D.
IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (07) : 3971 - 3991
[9] A General Formula for Compound Channel Capacity
Loyka, Sergey
Charalambous, Charalambos D.
2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 516 - 520
[10] On the Capacity of the Wiretap Channel with Generalized Feedback
Bassi, German
Piantanida, Pablo
Shamai , Shlomo
2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 1154 - 1158

← 1 2 3 4 5 →