Efficient Maximum Weighted Sum-Rate Computation for Multiple Input Single Output Broadcast Channels
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.
KeywordsMultiple Antenna Broadcast Channel Downlink Channel Dual Decomposition Optimal Lagrange Multiplier
Unable to display preview. Download preview PDF.
- 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.Boy, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)Google Scholar