The net benefit of delayed finite-rate feedback in the MISO broadcast channel

A novel approach recently proposed by Maddah-Ali and Tse (the MAT scheme) achieves significant degrees of freedom (DoF) gain in the multi-input single-output (MISO) broadcast channel (BC) even with channel state information feedback that is completely stale, i.e., uncorrelated with the current channel state. However, their result does not consider the cost of the feedback, which can be quite large with moderate to high mobility/Doppler. In this paper, we introduce a new “net” degrees of freedom metric which is defined as the prelog capacity term remaining after subtracting off the feedback DoF consumed. We closely examine the MAT scheme and compare its maximum net DoF gain to single user transmission (which always achieves 1 DoF) and zero-forcing precoding (which achieves up to K DoF). In particular, assuming the channel coherence time is N symbol periods and the feedback delay is Nfd, we show that when N < (1+o(1))K logK (short coherence time), single user transmission performs best; whereas for N > (1+o(1))(Nfd+K/log K)(1-log−1 K)−1 (long coherence time), zero-forcing precoding outperforms the other two. The MAT scheme is optimal for intermediate coherence times, which for practical parameter choices is indeed quite a large and significant range, even accounting for the feedback cost.

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

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

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

[4]  H. Weyl Das asymptotische Verteilungsgesetz der Eigenwerte linearer partieller Differentialgleichungen (mit einer Anwendung auf die Theorie der Hohlraumstrahlung) , 1912 .

[5]  Nihar Jindal,et al.  Limited feedback-based block diagonalization for the MIMO broadcast channel , 2007, IEEE Journal on Selected Areas in Communications.

[6]  Wei Yu,et al.  Multi-Cell MIMO Cooperative Networks: A New Look at Interference , 2010, IEEE Journal on Selected Areas in Communications.

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

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

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

[10]  Syed Ali Jafar,et al.  Interference Alignment and Degrees of Freedom of the $K$-User Interference Channel , 2008, IEEE Transactions on Information Theory.

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

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

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

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

[15]  Jeffrey G. Andrews,et al.  Fundamentals of Lte , 2010 .

[16]  Amitava Ghosh,et al.  System Performance of Uplink Multi-User MIMO in LTE , 2011, 2011 IEEE Vehicular Technology Conference (VTC Fall).

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

[18]  Mohammad Ali Maddah-Ali,et al.  Completely Stale Transmitter Channel State Information is Still Very Useful , 2010, IEEE Transactions on Information Theory.

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

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

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

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

[23]  Jeffrey G. Andrews,et al.  Multi-Mode Transmission for the MIMO Broadcast Channel with Imperfect Channel State Information , 2009, IEEE Transactions on Communications.

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

[25]  Timothy A. Thomas,et al.  MU-MIMO system performance analysis in LTE evolution , 2010, 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[26]  T. Tao,et al.  From the Littlewood-Offord problem to the Circular Law: universality of the spectral distribution of random matrices , 2008, 0810.2994.