Gaussian Interference Channel With Intermittent Feedback

We investigate how to exploit intermittent feedback for interference management by studying the two-user Gaussian interference channel (IC). We approximately characterize (within a universal constant) the capacity region for the Gaussian IC with intermittent feedback. We exactly characterize the capacity region of the linear deterministic version of the problem, which gives us insight into the Gaussian problem. We find that the characterization only depends on the forward channel parameters and the marginal probability distribution of each feedback link. The result shows that passive and unreliable feedback can be harnessed to provide multiplicative capacity gain in Gaussian ICs. We find that when the feedback links are active with sufficiently large probabilities, the perfect feedback sum-capacity is achieved to within a constant gap. In contrast to other schemes developed for IC with feedback, our achievable scheme makes use of quantize-map-and-forward to relay the information obtained through feedback, performs forward decoding, and does not use structured codes. We also develop new outer bounds enabling us to obtain the (approximate) characterization of the capacity region.

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

[2]  Aaron D. Wyner,et al.  The Zero Error Capacity of a Noisy Channel , 1993 .

[3]  Sae-Young Chung,et al.  Noisy network coding , 2010 .

[4]  Gerhard Kramer,et al.  On message lengths for noisy network coding , 2011, 2011 IEEE Information Theory Workshop.

[5]  Abdellatif Zaidi,et al.  Achievable regions for interference channels with generalized and intermittent feedback , 2014, 2014 IEEE International Symposium on Information Theory.

[6]  Thomas M. Cover,et al.  Network Information Theory , 2001 .

[7]  Suhas N. Diggavi,et al.  An achievable rate region for Gaussian interference channel with intermittent feedback , 2013, 2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton).

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

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

[10]  Suhas N. Diggavi,et al.  Interference channel with intermittent feedback , 2013, 2013 IEEE International Symposium on Information Theory.

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

[12]  Suhas N. Diggavi,et al.  Approximately achieving Gaussian relay network capacity with lattice codes , 2010, 2010 IEEE International Symposium on Information Theory.

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

[14]  David Tse,et al.  Two-way interference channels , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[15]  Lawrence H. Ozarow,et al.  The capacity of the white Gaussian multiple access channel with feedback , 1984, IEEE Trans. Inf. Theory.

[16]  Abbas El Gamal,et al.  Network Information Theory , 2021, 2021 IEEE 3rd International Conference on Advanced Trends in Information Theory (ATIT).

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

[18]  Suhas N. Diggavi,et al.  Approximately Achieving Gaussian Relay Network Capacity With Lattice-Based QMF Codes , 2013, IEEE Transactions on Information Theory.

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

[20]  Amos Lapidoth,et al.  Multiple access channels with intermittent feedback and side information , 2013, 2013 IEEE International Symposium on Information Theory.

[21]  R. Durrett.  Probability: Theory and Examples , 1993 .

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