Symmetric feedback capacity of the Gaussian interference channel to within one bit

We characterize the symmetric capacity of the two-user Gaussian interference channel with feedback to within 1 bit/s/Hz. The result makes use of a deterministic model to provide insights into the Gaussian channel. We derive a new outer bound to show that a proposed scheme can achieve the symmetric capacity to within one bit for all channel parameters. One consequence of the result is that feedback provides unbounded gain, i.e., the gain becomes arbitrarily large for certain channel parameters. It is a surprising result because feedback has been so far known to provide no gain in memoryless point-to-point channels and only power gain (bounded gain) in the multiple access channels. The gain comes from using feedback to fully exploit the side information provided by the broadcast nature of the wireless medium.

[1]  Jack K. Wolf,et al.  The capacity region of a multiple-access discrete memoryless channel can increase with feedback (Corresp.) , 1975, IEEE Trans. Inf. Theory.

[2]  Siavash M. Alamouti,et al.  A simple transmit diversity technique for wireless communications , 1998, IEEE J. Sel. Areas Commun..

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

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

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

[6]  Gerhard Kramer,et al.  Correction to "Feedback Strategies for White Gaussian Interference Networks, " and a Capacity Theorem for Gaussian Interference Channels With Feedback , 2004, IEEE Trans. Inf. Theory.

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

[8]  Gregory W. Wornell,et al.  Distributed space-time-coded protocols for exploiting cooperative diversity in wireless networks , 2003, IEEE Trans. Inf. Theory.

[9]  Suhas N. Diggavi,et al.  A Deterministic Approach to Wireless Relay Networks , 2007, ArXiv.

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

[11]  Jinhua Jiang,et al.  Discrete Memoryless Interference Channels with Fee back , 2007, 2007 41st Annual Conference on Information Sciences and Systems.

[12]  David Tse,et al.  Feedback Capacity of the Gaussian Interference Channel to Within 1.7075 Bits: the Symmetric Case , 2009, ArXiv.

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