Scheduling and Precoding in Multi-User Multiple Antenna Time Division Duplex Systems

The downlink transmission in multi-user multiple antenna w ireless communication systems is generally studied assuming channel state knowledge and the topic of determini ng th s channel knowledge is considered as an unrelated topic. However, in practical interference-limited system s with mobile users, the two problems are tightly coupled, wi th a tradeoff existing between the two. In this paper, this coup ling is explicitly characterized as follows: channel train ing overhead and estimation error are rigorously accounted for while determining the net system throughput. First, a transmission method with training on reverse link only is co nsidered. Scheduling and precoding based transmission schemes are developed that effectively utilize the channel estimation process on the reverse link in improving net throughput. The schemes are applicable in the general setti ng of heterogeneous users with arbitrary weights assigned to these users, where the objective is to maximize net weight d-sum throughput. Next, a transmission method with forward link training in addition to reverse link channel tr aining is considered. In this setting, a different precodin g scheme is developed where the users utilize the forward pilo ts to estimate the effective channel gains. I. I NTRODUCTION The downlink and uplink transmission between a base station and a group of independent users in a multiple antenna setting as shown in Figure 1 is a complex problem with very many parameters that has received significant attention in recent years. The use of multiple antennas at th e ransmitter and receiver in a point-to-point communication system with the same power and bandwidth constrain ts has been shown to greatly improve the overall throughput of the system [1], [2]. This gain is due to the spat ial diversity obtained from the deployment of multiple antennas over a wireless medium. We are interested in the dow nlink transmission from the base station to the users. This multi-user multiple antenna downlink transmission sc enario is analyzed as the multi-antenna broadcast channel (BC) problem in information theory literature. The sum capa city of the multi-antenna Gaussian BC has been shown J. Jose and S. Vishwanath are with the Laboratory for Informa tics, Networks and Communications (LINC), Department of El ectrical and Computer Engineering, The University of Texas at Austin, Au stin, TX 78712 USA (email: jjose@ece.utexas.edu; sriram@e ce.utexas.edu). The authors were supported in part by NSF grants CNS-0626903 and CCF-0448181. A. Ashikhmin and P. Whiting are with Bell Laboratories, Alca tel-Lucent Inc., Murray Hill, NJ 07974 USA (email: aea@rese arch.bell-labs.com; pwhiting@research.bell-labs.com).

[1]  Babak Hassibi,et al.  Rate maximization in multi-antenna broadcast channels with linear preprocessing , 2006, IEEE Trans. Wirel. Commun..

[2]  Robert W. Heath,et al.  Transmit Precoding for the Multiple Antenna Broadcast Channel , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

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

[4]  Nihar Jindal MIMO broadcast channels with finite rate feedback , 2005, GLOBECOM.

[5]  R.W. Heath,et al.  Multiuser diversity for the multiple antenna broadcast channel with linear receivers: asymptotic analysis , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

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

[7]  Gerard J. Foschini,et al.  Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas , 1996, Bell Labs Technical Journal.

[8]  Babak Hassibi,et al.  How much training is needed in multiple-antenna wireless links? , 2003, IEEE Trans. Inf. Theory.

[9]  David Tse,et al.  Sum capacity of the vector Gaussian broadcast channel and uplink-downlink duality , 2003, IEEE Trans. Inf. Theory.

[10]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

[11]  Babak Hassibi,et al.  On the capacity of MIMO broadcast channels with partial side information , 2005, IEEE Transactions on Information Theory.

[12]  Bertrand M. Hochwald,et al.  Space-Time Multiple Access: Linear Growth in the Sum Rate , 2002 .

[13]  T.L. Marzetta,et al.  How Much Training is Required for Multiuser Mimo? , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[14]  Ashutosh Sabharwal,et al.  Single-input two-way SIMO channel: diversity-multiplexing tradeoff with two-way training , 2008, IEEE Transactions on Wireless Communications.

[15]  Andrea J. Goldsmith,et al.  Multi-Antenna Downlink Channels with Limited Feedback and User Selection , 2007, IEEE Journal on Selected Areas in Communications.

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

[17]  Jialing Liu,et al.  Writing on Dirty Paper with Feedback , 2006, 2006 IEEE International Conference on Networking, Sensing and Control.

[18]  Babak Hassibi,et al.  Rate maximization in multi-antenna broadcast channels with linear preprocessing , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[19]  Yao Tianren,et al.  Low complexity user selection algorithms for multi-user MIMO systems , 2007 .

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

[21]  Michael D. Zoltowski,et al.  On the sum rate of channel subspace feedback for multi-antenna broadcast channels , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

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

[23]  Jeffrey G. Andrews,et al.  Space Division Multiple Access With a Sum Feedback Rate Constraint , 2007, IEEE Transactions on Signal Processing.

[24]  Haralabos C. Papadopoulos,et al.  Techniques for Multi-User MIMO with Two-Way Training , 2008, 2008 IEEE International Conference on Communications.

[25]  Politecnico Di Milano,et al.  LINEAR SIGNAL PROCESSING FOR SINGLE/MULTI-USER MIMO COMMUNICATION SYSTEMS OVER FREQUENCY-SELECTIVE CHANNELS , 2005 .

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

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

[28]  Thomas L. Marzetta,et al.  Fast transfer of channel state information in wireless systems , 2006, IEEE Transactions on Signal Processing.

[29]  N. Jindal,et al.  High SNR Analysis for MIMO Broadcast Channels: Dirty Paper Coding Versus Linear Precoding , 2006, IEEE Transactions on Information Theory.

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

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

[32]  Nihar Jindal Finite Rate Feedback MIMO Broadcast Channels , 2006 .

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

[34]  Sriram Vishwanath,et al.  Scheduling and Pre-Conditioning in Multi-User MIMO TDD Systems , 2008, 2008 IEEE International Conference on Communications.

[35]  G. Caire,et al.  Precoding Schemes for the MIMO-GBC , 2006, 2006 International Zurich Seminar on Communications.

[36]  Muriel Médard,et al.  The effect upon channel capacity in wireless communications of perfect and imperfect knowledge of the channel , 2000, IEEE Trans. Inf. Theory.

[37]  M. Beach,et al.  Capacity limits of MIMO channels with co-channel interference , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).