Input optimization for multi-antenna broadcast channels with per-antenna power constraints

This work considers a Gaussian multi-antenna broadcast channel with individual power constraints on each antenna, rather than the usual sum power constraint over all antennas. Per-antenna power constraints are more realistic because in practical implementations each antenna has its own power amplifier. The main contribution of this paper is a new derivation of the duality result for this class of broadcast channels that allows the input optimization problem to be solved efficiently. Specifically, we show that uplink-downlink duality is equivalent to Lagrangian duality in minimax optimization, and the dual multiple-access problem has a much lower computational complexity than the original problem. This duality applies to the entire capacity region. Further, we derive a novel application of Newton's method for the dual minimax problem that finds an optimal search direction for both the minimization and the maximization problems at the same time. This new computational method is much more efficient than the previous iterative water-filling-based algorithms and it is applicable to the entire capacity region. Finally, we show that the previous QR-based precoding method can be easily modified to accommodate the per-antenna constraint.

[1]  John M. Cioffi,et al.  Vectored transmission for digital subscriber line systems , 2002, IEEE J. Sel. Areas Commun..

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

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

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

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

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

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

[8]  Hiroshi Sato,et al.  An outer bound to the capacity region of broadcast channels (Corresp.) , 1978, IEEE Trans. Inf. Theory.

[9]  Giuseppe Caire,et al.  On achievable rates in a multi-antenna broadcast downlink , 2000 .

[10]  Shlomo Shamai,et al.  The capacity region of the Gaussian MIMO broadcast channel , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[11]  Nihar Jindal,et al.  Sum power iterative waterfilling for Gaussian vector broadcast channels , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[12]  David Tse,et al.  Sum capacity of the multiple antenna Gaussian broadcast channel , 2002, Proceedings IEEE International Symposium on Information Theory,.

[13]  Abbas El Gamal,et al.  An outer bound to the capacity region of the broadcast channel , 2006, ISIT.

[14]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[15]  Andrea J. Goldsmith,et al.  On the duality of Gaussian multiple-access and broadcast channels , 2002, IEEE Transactions on Information Theory.

[16]  Wei Yu,et al.  Minimax duality of Gaussian vector broadcast channels , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[17]  Max H. M. Costa,et al.  Writing on dirty paper , 1983, IEEE Trans. Inf. Theory.