Low complexity multiuser scheduling in MIMO broadcast channel with channel quantization

This paper deals with the design and analysis of low complexity user scheduling algorithm in multiantenna broadcast (downlink) systems under zero-forcing multiplexing. By using quantization technology, the channel matrix can be divided into serval unoverlapped channel regions. Based on the quantized channel regions, we can get semi-orthogonal region sets. The presented user scheduling algorithm in this paper is based on using the semi-orthogonal region sets. Simulation results shows that this algorithm can achieve a sum rate close to the full searching algorithms while with much lower complexity than those of the previous algorithms.

[1]  N.D. Sidiropoulos,et al.  On downlink beamforming with greedy user selection: performance analysis and a simple new algorithm , 2005, IEEE Transactions on Signal Processing.

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

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

[4]  Martin Haardt,et al.  An introduction to the multi-user MIMO downlink , 2004, IEEE Communications Magazine.

[5]  Siavash M. Alamouti,et al.  A simple transmit diversity technique for wireless communications , 1998, IEEE J. Sel. Areas Commun..

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

[7]  Matthew Andrews,et al.  Providing quality of service over a shared wireless link , 2001, IEEE Commun. Mag..

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

[9]  G.W. Wornell,et al.  Efficient Quantization for Feedback in MIMO Broadcasting Systems , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[10]  David Tse,et al.  Opportunistic beamforming using dumb antennas , 2002, IEEE Trans. Inf. Theory.

[11]  Andrea J. Goldsmith,et al.  Sum-rate optimal multi-antenna downlink beamforming strategy based on clique search , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[12]  Andrea J. Goldsmith,et al.  On the duality of Gaussian multiple-access and broadcast channels , 2002, IEEE Transactions on Information Theory.

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

[14]  Gregory W. Wornell,et al.  MIMO Broadcast Scheduling with Quantized Channel State Information , 2006, 2006 IEEE International Symposium on Information Theory.

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

[16]  Georgios B. Giannakis,et al.  Achieving the Welch bound with difference sets , 2005, IEEE Transactions on Information Theory.

[17]  Wei Yu,et al.  Sum capacity of Gaussian vector broadcast channels , 2004, IEEE Transactions on Information Theory.