On the Degrees of Freedom of MISO Broadcast Channels with Delayed Feedback

In information theoretic analysis of communication over MIMO broadcast channels, two extreme assumptions about availability of the channel state information (CSI) at the base station are usually made; either perfect CSI is available at the transmitter, or no CSI is available at all. However, in practical systems, there is usually CSI feedback but the feedback is subject to delays. Conventionally, this issue is alleviated through prediction of the current CSI using the available outdated one. However, as the delay becomes larger or the coherent time becomes smaller, the prediction-based schemes fail and offer no gain beyond no CSI case. This observation supports the popular belief that in such cases, delayed feedback is not useful at all. In this paper, we disprove this conjecture and show that even when the delay is arbitrary large or the coherent time is arbitrary small, channel feedback can still unboundedly improve the throughput. Indeed, the delayed feedback can increase the degree of freedom (DoF) of the channel. In particular, we focus on a time-varying Gaussian broadcast channels with k transmit antennas and k single-antenna users and assume that users causally have the perfect CSI, but transmitter receives CSI with some delays. We show that even if the channel state varies independently over time, the degrees of freedom of k 1+ 1 2 +...+ 1 k is achievable. Moreover, we establish that if all users experience CSI, with identical distribution, varying independently over time, then this is the optimal DoF.

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

[2]  Claude E. Shannon,et al.  The zero error capacity of a noisy channel , 1956, IRE Trans. Inf. Theory.

[3]  Mahesh K. Varanasi,et al.  The Degrees of Freedom Regions of MIMO Broadcast, Interference, and Cognitive Radio Channels with No CSIT , 2009, ArXiv.

[4]  Shlomo Shamai,et al.  The capacity region of the Gaussian MIMO broadcast channel , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[5]  Leandros Tassiulas,et al.  Broadcast erasure channel with feedback - Capacity and algorithms , 2009, 2009 Workshop on Network Coding, Theory, and Applications.

[6]  Lawrence H. Ozarow,et al.  An achievable region and outer bound for the Gaussian broadcast channel with feedback , 1984, IEEE Trans. Inf. Theory.

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

[8]  S. Shamai,et al.  Multiuser MIMO degrees of freedom with no CSIT , 2009 .

[9]  M. A. Jolfaei,et al.  A new efficient selective repeat protocol for point-to-multipoint communication , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[10]  Thomas Kailath,et al.  A coding scheme for additive noise channels with feedback-I: No bandwidth constraint , 1966, IEEE Trans. Inf. Theory.

[11]  Chih-Chun Wang.  Capacity of 1-to-K Broadcast Packet Erasure Channels with Channel Output Feedback (Full Version) , 2010, ArXiv.

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

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

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

[15]  Amir K. Khandani,et al.  Forming Pseudo-MIMO by Embedding Infinite Rational Dimensions Along a Single Real Line: Removing Barriers in Achieving the DOFs of Single Antenna Systems , 2009, ArXiv.

[16]  Niklas Johansson,et al.  Multi-User ARQ , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

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

[18]  Mohammad Ali Maddah-Ali.  On the degrees of freedom of the compound MISO broadcast channels with finite states , 2010, 2010 IEEE International Symposium on Information Theory.

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

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

[21]  Abbas El Gamal,et al.  The feedback capacity of degraded broadcast channels (Corresp.) , 1978, IEEE Trans. Inf. Theory.

[22]  Syed Ali Jafar,et al.  On the Degrees of Freedom of Finite State Compound Wireless Networks , 2011, IEEE Transactions on Information Theory.