Long Step User Selection Algorithm for Unitary Beamforming

This paper focuses on the design of user selection algorithm for Unitary Beamforming (UBF) in multi-user multiple-input multiple-output (MIMO) systems. A long step user selection (LSUS) algorithm is proposed, and is verified to be rather robust when combined with the Givens rotation-based iterative optimization UBF. For most of existing user selection algorithms, only the best user is chosen at each selection, we regard the step length as one. However, because members of the optimal user set must both have high channel gains and low inter-user interference, if only one user is considered each step, the user that will be selected at next step can not be guaranteed to have both high channel gain and low inter-user interference with the just selected users. Therefore, an algorithm that two users are considered at each selection is proposed in this paper, the step length is regarded as two. It will in some extent help find the favorable user set and finally lead to a higher capacity. Moreover, Gram-Schmidt orthogonalization is used in our proposed algorithm to select the favorable users and at the same time generate the initial unitary beamforming matrix according to the channel state information (CSI). Two other beamforming schemes are simulated as references to demonstrate the good performance of the proposed algorithm even under low signal-to-noise-ratio (SNR) scenario.

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

[2]  Kwang Bok Lee,et al.  Enhanced Unitary Beamforming Scheme for Limited-Feedback Multiuser MIMO Systems , 2008, IEEE Communications Letters.

[3]  Sanghoon Lee,et al.  Iterative Best Beam Selection for Random Unitary Beamforming , 2011, IEEE Transactions on Communications.

[4]  Max H. M. Costa,et al.  Writing on dirty paper , 1983, IEEE Trans. Inf. Theory.

[5]  Dirk T. M. Slock,et al.  An optimized unitary beamforming technique for MIMO broadcast channels , 2010, IEEE Transactions on Wireless Communications.

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

[7]  Peng Lu,et al.  A Simple and Efficient User-Scheduling Strategy for RUB-Based Multiuser MIMO Systems and Its Sum-Rate Analysis , 2009, IEEE Transactions on Vehicular Technology.

[8]  David Gesbert,et al.  Orthogonal Linear Beamforming in MIMO Broadcast Channels , 2007, 2007 IEEE Wireless Communications and Networking Conference.

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