On the Equivalence of Shannon Capacity and Stable Capacity in Networks with Memoryless Channels

被引：0

作者：

Yao, Hongyi ^{[1
]}

Ho, Tracey ^{[1
]}

Effros, Michelle ^{[1
]}

机构：

[1] CALTECH, Pasadena, CA 91125 USA

来源：

2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT) | 2011年

关键词：

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

An equivalence result is established between the Shannon capacity and the stable capacity of communication networks. Given a discrete-time network with memoryless, time-invariant, discrete-output channels, it is proved that the Shannon capacity equals the stable capacity. The results treat general demands (e.g., multiple unicast demands) and apply even when neither the Shannon capacity nor the stable capacity is known for the given demands. The result also generalize from discrete-alphabet channels to Gaussian channels.

引用

页码：503 / 507

页数：5

共 50 条

[1] On the Capacity of Memoryless Relay Networks
Gomadam, Krishna Srikanth
Jafar, Syed Ali
2006 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-12, 2006, : 1580 - 1585
[2] On the Capacity of Memoryless Rewritable Storage Channels
Lastras-Montano, Luis A.
Franceschini, Michele M.
Mittelholzer, Thomas
Sharma, Mayank
IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (06) : 3178 - 3195
[3] Commitment capacity of discrete memoryless channels
Winter, A
Nascimento, ACA
Imai, H
CRYPTOGRAPHY AND CODING, PROCEEDINGS, 2003, 2898 : 35 - 51
[4] Shannon Capacity of Nonlinear Communication Channels
Sorokina, Mariia
Sygletos, Stylianos
Turitsyn, Sergei
2016 CONFERENCE ON LASERS AND ELECTRO-OPTICS (CLEO), 2016,
[5] ON THE CAPACITY OF DISCRETE MEMORYLESS CHANNELS FOR LINEAR CODES
VANSACH, T
PROBLEMS OF CONTROL AND INFORMATION THEORY-PROBLEMY UPRAVLENIYA I TEORII INFORMATSII, 1987, 16 (02): : 113 - 123
[6] Capacity lower bound for channels with a memoryless nonlinearity
Grob, S
Lindner, J
2004 IEEE 15TH INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, VOLS 1-4, PROCEEDINGS, 2004, : 1706 - 1710
[7] Equivalence of Two Exponent Functions for Discrete Memoryless Channels with Input Cost at Rates above the Capacity
Oohama, Yasutada
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2018, E101A (12): : 2199 - 2204
[8] Shannon capacity of STBC in Rayleigh fading channels
Maaref, A
Aïssa, S
ELECTRONICS LETTERS, 2004, 40 (13) : 817 - 819
[9] Shannon capacity limits of wireless networks
Viterbi, Andrew
SEQUENCES, SUBSEQUENCES, AND CONSEQUENCES, 2007, 4893 : 147 - 152
[10] The Shannon Capacity of Linear Dynamical Networks
Baggio, Giacomo
Katewa, Vaibhav
Pasqualetti, Fabio
Zampieri, Sandro
2019 18TH EUROPEAN CONTROL CONFERENCE (ECC), 2019, : 602 - 607

← 1 2 3 4 5 →