Iterative water-filling for Gaussian vector multiple-access channels

被引:617
|
作者
Yu, W [1 ]
Rhee, WJ
Boyd, S
Cioffi, JM
机构
[1] Univ Toronto, Dept Elect & Comp Engn, Toronto, ON M5S 3G4, Canada
[2] ArryComm Inc, San Jose, CA 95131 USA
[3] Stanford Univ, Dept Elect Engn, Stanford, CA 94305 USA
基金
美国国家科学基金会;
关键词
channel capacity; convex optimization; Gaussian channels; multiuser channels; multiple-access channels; multiple-access communications; multiple-antenna systems; optimization methods; power control; water-filling;
D O I
10.1109/TIT.2003.821988
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This correspondence proposes an efficient numerical algorithm to compute the optimal input distribution that maximizes the sum capacity of a Gaussian multiple-access channel with vector inputs and a vector output. The numerical algorithm has an iterative water-filling interpretation. The algorithm converges from any starting point, and it reaches within 1/2 nats per user per output dimension from the sum capacity after just one iteration. The characterization of sum capacity also allows an upper bound and a lower bound for the entire capacity region to be derived.
引用
收藏
页码:145 / 152
页数:8
相关论文
共 50 条
  • [1] Asymptotically optimal water-filling in vector multiple-access channels
    Viswanath, P
    Tse, DNC
    Anantharam, V
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (01) : 241 - 267
  • [2] Iterative Alternating Water-filling for Wireless Powered MIMO Multiple-Access Channels
    Shen, Chao
    Ai, Bo
    Xu, Hanqing
    PROCEEDINGS OF 2017 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS (ICCC), 2017, : 100 - 105
  • [3] Iterative Dynamic Water-Filling for Fading Multiple-Access Channels With Energy Harvesting
    Wang, Zhe
    Aggarwal, Vaneet
    Wang, Xiaodong
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2015, 33 (03) : 382 - 395
  • [4] The water-filling game in fading multiple-access channels
    Lai, Lifeng
    El Gamal, Hesham
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (05) : 2110 - 2122
  • [5] Iterative Water-filling for Optimal Resource Allocation in OFDM Multiple-Access and Broadcast Channels
    Yu, David D.
    Cioffi, John M.
    GLOBECOM 2006 - 2006 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2006,
  • [6] Fair Iterative Water-Filling Game for Multiple Access Channels
    Haddad, Majed
    Wiecek, Piotr
    Habachi, Oussama
    Perlaza, Samir M.
    Shah, Shahid Mehraj
    PROCEEDINGS OF THE 25TH ACM INTERNATIONAL CONFERENCE ON MODELING ANALYSIS AND SIMULATION OF WIRELESS AND MOBILE SYSTEMS, MSWIM 2022, 2022, : 125 - 132
  • [7] Improved Iterative Water-Filling with Rapid Convergence and Parallel Computation for Gaussian Multiple Access Channels
    He, Peter
    Zhao, Lian
    Anpalagan, Alagan
    2010 IEEE 71ST VEHICULAR TECHNOLOGY CONFERENCE, 2010,
  • [8] Simultaneous iterative water-filling for Gaussian frequency-selective interference channels
    Scutari, Gesualdo
    Palomar, Daniel P.
    Barbarossa, Sergio
    2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 600 - +
  • [9] Asynchronous iterative water-filling for Gaussian frequency-selective interference channels
    Scutari, Gesualdo
    Palomar, Daniel P.
    Barbarossa, Sergio
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (07) : 2868 - 2878
  • [10] Sum power iterative water-filling for multi-antenna Gaussian broadcast channels
    Jindal, N
    Jafar, S
    Vishwanath, S
    Goldsmith, A
    THIRTY-SIXTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS - CONFERENCE RECORD, VOLS 1 AND 2, CONFERENCE RECORD, 2002, : 1518 - 1522