User-Selection Algorithms for Multiuser Precoding

A general framework for user selection in the broadcast channel with multiuser linear and nonlinear precoding techniques is investigated. Assuming full knowledge of channel-state information at the transmitter and using a minimum-mean-square-error (MMSE) criterion, we propose several user-selection algorithms based on the conventional incremental and decremental search approaches. Furthermore, a novel iterative user selection approach is introduced, offering a flexible performance-complexity tradeoff. New user grouping algorithms are also developed for orthogonal frequency-division multiple-access systems. Simulation results show that the proposed methods outperform well-known algorithms, which select users based on the users' orthogonality or sum rate bound.

[1]  Arogyaswami Paulraj,et al.  Receive antenna selection for MIMO spatial multiplexing: theory and algorithms , 2003, IEEE Trans. Signal Process..

[2]  Gerhard Bauch,et al.  Cholesky Factorization With Symmetric Permutation Applied to Detecting and Precoding Spatially Multiplexed Data Streams , 2007, IEEE Transactions on Signal Processing.

[3]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[4]  Robert F. H. Fischer,et al.  Precoding in multiantenna and multiuser communications , 2004, IEEE Transactions on Wireless Communications.

[5]  Raviraj S. Adve,et al.  User Assignment for MIMO-OFDM Systems with Multiuser Linear Precoding , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[6]  Andrea J. Goldsmith,et al.  On the optimality of multiantenna broadcast scheduling using zero-forcing beamforming , 2006, IEEE Journal on Selected Areas in Communications.

[7]  A. Lee Swindlehurst,et al.  A vector-perturbation technique for near-capacity multiantenna multiuser communication-part I: channel inversion and regularization , 2005, IEEE Transactions on Communications.

[8]  Kin-Nang Lau.  Analytical framework for multiuser uplink MIMO space-time scheduling design with convex utility functions , 2004, IEEE Transactions on Wireless Communications.

[9]  Yong Sun,et al.  MMSE-Based User Selection Algorithms for Multiuser Linear Precoding , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[10]  Hiroshi Sato,et al.  An outer bound to the capacity region of broadcast channels (Corresp.) , 1978, IEEE Trans. Inf. Theory.

[11]  Jungwoo Lee,et al.  Low complexity MIMO scheduling with channel decomposition using capacity upperbound , 2008, IEEE Transactions on Communications.

[12]  Shlomo Shamai,et al.  On the achievable throughput of a multiantenna Gaussian broadcast channel , 2003, IEEE Transactions on Information Theory.

[13]  Josef A. Nossek,et al.  Linear transmit processing in MIMO communications systems , 2005, IEEE Transactions on Signal Processing.

[14]  Chau Yuen,et al.  Achieving near-capacity at low SNR on a multiple-antenna multiple-user channel , 2009, IEEE Transactions on Communications.

[15]  A. Lee Swindlehurst,et al.  A vector-perturbation technique for near-capacity multiantenna multiuser communication-part II: perturbation , 2005, IEEE Transactions on Communications.

[16]  Holger Boche,et al.  Downlink MMSE Transceiver Optimization for Multiuser MIMO Systems: Duality and Sum-MSE Minimization , 2007, IEEE Transactions on Signal Processing.

[17]  Witold A. Krzymien,et al.  Downlink Scheduling via Genetic Algorithms for Multiuser Single-Carrier and Multicarrier MIMO Systems With Dirty Paper Coding , 2009, IEEE Transactions on Vehicular Technology.