Multiple-antenna Communications with Limited Channel State Information

Multiple-Antenna Communications with Limited Channel State Information Behrouz Khoshnevis Doctor of Philosophy Graduate Department of Electrical and Computer Engineering University of Toronto 2011 Due to its significant advantage in spectral efficiency, multiple-antenna communication technology will undoubtedly be a major component in future wireless system implementations. However, the full exploitation of this technology also requires perfect feedback of channel state information (CSI) to the transmitter– something that is not practically feasible. This motivates the study of limited feedback systems, where CSI feedback is rate limited. This thesis focuses on the optimal design of limited feedback systems for three types of communication channels: the relay channel, the singleuser point-to-point channel, and the multiuser broadcast channel. For the relay channel, we prove the efficiency of the Grassmannian codebooks as the source and relay beamforming codebooks, and propose a method for CSI exchange between the relay and the destination when global CSI is not available at destination. For the single-user point-to-point channel, we study the joint power control and beamforming problem and address the channel magnitude and direction quantization codebook design problem. It is shown that uniform quantization of the channel magnitude (in dB scale) is asymptotically optimal regardless of the channel distribution. The analysis further derives the optimal split of feedback bandwidth between the magnitude and direction quantization codebooks. For the multiuser broadcast channel, we first prove the sufficiency of a product magnitude-direction quantization codebook for managing the multiuser interference. We then derive the optimal split of feedback bandwidth across the users and their magnitude and direction codebooks. The optimization results reveal an inherent structural difference between the single-user and multiuser quantization codebooks: a multiuser codebook should have a finer direction quantization resolution as compared to a single-user codebook. It is further shown that the users expecting higher rates and requiring more reliable communication should provide a finer quantization of their CSI. Finally, we determine the minimum required total feedback rate based on users’ quality-of-service constraints and derive the scaling of the system performance with the total feedback rate.

[1]  Mikael Skoglund,et al.  On the capacity of a multiple-antenna communication link with channel side information , 2003, IEEE J. Sel. Areas Commun..

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

[3]  John E. Dennis,et al.  Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.

[4]  Yingbo Hua,et al.  Joint Source and Relay Optimization for a Non-Regenerative MIMO Relay , 2006, Fourth IEEE Workshop on Sensor Array and Multichannel Processing, 2006..

[5]  Giuseppe Caire,et al.  Achievable Throughput of MIMO Downlink Beamforming with Limited Channel Information , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

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

[7]  Timothy N. Davidson,et al.  On the Design of Linear Transceivers for Multiuser Systems with Channel Uncertainty , 2008, IEEE Journal on Selected Areas in Communications.

[8]  Srikrishna Bhashyam,et al.  Feedback gain in multiple antenna systems , 2002, IEEE Trans. Commun..

[9]  David James Love,et al.  Multiple antenna MMSE based downlink precoding with quantized feedback or channel mismatch , 2008, IEEE Transactions on Communications.

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

[11]  Mikael Skoglund,et al.  Diversity–Multiplexing Tradeoff in MIMO Channels With Partial CSIT , 2007, IEEE Transactions on Information Theory.

[12]  T.K.Y. Lo,et al.  Maximum ratio transmission , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[13]  Alexander Barg,et al.  Bounds on packings of spheres in the Grassmann manifold , 2002, IEEE Trans. Inf. Theory.

[14]  Philip A. Chou,et al.  Entropy-constrained vector quantization , 1989, IEEE Trans. Acoust. Speech Signal Process..

[15]  Thomas L. Marzetta,et al.  Capacity of a Mobile Multiple-Antenna Communication Link in Rayleigh Flat Fading , 1999, IEEE Trans. Inf. Theory.

[16]  Gregory W. Wornell,et al.  Efficient use of side information in multiple-antenna data transmission over fading channels , 1998, IEEE J. Sel. Areas Commun..

[17]  Robert W. Heath,et al.  Grassmannian beamforming for multiple-input multiple-output wireless systems , 2003, IEEE Trans. Inf. Theory.

[18]  Yingbo Hua,et al.  Optimal Design of Non-Regenerative MIMO Wireless Relays , 2007, IEEE Transactions on Wireless Communications.

[19]  Robert W. Heath,et al.  An overview of limited feedback in wireless communication systems , 2008, IEEE Journal on Selected Areas in Communications.

[20]  E. Biglieri,et al.  Limiting performance of block-fading channels with multiple antennas , 1999, Proceedings of the 1999 IEEE Information Theory and Communications Workshop (Cat. No. 99EX253).

[21]  David Gesbert,et al.  A Two-Stage Approach to Feedback Design in Multi-User MIMO Channels with Limited Channel State Information , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[22]  R. E. Carlson,et al.  Monotone Piecewise Cubic Interpolation , 1980 .

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

[24]  Adrian Agustin,et al.  Non-regenerative MIMO relaying with channel state information [cellular example] , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[25]  Wei Yu,et al.  Bit Allocation Law for Multiantenna Channel Feedback Quantization: Single-User Case , 2011, IEEE Transactions on Signal Processing.

[26]  Aria Nosratinia,et al.  Spectrally-efficient relay selection with limited feedback , 2008, IEEE Journal on Selected Areas in Communications.

[27]  Robert W. Heath,et al.  What is the value of limited feedback for MIMO channels? , 2004, IEEE Communications Magazine.

[28]  Bo Wang,et al.  On the capacity of MIMO relay channels , 2005, IEEE Transactions on Information Theory.

[29]  A. Goldsmith,et al.  Variable-rate variable-power MQAM for fading channels , 1996, Proceedings of Vehicular Technology Conference - VTC.

[30]  Wei Yu,et al.  High resolution quantization codebook design for multiple-antenna fading channels , 2010, 2010 25th Biennial Symposium on Communications.

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

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

[33]  Giuseppe Caire,et al.  Multiuser MIMO Achievable Rates With Downlink Training and Channel State Feedback , 2007, IEEE Transactions on Information Theory.

[34]  N. J. A. Sloane,et al.  Packing Lines, Planes, etc.: Packings in Grassmannian Spaces , 1996, Exp. Math..

[35]  R. Heath,et al.  Limited feedback unitary precoding for spatial multiplexing systems , 2005, IEEE Transactions on Information Theory.

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

[37]  Tung-Sang Ng,et al.  Robust Linear MIMO in the Downlink: A Worst-Case Optimization with Ellipsoidal Uncertainty Regions , 2008, EURASIP J. Adv. Signal Process..

[38]  Robert M. Gray,et al.  A Lagrangian formulation of fixed-rate and entropy / memory constrained quantization 1 , .

[39]  Wei Yu,et al.  Bit Allocation Laws for Multi-Antenna Channel Quantization: Multi-User Case , 2010 .

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

[41]  Emre Telatar,et al.  The Compound Channel Capacity of a Class of Finite-State Channels , 1998, IEEE Trans. Inf. Theory.

[42]  Aaron D. Wyner,et al.  Channels with Side Information at the Transmitter , 1993 .

[43]  Matthew C. Valenti,et al.  Practical relay networks: a generalization of hybrid-ARQ , 2005 .

[44]  Georgios B. Giannakis,et al.  Multiantenna adaptive modulation with beamforming based on bandwidth-constrained feedback , 2005, IEEE Transactions on Communications.

[45]  Cheng Wang,et al.  MU-MISO Transmission with Limited Feedback , 2007, IEEE Transactions on Wireless Communications.

[46]  Mohamed-Slim Alouini,et al.  How much feedback is multi-user diversity really worth? , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[47]  Gregory W. Wornell,et al.  Cooperative diversity in wireless networks: Efficient protocols and outage behavior , 2004, IEEE Transactions on Information Theory.

[48]  Rick S. Blum,et al.  On optimum MIMO with antenna selection , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[49]  Y.-F. Huang,et al.  Feedback Constraints for Adaptive Transmission , 2007, IEEE Signal Processing Magazine.

[50]  Y. Bar-Ness,et al.  Achievable Rates of Multi-Hop and Cooperative MIMO Amplify-and-Forward Relay Systems with Full CSI , 2006, 2006 IEEE 7th Workshop on Signal Processing Advances in Wireless Communications.

[51]  Hamid Jafarkhani,et al.  Outage Behavior of Quasi-Static Fading Channels with Partial Power Control and Noisy Feedback , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[52]  Mikael Skoglund,et al.  On the Expected Rate of Slowly Fading Channels with Quantized Side Information , 2005, ASILOMAR 2005.

[53]  G. Caire,et al.  On the capacity of some channels with channel state information , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[54]  Federico Boccardi,et al.  User Selection Schemes for MIMO Broadcast Channels with Limited Feedback , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[55]  Wei Yu,et al.  Joint Power Control and Beamforming Codebook Design for MISO Channels with Limited Feedback , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[56]  Giuseppe Caire,et al.  Optimum power control over fading channels , 1999, IEEE Trans. Inf. Theory.

[57]  Ashutosh Sabharwal,et al.  On the asymptotic performance of multiple antenna channels with quantized feedback , 2008, IEEE Transactions on Wireless Communications.

[58]  Antonio Pascual-Iserte,et al.  Robust Power Allocation Designs for Multiuser and Multiantenna Downlink Communication Systems through Convex Optimization , 2007, IEEE Journal on Selected Areas in Communications.

[59]  Jon Hamkins,et al.  Gaussian source coding with spherical codes , 2002, IEEE Trans. Inf. Theory.

[60]  Robert W. Heath,et al.  Rate bounds for MIMO relay channels using precoding , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[61]  Holger Boche,et al.  Downlink precoding for multiuser MISO systems with imperfect channel knowledge , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[62]  Boris Polyak Convexity of Quadratic Transformations and Its Use in Control and Optimization , 1998 .

[63]  G.B. Giannakis,et al.  Design and analysis of transmit-beamforming based on limited-rate feedback , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

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

[65]  Armin Wittneben,et al.  Power Allocation Schemes for Amplify-and-Forward MIMO-OFDM Relay Links , 2007, IEEE Transactions on Wireless Communications.

[66]  Ashutosh Sabharwal,et al.  Outage minimization with limited feedback for the fading relay channel , 2006, IEEE Transactions on Communications.

[67]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[68]  Wei Yu,et al.  Joint power control and beamforming codebook design for MISO channels under the outage criterion , 2012, J. Frankl. Inst..

[69]  Mikael Skoglund,et al.  Outage Behavior of MIMO Channels with Partial Feedback and Minimum Multiplexing Gains , 2006, 2006 IEEE International Symposium on Information Theory.

[70]  Wu Yang Grassmannian Beamforming for MIMO Amplify-and-Forward Relaying , 2009, C3IT 2009.

[71]  Rick S. Blum MIMO with limited feedback of channel state information , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[72]  Frank R. Kschischang,et al.  Feedback Quantization Strategies for Multiuser Diversity Systems , 2007, IEEE Transactions on Information Theory.

[73]  Leandros Tassiulas,et al.  Transmit beamforming and power control for cellular wireless systems , 1998, IEEE J. Sel. Areas Commun..

[74]  Ami Wiesel,et al.  Linear precoding via conic optimization for fixed MIMO receivers , 2006, IEEE Transactions on Signal Processing.

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

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

[77]  Timothy N. Davidson,et al.  Convex Conic Formulations of Robust Downlink Precoder Designs With Quality of Service Constraints , 2007, IEEE Journal of Selected Topics in Signal Processing.

[78]  Wei Yu,et al.  High resolution channel quantization rules for multiuser spatial multiplexing systems , 2010, 2010 44th Annual Conference on Information Sciences and Systems (CISS).

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

[80]  Pravin Varaiya,et al.  Capacity of fading channels with channel side information , 1997, IEEE Trans. Inf. Theory.

[81]  Wei Yu,et al.  Structure of Channel Quantization Codebook for Multiuser Spatial Multiplexing Systems , 2010, 2010 IEEE International Conference on Communications.

[82]  Bhaskar D. Rao,et al.  Transmit beamforming in multiple-antenna systems with finite rate feedback: a VQ-based approach , 2006, IEEE Transactions on Information Theory.

[83]  Vincent K. N. Lau,et al.  On the design of MIMO block-fading channels with feedback-link capacity constraint , 2004, IEEE Transactions on Communications.

[84]  Raviraj S. Adve,et al.  Beamforming with Limited Feedback in Amplify-and-Forward Cooperative Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.