Rate Balancing in Multiuser MIMO OFDM Systems

Recently, the capacity region of the Gaussian broadcast channel has been characterized. For a given transmit power constraint, those points on the boundary of the capacity region can be regarded as the set of optimal operational points. The present work addresses the problem of selecting the point within this set that satisfies given constraints on the ratios between rates achieved by the different users in the network. This problem is usually known as rate balancing. To this end, the optimum iterative approach for general MIMO channels is revisited and adapted to an OFDM transmission scheme. Specifically, an algorithm is proposed that exploits the structure of the OFDM channel and whose convergence speed is essentially insensitive to the number of subcarriers. This is in contrast to a straightforward extension of the general MIMO algorithm to an OFDM scheme. Still, relatively high complexity and the need of a time-sharing policy to reach certain rates are at least two obstacles for a practical implementation of the optimum solution. Based on a novel decomposition technique for broadcast channels a suboptimum non-iterative algorithm is introduced that does not require time-sharing and very closely approaches the optimum solution.

[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]  B.L. Evans,et al.  A low complexity algorithm for proportional resource allocation in OFDMA systems , 2004, IEEE Workshop onSignal Processing Systems, 2004. SIPS 2004..

[3]  Johannes Brehmer,et al.  A Low Complexity Approximation of the MIMO Broadcast Channel Capacity Region , 2006, 2006 IEEE International Conference on Communications.

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

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

[6]  Josef A. Nossek,et al.  Sum-Rate Maximizing Decompositon Approaches for Multiuser MIMO-OFDM , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.

[7]  Nihar Jindal,et al.  Symmetric Capacity of MIMO Downlink Channels , 2006, 2006 IEEE International Symposium on Information Theory.

[8]  Holger Boche,et al.  Rate balancing for the multi-antenna Gaussian broadcast channel , 2002, IEEE Seventh International Symposium on Spread Spectrum Techniques and Applications,.

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

[10]  Wei Yu,et al.  Multi-antenna downlink precoding with individual rate constraints: power minimization and user ordering , 2004, The Ninth International Conference onCommunications Systems, 2004. ICCS 2004..

[11]  Keiji Tachikawa.  A perspective on the evolution of mobile communications , 2003, IEEE Commun. Mag..

[12]  John M. Cioffi,et al.  Increase in capacity of multiuser OFDM system using dynamic subchannel allocation , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[13]  Jeffrey G. Andrews,et al.  Adaptive resource allocation in multiuser OFDM systems with proportional rate constraints , 2005, IEEE Transactions on Wireless Communications.

[14]  Josef A. Nossek,et al.  Subchannel Allocation in Multiuser Multiple-Input–Multiple-Output Systems , 2006, IEEE Transactions on Information Theory.

[15]  Josef A. Nossek,et al.  Analysis Of The Impact of Channel Estimation Errors on the Decomposition of Multiuser Mimo Channels , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

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

[17]  Andrea J. Goldsmith,et al.  Capacity limits of MIMO channels , 2003, IEEE J. Sel. Areas Commun..

[18]  A. Nemirovski.  Advances in convex optimization : conic programming , 2005 .

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

[20]  Holger Boche,et al.  Iterative multiuser uplink and downlink beamforming under SINR constraints , 2005, IEEE Transactions on Signal Processing.

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

[22]  J. Tellado,et al.  A fourth-generation MIMO-OFDM broadband wireless system: design, performance, and field trial results , 2002, IEEE Commun. Mag..

[23]  Srikrishna Bhashyam,et al.  A sub-optimal joint subcarrier and power allocation algorithm for multiuser OFDM , 2005, IEEE Communications Letters.

[24]  Josef A. Nossek,et al.  Efficient Implementation of Successive Encoding Schemes for the MIMO OFDM Broadcast Channel , 2006, 2006 IEEE International Conference on Communications.