Approximate Capacity Region of the MISO Broadcast Channels With Delayed CSIT

We consider the problem of multiple-input single-output broadcast channels with Rayleigh fading where the transmitter has access to delayed knowledge of the channel state information. We first characterize the capacity region of this channel with two users to within constant number of bits for all values of the transmit power. The proposed signaling strategy utilizes the delayed knowledge of the channel state information and the previously transmitted signals, in order to create a signal of common interest for both receivers. This signal would be the quantized version of the summation of the previously transmitted signals. A challenge that arises in deriving the result for finite signal-to-noise ratio regimes is the correlation that exists between the quantization noise and the signal. To guarantee the independence of quantization noise and signal, we extend the framework of lattice quantizers with dither together with an interleaving step. For converse, we use the fact that the capacity region of this problem is upper bounded by the capacity region of a physically degraded broadcast channel with no channel state information where one receiver has two antennas. Then, we derive an outer bound on the capacity region of this degraded broadcast channel. Finally, we show how to extend our results to obtain the approximate capacity of the $K$ -user multiple-input single-output broadcast channel with delayed knowledge of the channel state information at the transmitter to within $2 \log _{2} ( K \,\, + 2 )$ bits/s/Hz.

[1]  Amir Salman Avestimehr,et al.  Interference Channels With Rate-Limited Feedback , 2011, IEEE Transactions on Information Theory.

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

[3]  Petros Elia,et al.  Degrees-of-Freedom Region of the MISO Broadcast Channel with General Mixed-CSIT , 2012, ArXiv.

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

[5]  Meir Feder,et al.  On lattice quantization noise , 1996, IEEE Trans. Inf. Theory.

[6]  Shlomo Shamai,et al.  Nested linear/Lattice codes for structured multiterminal binning , 2002, IEEE Trans. Inf. Theory.

[7]  Shlomo Shamai,et al.  Degrees of Freedom Region of the MIMO Interference Channel With Output Feedback and Delayed CSIT , 2011, IEEE Transactions on Information Theory.

[8]  Mahesh K. Varanasi,et al.  The degrees of freedom region of the two-user MIMO broadcast channel with delayed CSIT , 2010, 2011 IEEE International Symposium on Information Theory Proceedings.

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

[10]  Amir Salman Avestimehr,et al.  Capacity Results for Binary Fading Interference Channels With Delayed CSIT , 2013, IEEE Transactions on Information Theory.

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

[12]  David Gesbert,et al.  Degrees of Freedom of Time Correlated MISO Broadcast Channel With Delayed CSIT , 2012, IEEE Transactions on Information Theory.

[13]  A. Robert Calderbank,et al.  Two-User Erasure Interference Channels With Local Delayed CSIT , 2015, IEEE Transactions on Information Theory.

[14]  Mohammad Ali Maddah-Ali,et al.  Communication through collisions: Opportunistic utilization of past receptions , 2013, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[15]  Allen Gersho,et al.  Asymptotically optimal block quantization , 1979, IEEE Trans. Inf. Theory.

[16]  A. Robert Calderbank,et al.  The Value of Local Delayed CSIT , 2015, ArXiv.

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

[18]  Abhay Parekh,et al.  The Approximate Capacity of the Many-to-One and One-to-Many Gaussian Interference Channels , 2008, IEEE Transactions on Information Theory.

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

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

[21]  Syed Ali Jafar,et al.  On the vector broadcast channel with alternating CSIT: A topological perspective , 2014, 2014 IEEE International Symposium on Information Theory.

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

[23]  A. Robert Calderbank,et al.  Impact of local delayed CSIT on the capacity region of the two-user interference channel , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[24]  Petros Elia,et al.  Toward the Performance Versus Feedback Tradeoff for the Two-User MISO Broadcast Channel , 2013, IEEE Transactions on Information Theory.

[25]  David Gesbert,et al.  Precoding Methods for the MISO Broadcast Channel with Delayed CSIT , 2012, IEEE Transactions on Wireless Communications.

[26]  David Tse,et al.  Feedback Capacity of the Gaussian Interference Channel to Within 2 Bits , 2010, IEEE Transactions on Information Theory.