Two-User Erasure Interference Channels With Local Delayed CSIT

We study the capacity region of two-user erasure interference channels with local delayed channel state information at the transmitters. In our model, transmitters have local mismatched outdated knowledge of the channel gains. We propose a transmission strategy that only relies on the delayed knowledge of the outgoing links at each transmitter and achieves the outer bound for the scenario in which transmitters learn the entire channel state with delay. Our result reveals the subset of the channel state information that affects the capacity region the most. We also identify cases in which local delayed knowledge of the channel state does not provide any gain over the zero knowledge assumption. To do so, we revisit a long-known intuition about interference channels that as long as the marginal distributions at the receivers are conserved, the capacity remains the same. We take this intuition and impose a certain spatial correlation among channel gains such that the marginal distributions remain unchanged. Then, we provide an outer bound on the capacity region of the channel with correlation that matches the capacity region when transmitters do not have access to channel state information.

[1]  Te Sun Han,et al.  A new achievable rate region for the interference channel , 1981, IEEE Trans. Inf. Theory.

[2]  Ashutosh Sabharwal,et al.  Two-User Interference Channels With Local Views: On Capacity Regions of TDM-Dominating Policies , 2013, IEEE Transactions on Information Theory.

[3]  Jean Bourgain,et al.  On the singularity probability of discrete random matrices , 2009, 0905.0461.

[4]  Amir K. Khandani,et al.  Interference Alignment for the MIMO Interference Channel with Delayed Local CSIT , 2011, ArXiv.

[5]  Shlomo Shamai,et al.  Retrospective interference alignment , 2010, 2011 IEEE International Symposium on Information Theory Proceedings.

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

[7]  Amir K. Khandani,et al.  On the degrees of freedom of X channel with delayed CSIT , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

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

[9]  Hiroshi Sato,et al.  Two-user communication channels , 1977, IEEE Trans. Inf. Theory.

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

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

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

[13]  A. Robert Calderbank,et al.  When does spatial correlation add value to delayed channel state information? , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[14]  Mohammad Ali Maddah-Ali,et al.  Approximate Capacity Region of the MISO Broadcast Channels With Delayed CSIT , 2016, IEEE Transactions on Communications.

[15]  Mahesh K. Varanasi,et al.  The Degrees of Freedom Regions of Two-User and Certain Three-User MIMO Broadcast Channels with Delayed CSIT , 2010, 1101.0306.

[16]  A. Salman Avestimehr,et al.  Binary Fading Interference Channel with No CSIT , 2014, 2014 IEEE International Symposium on Information Theory.

[17]  Amir K. Khandani,et al.  On the Degrees of Freedom of K-User SISO Interference and X Channels With Delayed CSIT , 2011, IEEE Transactions on Information Theory.

[18]  Amir K. Khandani,et al.  On the degrees of freedom of MIMO X channel with delayed CSIT , 2011, 2012 IEEE International Symposium on Information Theory Proceedings.

[19]  Sae-Young Chung,et al.  Capacity of a Class of Linear Binary Field Multisource Relay Networks , 2009, IEEE Transactions on Information Theory.

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

[21]  Hua Wang,et al.  Gaussian Interference Channel Capacity to Within One Bit , 2007, IEEE Transactions on Information Theory.

[22]  Mohammad Ali Maddah-Ali,et al.  Interference channel with binary fading: Effect of delayed network state information , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[23]  R. Ahlswede The Capacity Region of a Channel with Two Senders and Two Receivers , 1974 .

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

[25]  Mohammad Ali Maddah-Ali,et al.  Binary fading interference channel with delayed feedback , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.