Maximum Weighted Sum Rate of Multi-Antenna Broadcast Channels

Recently, researchers showed that dirty paper coding (DPC) is the optimal transmission strategy for multiple-input multiple-output broadcast channels (MIMO-BC). In this paper, we study how to determine the maximum weighted sum of DPC rates through solving the maximum weighted sum rate problem of the dual MIMO multiple access channel (MIMO-MAC) with a sum power constraint. We first simplify the maximum weighted sum rate problem such that enumerating all possible decoding orders in the dual MIMO-MAC is unnecessary. We then design an efficient algorithm based on conjugate gradient projection (CGP) to solve the maximum weighted sum rate problem. Our proposed CGP method utilizes the powerful concept of Hessian conjugacy. We also develop a rigorous algorithm to solve the projection problem. We show that CGP enjoys provable convergence, nice scalability, and great efficiency for large MIMO-BC systems.

[1]  Wei Yu,et al.  Input optimization for multi-antenna broadcast channels with per-antenna power constraints , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[2]  Jia Liu,et al.  Cross-Layer Optimization of MIMO-Based Mesh Networks with Gaussian Vector Broadcast Channels , 2007, ArXiv.

[3]  Hanif D. Sherali,et al.  Conjugate Gradient Projection Approach for Multi-Antenna Gaussian Broadcast Channels , 2007, ArXiv.

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

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

[6]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

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

[8]  J. Magnus,et al.  Matrix Differential Calculus with Applications in Statistics and Econometrics (Revised Edition) , 1999 .

[9]  Rick S. Blum,et al.  Optimized signaling for MIMO interference systems with feedback , 2003, IEEE Trans. Signal Process..

[10]  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..

[11]  Andrea J. Goldsmith,et al.  Sum power iterative water-filling for multi-antenna Gaussian broadcast channels , 2005, IEEE Transactions on Information Theory.

[12]  Wei Yu,et al.  A Dual Decomposition Approach to the Sum Power Gaussian Vector Multiple Access Channel Sum Capacity Problem , 2003 .

[13]  J. Magnus,et al.  Matrix Differential Calculus with Applications , 1988 .

[14]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

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

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

[17]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[18]  J. Hiriart-Urruty,et al.  Fundamentals of Convex Analysis , 2004 .