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
关键词
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 条
  • [31] A New Iterative Algorithm for Calculating the Capacity of Discrete Memoryless Channels
    Liang, Xue-Bin
    GLOBECOM 2006 - 2006 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2006,
  • [32] The common randomness capacity of a pair of independent discrete memoryless channels
    Venkatesan, S
    Anantharam, V
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (01) : 215 - 224
  • [33] On the Capacity of Memoryless Adversary
    Mazumdar, Arya
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 2869 - 2873
  • [34] The capacity of discrete-time memoryless Rayleigh-Fading channels
    Abou-Faycal, IC
    Trott, MD
    Shamai, S
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (04) : 1290 - 1301
  • [35] Nonlinear communication channels with capacity above the linear Shannon limit
    Turitsyn, Konstantin S.
    Turitsyn, Sergei K.
    OPTICS LETTERS, 2012, 37 (17) : 3600 - 3602
  • [36] Shannon Capacity of LOS MIMO Channels with Uniform Circular Arrays
    Ding, Liqin
    Vilenskiy, Artem R.
    Devassy, Rahul
    Coldrey, Mikael
    Eriksson, Thomas
    Strom, Erik G.
    2022 IEEE 33RD ANNUAL INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS (IEEE PIMRC), 2022,
  • [37] SHANNON MEETS NYQUIST: CAPACITY LIMITS OF SAMPLED ANALOG CHANNELS
    Chen, Yuxin
    Eldar, Yonina C.
    Goldsmith, Andrea J.
    2011 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2011, : 3104 - 3107
  • [38] New results for the Shannon channel capacity in generalized fading channels
    Sagias, NC
    Tombras, GS
    Karagiannidis, GK
    IEEE COMMUNICATIONS LETTERS, 2005, 9 (02) : 97 - 99
  • [39] Computation of total capacity for discrete memoryless multiple-access channels
    Rezaeian, M
    Grant, A
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (11) : 2779 - 2784
  • [40] The Capacity of Finite Abelian Group Codes Over Symmetric Memoryless Channels
    Como, Giacomo
    Fagnani, Fabio
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (05) : 2037 - 2054