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 条
  • [1] Multiple-Access Channel Resolvability with Cribbing
    Helal, Noha
    Bloch, Matthieu
    Nosratinia, Aria
    [J]. 2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 2052 - 2056
  • [2] Cooperative Resolvability and Secrecy in the Cribbing Multiple-Access Channel
    Helal, Noha
    Bloch, Matthieu
    Nosratinia, Aria
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (09) : 5429 - 5447
  • [3] Low-Complexity Channel Resolvability Codes for the Symmetric Multiple-Access Channel
    Chou, Remi A.
    Bloch, Matthieu R.
    Kliewer, Jorg
    [J]. 2014 IEEE INFORMATION THEORY WORKSHOP (ITW), 2014, : 466 - 470
  • [4] Channel configuration of multiple-access channel
    Watanabe, Y
    Kamoi, K
    [J]. 2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 105 - 105
  • [5] Multiple Access Channel Resolvability Codes From Source Resolvability Codes
    Sultana, Rumia
    Chou, Remi A.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (06) : 3608 - 3619
  • [6] Channel control and multiple-access
    Knopp, R
    Humblet, PA
    [J]. MULTIACCESS, MOBILITY AND TELETRAFFIC FOR PERSONAL COMMUNICATIONS, 1996, : 29 - 42
  • [7] CODING FOR A MULTIPLE-ACCESS CHANNEL
    KASAMI, T
    LIN, S
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1976, 22 (02) : 129 - 137
  • [8] The Poisson multiple-access channel
    Lapidoth, A
    Shamai, S
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (02) : 488 - 501
  • [9] CODING FOR A MULTIPLE-ACCESS CHANNEL
    WELDON, EJ
    [J]. INFORMATION AND CONTROL, 1978, 36 (03): : 256 - 274
  • [10] A Formulation of the Channel Capacity of Multiple-Access Channel
    Watanabe, Yoichiro
    Kamoi, Koichi
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (05) : 2083 - 2096