Approximate Capacity Region of the Two-User Gaussian Interference Channel With Noisy Channel-Output Feedback

In this paper, the capacity region of the linear deterministic interference channel with noisy channel-output feedback (LD-IC-NF) is fully characterized. The proof of achievability is based on random coding arguments and rate splitting, block-Markov superposition coding, and backward decoding. The proof of the converse reuses some of the existing outer bounds and includes new ones obtained using genie-aided models. Following the insight gained from the analysis of the LD-IC-NF, an achievability region and a converse region for the two-user Gaussian interference channel with noisy channel-output feedback (G-IC-NF) are presented. Finally, the achievability region and the converse region are proven to approximate the capacity region of the G-IC-NF to within 4.4 bits.

[1]  Ashutosh Sabharwal,et al.  Capacity of All Nine Models of Channel Output Feedback for the Two-User Interference Channel , 2013, IEEE Transactions on Information Theory.

[2]  Sennur Ulukus,et al.  Dependence Balance Based Outer Bounds for Gaussian Networks With Cooperation and Feedback , 2011, IEEE Transactions on Information Theory.

[3]  Daniela Tuninetti,et al.  Interference Channel With Generalized Feedback (a.k.a. With Source Cooperation): Part I: Achievable Region , 2010, IEEE Transactions on Information Theory.

[4]  G. Kramer,et al.  On Noisy Feedback for Interference Channels , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[5]  Xiaodong Wang,et al.  On the Symmetric $K$ -User Interference Channels With Limited Feedback , 2016, IEEE Transactions on Information Theory.

[6]  Daniela Tuninetti,et al.  On InterFerence Channel with Generalized Feedback (IFC-GF) , 2007, 2007 IEEE International Symposium on Information Theory.

[7]  Daniela Tuninetti,et al.  An outer bound for the memoryless two-user interference channel with general cooperation , 2012, 2012 IEEE Information Theory Workshop.

[8]  Gerhard Kramer,et al.  Outer bounds on the capacity of Gaussian interference channels , 2004, IEEE Transactions on Information Theory.

[9]  H. Vincent Poor,et al.  Nash region of the linear deterministic interference channel with noisy output feedback , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

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

[11]  Anders Høst-Madsen,et al.  Capacity bounds for Cooperative diversity , 2006, IEEE Transactions on Information Theory.

[12]  Jean-Marie Gorce,et al.  When Does Channel-Output Feedback Enlarge the Capacity Region of the Two-User Linear Deterministic Interference Channel? , 2016, CrownCom.

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

[14]  J. Gorce,et al.  On the Efficiency of Nash Equilibria in the Interference Channel with Noisy Feedback , 2017 .

[15]  Andries P. Hekstra,et al.  Dependence balance bounds for single-output two-way channels , 1989, IEEE Trans. Inf. Theory.

[16]  Syed A. Jafar,et al.  Interference Alignment: A New Look at Signal Dimensions in a Communication Network , 2011, Found. Trends Commun. Inf. Theory.

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

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

[19]  Yuval Kochman,et al.  Lattice Coding for Signals and Networks: Side-information problems , 2014 .

[20]  Victor Quintero.  Noisy Channel-Output Feedback in the Interference Channel. (Le Canal Interférent à Deux Utilisateurs avec Voie de Retour Dégradée par un Bruit Additif) , 2017 .

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

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

[23]  Jean-Marie Gorce,et al.  Approximate capacity of the Gaussian interference channel with noisy channel-output feedback , 2016, 2016 IEEE Information Theory Workshop (ITW).

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

[25]  Suhas N. Diggavi,et al.  Gaussian Interference Channel With Intermittent Feedback , 2015, IEEE Transactions on Information Theory.

[26]  Daniela Tuninetti.  An outer bound region for Interference Channels with Generalized Feedback , 2010, 2010 Information Theory and Applications Workshop (ITA).

[27]  Gerhard Kramer,et al.  Feedback strategies for white Gaussian interference networks , 2002, IEEE Trans. Inf. Theory.

[28]  Cyril Leung,et al.  An achievable rate region for the multiple-access channel with feedback , 1981, IEEE Trans. Inf. Theory.

[29]  Suhas N. Diggavi,et al.  Wireless Network Information Flow: A Deterministic Approach , 2009, IEEE Transactions on Information Theory.

[30]  H. Vincent Poor,et al.  Symmetric decentralized interference channels with noisy feedback , 2014, 2014 IEEE International Symposium on Information Theory.

[31]  K. -.  A Comparison of Two Achievable Rate Regions for the Interference Channel , 2006 .

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

[33]  H. Vincent Poor,et al.  The capacity region of the symmetric linear deterministic interference channel with partial feedback , 2012, 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[34]  Xiaodong Wang,et al.  On the symmetric K-user linear deterministic interference channels with limited feedback , 2014, 2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[35]  H. Vincent Poor,et al.  Approximate Capacity Region for the Symmetric Gaussian Interference Channel With Noisy Feedback , 2015, IEEE Transactions on Information Theory.

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

[37]  Claude E. Shannon,et al.  Two-way Communication Channels , 1961 .

[38]  Frans M. J. Willems,et al.  The discrete memoryless multiple-access channel with cribbing encoders , 1985, IEEE Trans. Inf. Theory.

[39]  Jean-Marie Gorce,et al.  Noisy channel-output feedback capacity of the linear deterministic interference channel , 2015, 2015 IEEE Information Theory Workshop - Fall (ITW).

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

[41]  Jean-Marie Gorce,et al.  When Does Output Feedback Enlarge the Capacity of the Interference Channel? , 2018, IEEE Transactions on Communications.

[42]  Ashutosh Sabharwal,et al.  On channel output feedback in deterministic interference channels , 2009, 2009 IEEE Information Theory Workshop.

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

[44]  Zhu Han,et al.  Perfect Output Feedback in the Two-User Decentralized Interference Channel , 2013, IEEE Transactions on Information Theory.