Efficient Maximum Weighted Sum-Rate Computation for Multiple Input Single Output Broadcast Channels

  • Peter He
  • Shan He
  • Lian Zhao
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6843)


In the multi-user multiple input multiple output broadcast channels (MIMO BC), single-antenna mobile users (as receivers) are quite common due to the size and cost limitations of mobile terminals. We simply term this setting as multiple input single output broadcast channels (MISO BC). In the proposed paper, we study the weighted sum-rate optimization problem of the MISO BC. Thus, optimal boundary points of the capacity region can be computed by choosing weighted coefficients. An efficient algorithm faster than the cubic convergence is proposed to efficiently compute the maximum weighted sum-rate for this Gaussian vector broadcast channel. Unlike existing published papers on the weighted sum-rate optimization problem, an available range of the optimal Lagrange multiplier is novelly obtained to guarantee convergence of the proposed algorithm; convergence of the proposed algorithm is proved strictly; and the proposed algorithm also provides fast convergence. In addition, to avoid ineffectively using primal-dual algorithms, as a class of important distributed algorithms, and make them more efficient, a pair of upper and lower bounds, as an interval, to the optimal Lagrange multiplier is proposed. Importance of this point is exploited by the proposed paper, for the first time.


Multiple Antenna Broadcast Channel Downlink Channel Dual Decomposition Optimal Lagrange Multiplier 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Yu, W.: Sum-capacity computation for the Gaussian vector broadcast channel via dual decomposition. IEEE Trans. Inf. Theory 52, 754–759 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Jindal, N., Vishwanath, S., Goldsmith, A.: On the duality of Gaussian multiple-access and broadcast channels. IEEE Trans. Inf. Theory 50, 768–783 (2004)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Jindal, N., Rhee, W., Vishwanath, S., Jafar, S.A., Goldsmith, A.: Sum power iterative water-filling for multi-antenna Gaussian broadcast channels. IEEE Trans. Inf. Theory 51, 1570–1580 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Kobayashi, M., Caire, G.: An Iterative water-filling algorithm for maximum weighted sum-rate of Gaussian MIMO-BC. IEEE J. Sel. Areas Commun. 24, 1640–1646 (2006)CrossRefGoogle Scholar
  5. 5.
    Viswanath, P., Tse, D.: Sum capacity of the multiple antenna gaussian broadcast channel and uplink-downlink duality. IEEE Trans. Inf. Theory 49, 1912–1921 (2003)CrossRefzbMATHGoogle Scholar
  6. 6.
    Boche, H., Wiczanowski, M.: Optimization-theoretic analysis of stability-optimal transmission policy for multiple antenna multiple access channel. IEEE Trans. on Signal Proc. 55, 2688–2702 (2007)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Weingarten, H., Steinberg, Y., Shamai, S.: The capacity region of the Gaussian multiple-input multiple-output broadcast channel. IEEE Trans. Inform. Theory 52, 3936–3964 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    He, P., Zhao, L.: Correction of convergence proof for iterative waterfilling in Gaussian MIMO broadcast channels. IEEE Trans. Inform. Theory 57, 2539–2543 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Biglieri, E., Calderbank, R., Constantinides, A., Goldsmith, A., Paulraj, A., Poor, H.V.: MIMO Wireless Communications. Cambridge University Press, Cambridge (2007)CrossRefGoogle Scholar
  10. 10.
    He, P., Zhao, L., Liao, Z.: Improved and Extended Sum-Capacity Computation for the Gaussian Vector Broadcast Channel Via Dual Decomposition. In: Cheng, Y., et al. (eds.) WASA 2011, vol. 6843, pp. 211–222. Springer, Heidelberg (2011)Google Scholar
  11. 11.
    Boy, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)Google Scholar
  12. 12.
    Bertsekas, D.P.: Nonlinear Programming, 2nd edn. Athena Scientific, Belmont (1999)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Peter He
    • 1
  • Shan He
    • 2
  • Lian Zhao
    • 1
  1. 1.Department of Electrical and Computer EngineeringRyerson UniversityCanada
  2. 2.Department of Electrical and Computer EngineeringQueen’s UniversityCanada

Personalised recommendations