Distributed Interference Management: A Broadcast Approach

Effective interference management in the multiuser interference channel strongly hinges on the channel state information’s availability at the transmitters (CSIT). In a broad range of emerging large-scale and distributed networks (e.g., the Internet of Things), acquiring the CSIT is prohibitive due to the extensive information exchange that it imposes. As a result, the interference management approaches that rely on the CSIT lose their effectiveness in such circumstances. This article focuses on the two-user interference channel and proposes a broadcast approach to interference management. Its hallmark is that the transmitters, unlike the receivers, are entirely oblivious to instantaneous channel states. Each transmitter splits its message into multiple superimposed encoded information layers, where each layer is adapted to a given possible state for the combined states of all channels. Depending on the relative gain between the direct and interfering channels, each receiver opportunistically decodes a subset of both transmitters’ received layers. An average achievable rate region is delineated, serving as an inner bound on the Gaussian interference channel’s average capacity region in the absence of CSIT. Finally, an upper bound on the gap between the achievable sum-rate and the sum-rate capacity is established.

[1]  Dongning Guo,et al.  Ergodic Fading Z-Interference Channels Without State Information at Transmitters , 2011, IEEE Transactions on Information Theory.

[2]  Xiaodong Wang,et al.  A Receiver-centric Approach to Interference Management: Fairness and Outage Optimization , 2016, IEEE Transactions on Information Theory.

[3]  Yi Lu,et al.  Blind interference alignment in the K-user MISO interference channel , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[4]  Suhas N. Diggavi,et al.  Rate splitting is approximately optimal for fading Gaussian interference channels , 2015, 2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[5]  Namyoon Lee,et al.  Degrees of Freedom and Achievable Rate of Wide-Band Multi-Cell Multiple Access Channels With No CSIT , 2017, IEEE Transactions on Communications.

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

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

[8]  A. Sridharan Broadcast Channels , 2022 .

[9]  Syed Ali Jafar,et al.  Blind Interference Alignment , 2012, IEEE Journal of Selected Topics in Signal Processing.

[10]  Alireza Vahid,et al.  Exploiting Coherence Time Variations for Opportunistic Blind Interference Alignment , 2020, IEEE Transactions on Communications.

[11]  Amir K. Khandani,et al.  Communication Over MIMO X Channels: Interference Alignment, Decomposition, and Performance Analysis , 2008, IEEE Transactions on Information Theory.

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

[13]  Eduard A. Jorswieck,et al.  On ergodic fading Gaussian interference channels with statistical CSIT , 2016, 2016 IEEE Information Theory Workshop (ITW).

[14]  Sriram Vishwanath,et al.  The capacity region of a class of deterministic Z channels , 2009, 2009 IEEE International Symposium on Information Theory.

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

[16]  Wei Zhang,et al.  Blind Interference Alignment With Diversity in $K$-User Interference Channels , 2014, IEEE Transactions on Communications.

[17]  Navid Naderializadeh,et al.  Interference Networks With no CSIT: Impact of Topology , 2013, IEEE Transactions on Information Theory.

[18]  Luc Vandendorpe,et al.  Degrees of Freedom of 2-Tier Networks Without Channel State Information at the Transmitter , 2019, IEEE Signal Processing Letters.

[19]  Lele Wang,et al.  Sliding-window superposition coding for interference networks , 2014, 2014 IEEE International Symposium on Information Theory.

[20]  H. Vincent Poor,et al.  Superposition Signaling in Broadcast Interference Networks , 2017, IEEE Transactions on Communications.

[21]  Syed Ali Jafar,et al.  On the Optimality of Treating Interference as Noise: Compound Interference Networks , 2016, IEEE Transactions on Information Theory.

[22]  Shlomo Shamai,et al.  A broadcast approach for a single-user slowly fading MIMO channel , 2003, IEEE Trans. Inf. Theory.

[23]  Ali Tajer,et al.  A Broadcast Approach to Multiple Access with Partial CSIT , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[24]  R. Benzel,et al.  The capacity region of a class of discrete additive degraded interference channels (Corresp.) , 1979, IEEE Trans. Inf. Theory.

[25]  Shlomo Shamai,et al.  On Degrees of Freedom Region of MIMO Networks Without Channel State Information at Transmitters , 2012, IEEE Transactions on Information Theory.

[26]  Suhas Diggavi,et al.  Approximate Capacity of Fast Fading Interference Channels With no Instantaneous CSIT , 2018, IEEE Transactions on Communications.

[27]  Yan Zhu,et al.  On layered erasure interference channels without CSI at transmitters , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[28]  Dongning Guo,et al.  The Degrees of Freedom of Isotropic MIMO Interference Channels Without State Information at the Transmitters , 2012, IEEE Transactions on Information Theory.

[29]  Vinod M. Prabhakaran,et al.  The Two-User Compound Interference Channel , 2009, IEEE Transactions on Information Theory.

[30]  Mehul Motani,et al.  The Capacity Region of a Class of Interference Channels , 2007, 2007 IEEE International Symposium on Information Theory.

[31]  Aydano B. Carleial,et al.  A case where interference does not reduce capacity (Corresp.) , 1975, IEEE Trans. Inf. Theory.

[32]  Chenwei Wang Degrees of Freedom Characterization: The 3-User SISO Interference Channel with Blind Interference Alignment , 2014, IEEE Communications Letters.

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

[34]  Shlomo Shamai Shitz,et al.  Broadcast Approach to Multiple Access With Local CSIT , 2019, IEEE Transactions on Communications.

[35]  Abbas El Gamal,et al.  Optimal Achievable Rates for Interference Networks With Random Codes , 2012, IEEE Transactions on Information Theory.

[36]  Aydano B. Carleial,et al.  Interference channels , 1978, IEEE Trans. Inf. Theory.

[37]  Shlomo Shamai,et al.  Multiple access channel with state uncertainty at transmitters , 2013, 2013 IEEE International Symposium on Information Theory.

[38]  Syed Ali Jafar,et al.  Exploiting Channel Correlations - Simple Interference Alignment Schemes with No CSIT , 2009, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[39]  Hiroshi Sato,et al.  The capacity of the Gaussian interference channel under strong interference , 1981, IEEE Trans. Inf. Theory.

[40]  Robert W. Heath,et al.  Data sharing coordination and blind interference alignment for cellular networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[41]  Soroush Akhlaghi,et al.  On the Average Achievable Rate of Block Fading Decentralized Interference Channel , 2011, IEEE Communications Letters.

[42]  Ana García Armada,et al.  Blind Interference Alignment for Cellular Networks , 2015, IEEE Transactions on Signal Processing.

[43]  Youjian Liu,et al.  Optimal rate allocation for superposition coding in quasi-static fading channels , 2002, Proceedings IEEE International Symposium on Information Theory,.

[44]  Xinping Yi,et al.  Opportunistic Treating Interference as Noise , 2018, IEEE Transactions on Information Theory.

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

[46]  David Tse,et al.  A Broadcast Approach to Multiple Access with Random States , 2007, 2007 IEEE International Symposium on Information Theory.

[47]  Eduard A. Jorswieck,et al.  On Stochastic Orders and Fading Gaussian Multi-User Channels with Statistical CSIT , 2019, 2019 IEEE International Symposium on Information Theory (ISIT).

[48]  Byonghyo Shim,et al.  A MIMO Relay With Delayed Feedback Can Improve DoF in $K$- User MISO Interference Channel With No CSIT , 2016, IEEE Transactions on Vehicular Technology.

[49]  Ali Tajer,et al.  Multiaccess Communication via a Broadcast Approach Adapted to the Multiuser Channel , 2018, IEEE Transactions on Communications.

[50]  David Tse,et al.  The two-user Gaussian interference channel: a deterministic view , 2008, Eur. Trans. Telecommun..

[51]  Liang Wu,et al.  Blind Interference Alignment in Two-Cell Z Interference MIMO Channel , 2017, IEEE Access.

[52]  Wonjae Shin,et al.  Degrees of freedom for K-user SISO interference channels with blind interference alignment , 2015, 2015 49th Asilomar Conference on Signals, Systems and Computers.

[53]  Mikael Skoglund,et al.  On the Expected Rate of Slowly Fading Channels With Quantized Side Information , 2007, IEEE Transactions on Communications.

[54]  Adão Silva,et al.  Retrospective Interference Alignment: Degrees of Freedom Scaling With Distributed Transmitters , 2017, IEEE Transactions on Information Theory.

[55]  Shlomo Shamai A broadcast approach for the multiple-access slow fading channel , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[56]  Urs Niesen,et al.  Cache-aided interference channels , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[57]  Syed Ali Jafar,et al.  Topological Interference Management Through Index Coding , 2013, IEEE Transactions on Information Theory.

[58]  Mohammadreza Darabi The Expected Achievable Distortion of Two-User Decentralized Interference Channels , 2017, ArXiv.

[59]  Shlomo Shamai,et al.  A broadcast strategy for the Gaussian slowly fading channel , 1997, Proceedings of IEEE International Symposium on Information Theory.

[60]  Sean A. Ramprashad,et al.  Improved Blind Interference Alignment in a Cellular Environment Using Power Allocation and Cell-Based Clusters , 2011, 2011 IEEE International Conference on Communications (ICC).

[61]  Cong Shen,et al.  On the average rate performance of hybrid-ARQ in quasi-static fading channels , 2009, IEEE Transactions on Communications.

[62]  H. Vincent Poor,et al.  Multi-level rate-splitting for synchronous and asynchronous interference channels , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[63]  Michael T. Orchard,et al.  Design of superposition coded modulation for unequal error protection , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[64]  Mehul Motani,et al.  On The Han–Kobayashi Region for theInterference Channel , 2008, IEEE Transactions on Information Theory.

[65]  Syed A. Jafar,et al.  Aiming Perfectly in the Dark-Blind Interference Alignment Through Staggered Antenna Switching , 2011, IEEE Trans. Signal Process..

[66]  Chen Gong,et al.  Constrained Group Decoder for Interference Channels , 2012, J. Commun..

[67]  Max H. M. Costa,et al.  The capacity region of a class of deterministic interference channels , 1982, IEEE Trans. Inf. Theory.

[68]  Igal Sason,et al.  On achievable rate regions for the Gaussian interference channel , 2004, IEEE Transactions on Information Theory.

[69]  Suhas N. Diggavi,et al.  On the Maximum Achievable Sum-Rate With Successive Decoding in Interference Channels , 2012, IEEE Transactions on Information Theory.