Resolvability theory for the multiple-access channel

被引:26
|
作者
Steinberg, Y [1 ]
机构
[1] Ben Gurion Univ Negev, Dept Elect Engn, IL-84105 Beer Sheva, Israel
关键词
capacity region; multiple-access channel; resolvability region; Shannon theory; simulation complexity;
D O I
10.1109/18.661498
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We study the randomness needed for approximating the output distribution of a multiple-access channel, where the original input processes are independent of each other, The approximation Is achieved by simulating (possibly alternative) input processes at each of the entries, where the sources of randomness available for the simulators are independent of each other, and the simulators do not cooperate. The resolvability region of a multiple-access channel is defined as the set of all random-bit rate pairs at which accurate output approximation is possible, where the simulation accuracy is measured by the variational distance between finite-dimensional output distributions, Inner and outer hounds on the resolvability region are derived, and close relations between the concepts of resolvability region and capacity region are demonstrated.
引用
收藏
页码:472 / 487
页数:16
相关论文
共 50 条
  • [31] Distributed decoding in a cellular multiple-access channel
    Aktas, E
    Evans, J
    Hanly, S
    [J]. 2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 484 - 484
  • [32] On the capacity of a multiple-access vector adder channel
    Frolov, A. A.
    Zyablov, V. V.
    [J]. PROBLEMS OF INFORMATION TRANSMISSION, 2014, 50 (02) : 133 - 143
  • [33] Resource Allocation Algorithm For Multiple-Access Channel
    Evseev, Grigory S.
    Volodin, Alexander S.
    [J]. 2014 XIV INTERNATIONAL SYMPOSIUM ON PROBLEMS OF REDUNDANCY IN INFORMATION AND CONTROL SYSTEMS (REDUNDANCY), 2014, : 33 - 34
  • [34] Broadcasting Spanning Forests on a Multiple-Access Channel
    Bogdan S. Chlebus
    Karol Golab
    Dariusz R. Kowalski
    [J]. Theory of Computing Systems, 2003, 36 : 711 - 733
  • [35] Finite Field Spreading for Multiple-Access Channel
    Song, Guanghui
    Tsujii, Yuta
    Cheng, Jun
    Watanabe, Yoichiro
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2014, 62 (03) : 1001 - 1010
  • [36] Error exponents for the Gaussian Multiple-Access Channel
    Guess, T
    Varanasi, MK
    [J]. 1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 214 - 214
  • [37] On multiple-access relay channel with common message
    Osmani-Bojd, Mohammad
    Hodtani, Ghosheh Abed
    [J]. TRANSACTIONS ON EMERGING TELECOMMUNICATIONS TECHNOLOGIES, 2016, 27 (08): : 1030 - 1043
  • [38] Classical capacity of a quantum multiple-access channel
    Huang, MX
    Zhang, YD
    Hou, G
    [J]. PHYSICAL REVIEW A, 2000, 62 (05) : 052106 - 052101
  • [39] On the Symbol Asynchronous Gaussian Multiple-Access Channel
    Chong, Hon-Fah
    Motani, Mehul
    [J]. 2009 INFORMATION THEORY AND APPLICATIONS WORKSHOP, 2009, : 217 - 225
  • [40] On the white Gaussian multiple-access relay channel
    Kramer, G
    van Wijngaarden, AJ
    [J]. 2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 40 - 40