Three-Way Channels With Multiple Unicast Sessions: Capacity Approximation via Network Transformation

被引:9
|
作者
Chaaban, Anas [1 ]
Maier, Henning [2 ]
Sezgin, Aydin [3 ]
Mathar, Rudolf [2 ]
机构
[1] King Abdullah Univ Sci & Technol, Div Comp Elect & Math Sci & Engn, Jeddah 239556900, Saudi Arabia
[2] Rhein Westfal TH Aachen, Inst Theoret Informat Technol, D-52056 Aachen, Germany
[3] Ruhr Univ Bochum, Inst Digital Commun Syst, D-44780 Bochum, Germany
关键词
Multi-way channel; full-duplex; capacity approximation; constant gap; network transformation; 2-WAY RELAY CHANNEL; INTERFERENCE CHANNELS; CODING SCHEME; SUM-CAPACITY; Y-CHANNEL; FREEDOM; CHALLENGES; REGION;
D O I
10.1109/TIT.2016.2614318
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A network of three nodes mutually communicating with each other is studied. This multi-way network is a suitable model for three-user device-to-device communications. The main goal of this paper is to characterize the capacity region of the underlying Gaussian three-way channel (3WC) within a constant gap. To this end, a capacity outer bound is derived using cut-set bounds and genie-aided bounds. For achievability, the 3WC is first transformed into an equivalent star channel. This latter is then decomposed into a set of "successive" sub-channels, leading to a sub-channel allocation problem. Using backward decoding, interference neutralization, and known results on the capacity of the star-channel relying of physical-layer network coding, an achievable rate region for the 3WC is obtained. It is then shown that the achievable rate region is within a constant gap of the developed outer bound, leading to the desired capacity approximation. Interestingly, in contrast to the Gaussian two-way channel (TWC), adaptation is necessary in the 3WC. Furthermore, message splitting is another ingredient of the developed scheme for the 3WC, which is not required in the TWC. The two setups are, however, similar in terms of their sum-capacity pre-log, which is equal to 2. Finally, some interesting networks and their approximate capacities are recovered as special cases of the 3WC, such as the cooperative broadcast channel and multiple access channel.
引用
收藏
页码:7086 / 7102
页数:17
相关论文
共 50 条
  • [31] Three-way Preference Completion via Preference Graph
    Li, Lei
    Liu, Zhiyuan
    Zhang, Zan
    Chen, Huanhuan
    Wu, Xindong
    ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2023, 17 (06)
  • [32] Continual three-way decisions via knowledge transfer
    Yang, Xin
    Wu, Meijun
    Chen, Longsheng
    Kou, Gang
    APPLIED SOFT COMPUTING, 2024, 161
  • [33] The road to achieve the capacity of the three-way degraded broadcast channel
    Al-qudah, Zouhair
    Abu Shehab, Wael
    Darabkh, Khalid A.
    Musa, Ahmed
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2023, 360 (10): : 6693 - 6711
  • [34] Three-Way Social Network Analysis: Triadic Measures at Three Levels
    Chen, Yingxiao
    Yao, Yiyu
    Zhu, Ping
    ROUGH SETS, IJCRS 2023, 2023, 14481 : 246 - 258
  • [35] Three-way Decisions with Rough Membership Functions in Covering Approximation Space
    Yang, Bin
    Hu, Bao Qing
    Qiao, Junsheng
    FUNDAMENTA INFORMATICAE, 2019, 165 (02) : 157 - 191
  • [36] Three-way approximation of decision granules based on the rough set approach
    Stepaniuk, Jaroslaw
    Skowron, Andrzej
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2023, 155 : 1 - 16
  • [37] Degrees of Freedom of the Full-Duplex Asymmetric MIMO Three-Way Channel With Unicast and Broadcast Messages
    Elmahdy, Adel M.
    El-Keyi, Amr
    Mohasseb, Yahya
    ElBatt, Tamer
    Nafie, Mohammed
    Seddik, Karim G.
    Khattab, Tamer
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2017, 65 (08) : 3276 - 3287
  • [38] Multigranulation sequential three-way decisions based on multiple thresholds
    Qian, Jin
    Liu, Caihui
    Yue, Xiaodong
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2019, 105 : 396 - 416
  • [39] Shadowed Neighborhoods Based on Fuzzy Rough Transformation for Three-Way Classification
    Yue, Xiaodong
    Zhou, Jie
    Yao, Yiyu
    Miao, Duoqian
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2020, 28 (05) : 978 - 991
  • [40] Active Three-Way Circulator Using Transistor Feedback Network
    Mung, Steve W. Y.
    Chan, Wing Shing
    IEEE MICROWAVE AND WIRELESS COMPONENTS LETTERS, 2017, 27 (05) : 476 - 478