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 条

[41] Capacity of sparse wideband channels with partial channel feedback
Hariharan, Gautharn
Raghavan, Vasanthan
Sayeed, Akbar M.
EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 2008, 19 (04): : 475 - 493
[42] MIMO capacity with channel uncertainty: Does feedback help?
Yoo, T
Yoon, E
Goldsmith, A
GLOBECOM '04: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2004, : 96 - 100
[43] ZERO-ERROR CAPACITY OF A NOISY CHANNEL WITH FEEDBACK
NAMBA, S
TAKI, Y
IEEE TRANSACTIONS ON INFORMATION THEORY, 1973, 19 (04) : 557 - 559
[44] Feedback codes achieving the capacity of the Z-channel
Tallini, Luca G.
Al-Bassam, Sulaiman
Bose, Bella
IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (03) : 1357 - 1362
[45] Wideband Fading Channel Capacity With Training and Partial Feedback
Agarwal, Manish
Honig, Michael L.
IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (10) : 4865 - 4873
[46] Strong converse, feedback channel capacity and hypothesis testing
Chen, PN
Alajaji, F
JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 1995, 18 (06) : 777 - 785
[47] Can Feedback Increase the Capacity of the Energy Harvesting Channel?
Shaviv, Dor
Ozgur, Ayfer
Permuter, Haim
2015 IEEE INFORMATION THEORY WORKSHOP (ITW), 2015,
[48] Feedback Capacity of ISI MIMO Channel with Colored Noise
Rawat, Abhishek
Elia, Nicola
2020 IEEE INFORMATION THEORY WORKSHOP (ITW), 2021,
[49] Capacity of the wireless packet collision channel without feedback
Thomas, G
IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (03) : 1141 - 1144
[50] Approximate Capacity of the Gaussian Interference Channel with Noisy Channel-Output Feedback
Quintero, Victor
Perlaza, Samir M.
Esnaola, Inaki
Gorce, Jean-Marie
2016 IEEE INFORMATION THEORY WORKSHOP (ITW), 2016,

← 1 2 3 4 5 →