Improved and Extended Sum-Capacity Computation for the Gaussian Vector Broadcast Channel via Dual Decomposition

An improved and extended algorithm is proposed to efficiently compute the sum capacity for the Gaussian vector broadcast channel. The sum capacity computation relies on the duality between the Gaussian broadcast channel and the sum-power constrained Gaussian dual multiple-access channel. Compared with the well-known iterative algorithm that computes the sum capacity of the Gaussian vector broadcast channel via dual decomposition, not only does the proposed algorithm extend into the field of complex numbers, which is more compatible with the way in which the communication systems are constructed in practice, but it also provides faster convergence.

[1]  Giuseppe Caire,et al.  An iterative water-filling algorithm for maximum weighted sum-rate of Gaussian MIMO-BC , 2006, IEEE Journal on Selected Areas in Communications.

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

[3]  Matti Latva-aho,et al.  Low-Complexity Iterative Algorithm for Finding the MIMO-OFDM Broadcast Channel Sum Capacity , 2005, IEEE Transactions on Communications.

[4]  Lian Zhao,et al.  Efficient Maximum Weighted Sum-Rate Computation for Multiple Input Single Output Broadcast Channels , 2011, WASA.

[5]  E. M. L. Beale,et al.  Nonlinear Programming: A Unified Approach. , 1970 .

[6]  Lian Zhao,et al.  Correction of Convergence Proof for Iterative Water-Filling in Gaussian MIMO Broadcast Channels , 2011, IEEE Trans. Inf. Theory.

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

[8]  Holger Boche,et al.  Optimization-Theoretic Analysis of Stability-Optimal Transmission Policy for Multiple-Antenna Multiple-Access Channel , 2007, IEEE Transactions on Signal Processing.

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

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

[11]  A. Robert Calderbank,et al.  MIMO Wireless Communications , 2007 .