A Convex Quadratic SDMA Grouping Algorithm Based on Spatial Correlation

Space Division Multiple Access (SDMA) is a promising solution to improve the spectral efficiency of future mobile radio systems. However, finding the group of MSs that maximizes system capacity using SDMA is a complex combinatorial problem, which can only be assuredly solved through an Exhaustive Search (ES). Because an ES is usually too complex, there are several sub- optimal SDMA grouping algorithms to solve this problem. Such algorithms, however, usually depend on the preceding matrices of candidate SDMA groups and are also considerably complex. In this work, an SDMA grouping algorithm is proposed for the downlink of multi-user multiple input multiple output systems. It is based on the spatial correlation and gains of the MSs' channels in the SDMA group, thus not depending on preceding and having low complexity. The proposed algorithm is formulated as a convex quadratic optimization problem and is efficiently solved by convex optimization methods. It is analyzed considering zero-forcing precoding and it is shown to almost achieve the performance of an ES for the SDMA group that maximizes the system capacity.

[1]  Reinaldo A. Valenzuela,et al.  Spectral efficiency of wireless systems with multiple transmit and receive antennas , 2000, 11th IEEE International Symposium on Personal Indoor and Mobile Radio Communications. PIMRC 2000. Proceedings (Cat. No.00TH8525).

[2]  Terence D. Todd,et al.  Dynamic slot allocation (DSA) in indoor SDMA/TDMA using smart antenna basestation , 2001, TNET.

[3]  Martin Haardt,et al.  Zero-forcing methods for downlink spatial multiplexing in multiuser MIMO channels , 2004, IEEE Transactions on Signal Processing.

[4]  Antti Tölli,et al.  Scheduling for Multiuser MIMO Downlink with Linear Processing , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.

[5]  Josef A. Nossek,et al.  A real time downlink channel allocation scheme for an SDMA mobile radio system , 1996, Proceedings of PIMRC '96 - 7th International Symposium on Personal, Indoor, and Mobile Communications.

[6]  Rohit U. Nabar,et al.  Introduction to Space-Time Wireless Communications , 2003 .

[7]  Wei Qiu,et al.  Receiver Orientation versus Transmitter Orientation in Linear MIMO Transmission Systems , 2004, EURASIP J. Adv. Signal Process..

[8]  M. J. Gans,et al.  On Limits of Wireless Communications in a Fading Environment when Using Multiple Antennas , 1998, Wirel. Pers. Commun..

[9]  D. B. Calvo.  Fairness Analysis of Wireless Beamforming Schedulers , 2005 .

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

[11]  Martin Haardt,et al.  A novel tree-based scheduling algorithm for the downlink of multi-user MIMO systems with ZF beamforming , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[12]  Quentin H. Spencer,et al.  Channel allocation in multi-user MIMO wireless communications systems , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[13]  Göran Klang,et al.  Integration of Spatial Processing in the WINNER B3G Air Interface Design , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[14]  Tarcisio F. Maciel,et al.  A Low-Complexity SDMA Grouping Strategy for the Downlink of Multi-User MIMO Systems , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[15]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .