Alternating Optimization for Capacity Region of Gaussian MIMO Broadcast Channels with Per-Antenna Power Constraint

This paper characterizes the capacity region of Gaussian MIMO broadcast channels (BCs) with per-antenna power constraint (PAPC). While the capacity region of MIMO BCs with a sum power constraint (SPC) was extensively studied, that under PAPC has received less attention. A reason is that efficient solutions for this problem are hard to find. The goal of this paper is to devise an efficient algorithm for determining the capacity region of Gaussian MIMO BCs subject to PAPC, which is scalable to the problem size. To this end, we first transform the weighted sum capacity maximization problem, which is inherently nonconvex with the input covariance matrices, into a convex formulation in the dual multiple access channel by minimax duality. Then we derive a computationally efficient algorithm combining the concept of alternating optimization and successive convex approximation. The proposed algorithm achieves much lower complexity compared to an existing interiorpoint method. Moreover, numerical results demonstrate that the proposed algorithm converges very fast under various scenarios.

[1]  David Tse,et al.  Sum capacity of the vector Gaussian broadcast channel and uplink-downlink duality , 2003, IEEE Trans. Inf. Theory.

[2]  Hanif D. Sherali,et al.  On the Maximum Weighted Sum-Rate of MIMO Gaussian Broadcast Channels , 2008, 2008 IEEE International Conference on Communications.

[3]  Wei Yu,et al.  Transmitter Optimization for the Multi-Antenna Downlink With Per-Antenna Power Constraints , 2007, IEEE Transactions on Signal Processing.

[4]  Shlomo Shamai,et al.  The Capacity Region of the Gaussian Multiple-Input Multiple-Output Broadcast Channel , 2006, IEEE Transactions on Information Theory.

[5]  Harish Viswanathan,et al.  Downlink capacity evaluation of cellular networks with known-interference cancellation , 2003, IEEE J. Sel. Areas Commun..

[6]  W. Utschick,et al.  A general covariance-based optimization framework using orthogonal projections , 2008, 2008 IEEE 9th Workshop on Signal Processing Advances in Wireless Communications.

[7]  M. J. Gans,et al.  On Limits of Wireless Communications in a Fading Environment when Using Multiple Antennas , 1998, Wirel. Pers. Commun..

[8]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[9]  Laurent Condat Fast projection onto the simplex and the l1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\pmb {l}_\mathbf {1}$$\end{ , 2015, Mathematical Programming.

[10]  Mai H. Vu,et al.  MISO Capacity with Per-Antenna Power Constraint , 2010, IEEE Transactions on Communications.

[11]  Shlomo Shamai,et al.  On the achievable throughput of a multiantenna Gaussian broadcast channel , 2003, IEEE Transactions on Information Theory.

[12]  Martin Haardt,et al.  Zero-forcing methods for downlink spatial multiplexing in multiuser MIMO channels , 2004, IEEE Transactions on Signal Processing.

[13]  Mai H. Vu,et al.  MIMO Capacity with Per-Antenna Power Constraint , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[14]  Lassi Hentila,et al.  WINNER II Channel Models , 2009 .

[15]  A. Goldsmith,et al.  Sum power iterative water-filling for multi-antenna Gaussian broadcast channels , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[16]  Andrea J. Goldsmith,et al.  Duality, achievable rates, and sum-rate capacity of Gaussian MIMO broadcast channels , 2003, IEEE Trans. Inf. Theory.

[17]  Wei Yu,et al.  Uplink-downlink duality via minimax duality , 2006, IEEE Transactions on Information Theory.

[18]  L. Armijo Minimization of functions having Lipschitz continuous first partial derivatives. , 1966 .

[19]  R. Fletcher Practical Methods of Optimization , 1988 .

[20]  Wei Yu,et al.  Sum capacity of Gaussian vector broadcast channels , 2004, IEEE Transactions on Information Theory.

[21]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.

[22]  Thuy M. Pham,et al.  Revisiting the MIMO Capacity With Per-Antenna Power Constraint: Fixed-Point Iteration and Alternating Optimization , 2019, IEEE Transactions on Wireless Communications.

[23]  Jeffrey G. Andrews,et al.  Low Complexity User Selection Algorithms for Multiuser MIMO Systems with Block Diagonalization , 2006, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

[24]  Laurent Condat,et al.  A Fast Projection onto the Simplex and the l 1 Ball , 2015 .

[25]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

[26]  Mai H. Vu The Capacity of MIMO Channels with Per-Antenna Power Constraint , 2011, ArXiv.

[27]  Björn E. Ottersten,et al.  Iterative Precoder Design and User Scheduling for Block-Diagonalized Systems , 2012, IEEE Transactions on Signal Processing.

[28]  Wei Yu,et al.  Sum-capacity computation for the Gaussian vector broadcast channel via dual decomposition , 2006, IEEE Transactions on Information Theory.

[29]  Roy D. Yates,et al.  Optimum Zero-forcing Beamforming with Per-antenna Power Constraints , 2007, 2007 IEEE International Symposium on Information Theory.

[30]  Roger Fletcher,et al.  Practical methods of optimization; (2nd ed.) , 1987 .