Multiuser MIMO Downlink Made Practical: Achievable Rates with Simple Channel State Estimation and Feedback Schemes

We consider a MIMO fading broadcast channel and compute achievable ergodic rates when channel state information is acquired at the receivers via downlink training and explicit channel feedback is performed to provide transmitter channel state information (CSIT). Both “analog” and quantized (digital) channel feedback are analyzed, and digital feedback is shown to be potentially superior when the feedback channel uses per channel coefficient is larger than 1. Also, we show that by proper design of the digital feedback link, errors in the feedback have a relatively minor effect even if simple uncoded modulation is used on the feedback channel. We extend our analysis to the case of fading MIMO Multiaccess Channel (MIMO-MAC) in the feedback link, as well as to the case of a time-varying channel and feedback delay. We show that by exploiting the MIMO-MAC nature of the uplink channel, a fully scalable system with both downlink multiplexing gain and feedback redundancy proportional to the number of base station antennas can be achieved. Furthermore, the feedback strategy is optimized by a non-trivial combination of time-division and space-division multiple-access. For the case of delayed feedback, we show that in the realistic case where the fading process has (normalized) maximum Doppler frequency shift 0 F < 1=2, a fraction 1 2F of the optimal multiplexing gain is achievable. The general conclusion of this work is that very significant downlink throughput is achievable with simple and efficient channel state feedback, provided that the feedback link is properly designed.

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

[2]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[3]  Giuseppe Caire,et al.  A unified framework for tree search decoding: rediscovering the sequential decoder , 2005, IEEE 6th Workshop on Signal Processing Advances in Wireless Communications, 2005..

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

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

[6]  James R. Zeidler,et al.  Feedback assisted stochastic gradient adaptation of multiantenna transmission , 2005, IEEE Transactions on Wireless Communications.

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

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

[9]  T. Sälzer,et al.  From Single User to Multiuser Communications : Shifting the MIMO Paradigm , 2007 .

[10]  Kevin L. Baum,et al.  Obtaining channel knowledge for closed-loop multi-stream broadband MIMO-OFDM communications using direct channel feedback , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[11]  S. Shamai,et al.  On the Required Accuracy of Transmitter Channel State Information in Multiple Antenna Broadcast Channels , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.

[12]  Shlomo Shamai,et al.  Fading channels: How perfect need "Perfect side information" be? , 2002, IEEE Trans. Inf. Theory.

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

[14]  Stephan ten Brink,et al.  A close-to-capacity dirty paper coding scheme , 2004, IEEE Transactions on Information Theory.

[15]  Shlomo Shamai,et al.  Fading Channels: Information-Theoretic and Communication Aspects , 1998, IEEE Trans. Inf. Theory.

[16]  Michael Gastpar,et al.  To code, or not to code: lossy source-channel communication revisited , 2003, IEEE Trans. Inf. Theory.

[17]  Robert W. Heath,et al.  On performance of the zero forcing receiver in presence of transmit correlation , 2002, Proceedings IEEE International Symposium on Information Theory,.

[18]  Andrea J. Goldsmith,et al.  Dirty paper coding vs. TDMA for MIMO broadcast channels , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

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

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

[21]  Giuseppe Caire,et al.  Duality between Broadcasting with Bandwidth Expansion and Bandwidth Compression , 2007, 2007 IEEE International Symposium on Information Theory.

[22]  Narayan B. Mandayam,et al.  Unquantized and uncoded channel state information feedback on wireless channels [mobile radio applications] , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[23]  Nihar Jindal,et al.  MIMO broadcast channels with finite rate feedback , 2006, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[24]  Shlomo Shamai,et al.  Systematic Lossy Source/Channel Coding , 1998, IEEE Trans. Inf. Theory.

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

[26]  Nihar Jindal Antenna combining for the MIMO downlink channel , 2008, IEEE Transactions on Wireless Communications.

[27]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

[28]  Robert W. Heath,et al.  Grassmannian beamforming for multiple-input multiple-output wireless systems , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[29]  Shlomo Shamai,et al.  On the Capacity of Fading MIMO Broadcast Channels with Imperfect Transmitter Side-Information , 2006, ArXiv.

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

[31]  Bhaskar D. Rao,et al.  Efficient feedback methods for MIMO channels based on parameterization , 2007, IEEE Transactions on Wireless Communications.

[32]  Andrea J. Goldsmith,et al.  Isotropic fading vector broadcast Channels:The scalar upper bound and loss in degrees of freedom , 2005, IEEE Transactions on Information Theory.

[33]  Babak Hassibi,et al.  On the capacity of MIMO broadcast channel with partial side information , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

[34]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

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

[36]  A. Edelman Eigenvalues and condition numbers of random matrices , 1988 .

[37]  A. Goldsmith,et al.  Capacity of Rayleigh fading channels under different adaptive transmission and diversity-combining techniques , 1999, IEEE Transactions on Vehicular Technology.

[38]  Babak Hassibi,et al.  On the Capacity Region of Multi-Antenna Gaussian Broadcast Channels with Estimation Error , 2006, 2006 IEEE International Symposium on Information Theory.

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

[40]  G. Caire,et al.  The Diversity-Multiplexing Tradeoff of Linear MIMO Receivers , 2007, 2007 IEEE Information Theory Workshop.

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

[42]  Ramjee Prasad,et al.  Third Generation Mobile Communication Systems , 2000 .

[43]  David James Love,et al.  Feedback rate-capacity loss tradeoff for limited feedback MIMO systems , 2006, IEEE Transactions on Information Theory.

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

[45]  Michael D. Zoltowski,et al.  Multiple Antenna Broadcast Channels With Shape Feedback and Limited Feedback , 2007, IEEE Transactions on Signal Processing.

[46]  Robert W. Heath,et al.  Shifting the MIMO Paradigm , 2007, IEEE Signal Processing Magazine.

[47]  David James Love,et al.  On the performance of random vector quantization limited feedback beamforming in a MISO system , 2007, IEEE Transactions on Wireless Communications.

[48]  Matthew S. Grob,et al.  CDMA/HDR: a bandwidth-efficient high-speed wireless data service for nomadic users , 2000, IEEE Commun. Mag..

[49]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[50]  Zixiang Xiong,et al.  Near-capacity dirty-paper code designs based on TCQ and IRA codes , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[51]  Syed Ali Jafar,et al.  The Optimality of Transmit Beamforming: A Unified View , 2007, IEEE Transactions on Information Theory.

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

[53]  Shlomo Shamai,et al.  Superposition coding for side-information channels , 2006, IEEE Transactions on Information Theory.

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

[55]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

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

[57]  Lizhong Zheng,et al.  Diversity and multiplexing: a fundamental tradeoff in multiple-antenna channels , 2003, IEEE Trans. Inf. Theory.

[58]  Nihar Jindal,et al.  Multi-User Diversity vs. Accurate Channel Feedback for MIMO Broadcast Channels , 2008, 2008 IEEE International Conference on Communications.

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

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

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

[62]  Syed Ali Jafar,et al.  On the Optimality of Beamforming with Quantized Feedback , 2007, IEEE Transactions on Communications.

[63]  M. Zoltowski,et al.  On the Sum Rate of Multi-Antenna Broadcast Channels with Channel Estimation Error , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

[64]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[65]  P. Vijay Kumar,et al.  Explicit Space–Time Codes Achieving the Diversity–Multiplexing Gain Tradeoff , 2006, IEEE Transactions on Information Theory.

[66]  Giuseppe Caire,et al.  Joint Beamforming and Scheduling for a Multi-Antenna Downlink with Imperfect Transmitter Channel Knowledge , 2007, IEEE Journal on Selected Areas in Communications.

[67]  Lizhong Zheng,et al.  Diversity-multiplexing tradeoff in multiple-access channels , 2004, IEEE Transactions on Information Theory.

[68]  Andrea J. Goldsmith,et al.  Dirty-paper coding versus TDMA for MIMO Broadcast channels , 2005, IEEE Transactions on Information Theory.

[69]  Hyundong Shin,et al.  Capacity of multiple-antenna fading channels: spatial fading correlation, double scattering, and keyhole , 2003, IEEE Trans. Inf. Theory.

[70]  Amos Lapidoth,et al.  On the asymptotic capacity of stationary Gaussian fading channels , 2005, IEEE Transactions on Information Theory.

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

[72]  Robert F. H. Fischer,et al.  MIMO precoding for decentralized receivers , 2002, Proceedings IEEE International Symposium on Information Theory,.

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

[74]  Elza Erkip,et al.  On beamforming with finite rate feedback in multiple-antenna systems , 2003, IEEE Trans. Inf. Theory.