The two-user deterministic interference channel with rate-limited feedback

In this paper we study the effect of rate-limited feedback on the sum-rate capacity of the deterministic interference channel. We characterize the sum-rate capacity of this channel in the symmetric case and show that having feedback links can increase the sum-rate capacity by at most the rate of the available feedback. Our proof includes a novel upper-bound on the sum-rate capacity and a set of new achievability strategies.

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

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

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

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

[5]  Jinhua Jiang.  Discrete Memoryless Interference Channels with , 2007 .

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

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

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

[9]  David Tse,et al.  Symmetric feedback capacity of the Gaussian interference channel to within one bit , 2009, 2009 IEEE International Symposium on Information Theory.

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

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

[12]  Suhas N. Diggavi,et al.  Wireless Network Information Flow , 2007, ArXiv.

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

[14]  Aydin Sezgin,et al.  Information Theory Capacity of the two-way relay channel within a constant gap , 2010, Eur. Trans. Telecommun..

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