An Improved Algorithm for Testing the Membership of Gaussian Multiple-Access Channel Capacity Region

被引：0

作者：

Yan, Qifa ^{[1
]}

Zheng, Lei ^{[1
]}

Tang, Xiaohu ^{[1
]}

Chen, Qingchun ^{[1
]}

机构：

[1] Southwest Jiaotong Univ, Sch Informat Sci & Technol, Chengdu 610031, Peoples R China

来源：

IEEE COMMUNICATIONS LETTERS | 2016年 / 20卷 / 11期

关键词：

Gaussian multiple-access channel; capacity region; membership testing;

D O I：

10.1109/LCOMM.2016.2603150

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

In this letter, we investigate the problem of testing the membership of Gaussian multiple-access channel capacity region (GMACR), which involves 2(N) - 1 inequalities, where N is the number of senders. Given a fixed rate tuple and positive power constraint, we propose a simple but efficient algorithm to test the membership of the GMACR. It is unveiled that the algorithm can be accomplished in O(N log(2) N) operations, which is much more efficient than the approach by Zhang et al., whose complexity bound is larger than O(N-5).

引用

页码：2137 / 2140

页数：4

共 50 条

[1] Capacity Region of the Asynchronous Gaussian Vector Multiple-Access Channel
Chong, Hon-Fah
Motani, Mehul
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (09) : 5398 - 5420
[2] CAPACITY REGION OF THE MULTIPLE-ACCESS CHANNEL
BIERBAUM, M
WALLMEIER, HM
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1979, 25 (04) : 484 - 484
[3] THE CAPACITY REGION OF THE SYMBOL-ASYNCHRONOUS GAUSSIAN MULTIPLE-ACCESS CHANNEL
VERDU, S
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1989, 35 (04) : 733 - 751
[4] The Capacity of Gaussian Orthogonal Multiple-Access Relay Channel
Cui, Junyun
[J]. IEEE COMMUNICATIONS LETTERS, 2011, 15 (04) : 365 - 367
[5] The Capacity Region of the Symbol-Asynchronous Gaussian Multiple-Access Channel with Orthogonal Signaling
Chong, Hon-Fah
Motani, Mehul
[J]. 2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 1699 - 1703
[6] Capacity Region of Cooperative Multiple-Access Channel With States
Zaidi, Abdellatif
Piantanida, Pablo
Shamai , Shlomo
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (10) : 6153 - 6174
[7] THE CAPACITY REGION OF THE TOTALLY ASYNCHRONOUS MULTIPLE-ACCESS CHANNEL
HUI, JYN
HUMBLET, PA
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1985, 31 (02) : 207 - 216
[8] Multiple-Access Channel Capacity Region with Incomplete Channel State Information
Aubry, Augusto
Tulino, Antonia M.
Venkatesan, Sivarama
[J]. 2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 2313 - 2317
[9] Variations on the Gaussian multiple-access channel
Martinez, Alfonso
[J]. 2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 2386 - 2390
[10] Capacity Bounds for the Discrete Superposition Model of the Gaussian Multiple-Access Channel
Schrammar, Nicolas
Skoglund, Mikael
[J]. 2011 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2011, : 1590 - 1595

← 1 2 3 4 5 →