On the Optimality of Beamforming with Quantized Feedback

The ergodic capacity of a fading vector channel with multiple transmit antennas and a single receive antenna is explored. Perfect channel information is assumed to be available at the receiver while the transmitter has only partial knowledge of the direction of the user's channel vector based on quantized feedback. We present necessary and sufficient conditions for the optimality of beamforming in such systems. The conditions are applicable to all quantized feedback scenarios regardless of the channel distribution, number of transmit antennas, number of quantization vectors or transmit power. The optimality conditions are closely related to the iteration conditions of the Lloyd algorithm, revealing an interesting link between the optimality of beamforming and the optimality of the vector quantizers. Using the conditions, we prove the capacity optimality of beamforming for several quantized feedback scenarios such as the antenna-selection scheme. We also point out examples of quantized feedback scenarios where beamforming is not optimal. We find that for the independent identically distributed Rayleigh fading channel with more than a single bit of quantized feedback, there is no capacity benefit from increasing the number of antennas beyond the number of quantization vectors. Extensions of the necessary and sufficient optimality condition to the multiple-input multiple-output case are also provided.

[1]  Syed Ali Jafar,et al.  The optimality of beamforming: a unified view , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

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

[3]  Aris L. Moustakas,et al.  Optimality of beamforming in multiple transmitter multiple receiver communication systems with partial channel knowledge , 2003, Multiantenna Channels: Capacity, Coding and Signal Processing.

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

[5]  Aris L. Moustakas,et al.  Optimizing multiple-input single-output (MISO) communication systems with general Gaussian channels: nontrivial covariance and nonzero mean , 2003, IEEE Trans. Inf. Theory.

[6]  Holger Boche,et al.  Optimal transmit strategies for MIMO systems with partial channel state information , 2002, SPIE ITCom.

[7]  Andrea J. Goldsmith,et al.  Channel capacity and beamforming for multiple transmit and receive antennas with covariance feedback , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[8]  G.B. Giannakis,et al.  Quantifying the power loss when transmit beamforming relies on finite-rate feedback , 2005, IEEE Transactions on Wireless Communications.

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

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

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

[12]  Sriram Vishwanath,et al.  Does Beamforming achieve Outage Capacity with Direction Feedback ? , 2005 .

[13]  B. Rao,et al.  Performance analysis of multiple antenna systems with VQ-based feedback , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

[14]  Upamanyu Madhow,et al.  Space-Time transmit precoding with imperfect feedback , 2001, IEEE Trans. Inf. Theory.

[15]  Holger Boche,et al.  Channel capacity and capacity-range of beamforming in MIMO wireless systems under correlated fading with covariance feedback , 2004, IEEE Transactions on Wireless Communications.

[16]  Syed Ali Jafar,et al.  Vector channel capacity with quantized feedback , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

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

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

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

[20]  S. Srinivasa,et al.  Capacity of the isotropic fading vector channel with quantized channel direction feedback , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

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

[22]  Vincent K. N. Lau,et al.  Capacity of memoryless channels and block-fading channels with designable cardinality-constrained channel state feedback , 2004, IEEE Transactions on Information Theory.

[23]  Andrea J. Goldsmith,et al.  Transmitter optimization and optimality of beamforming for multiple antenna systems , 2004, IEEE Transactions on Wireless Communications.

[24]  A. Goldsmith,et al.  On optimality of beamforming for multiple antenna systems with imperfect feedback , 2001, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252).

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

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

[27]  Robert W. Heath,et al.  Grassmannian beamforming on correlated MIMO channels , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[28]  Georgios B. Giannakis,et al.  Design and analysis of transmit-beamforming based on limited-rate feedback , 2006, IEEE Transactions on Signal Processing.

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

[30]  Aris L. Moustakas,et al.  Optimizing multiantenna systems with partial channel knowledge , 2003, Seventh International Symposium on Signal Processing and Its Applications, 2003. Proceedings..

[31]  Syed Ali Jafar,et al.  Too much mobility limits the capacity of wireless ad-hoc networks , 2005, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[32]  I. S. Gradshteyn,et al.  Table of Integrals, Series, and Products , 1976 .

[33]  B. Rao,et al.  Vector quantization techniques for multiple-antenna channel information feedback , 2004, 2004 International Conference on Signal Processing and Communications, 2004. SPCOM '04..

[34]  Andrea J. Goldsmith,et al.  On the capacity region of the vector fading broadcast channel with no CSIT , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[35]  Yongzhe Xie,et al.  Minimum outage probability transmission with imperfect feedback for MISO fading channels , 2005, IEEE Transactions on Wireless Communications.

[36]  S. Srinivasa,et al.  Capacity of the isotropic fading multiple antenna downlink with magnitude feedback , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.