On channel output feedback in deterministic interference channels

In this paper, we study the effect of channel output feedback on the sum capacity in a two-user symmetric deterministic interference channel. We find that having a single feedback link from one of the receivers to its own transmitter results in the same sum capacity as having a total of 4 feedback links from both the receivers to both the transmitters. Hence, from the sum capacity point of view, the three additional feedback links are not helpful. We also consider a half-duplex feedback model, where the forward and the feedback resources are symmetric and time-shared. Surprisingly, we find that there is no gain in sum-capacity with feedback in a half-duplex feedback model, when interference links have more capacity than direct links.

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

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

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

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

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

[6]  Shlomo Shamai,et al.  Interference alignment on the deterministic channel and application to fully connected AWGN interference networks , 2008, 2008 IEEE Information Theory Workshop.

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

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

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

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

[11]  Suhas N. Diggavi,et al.  A Deterministic Model for Wreless Relay Networks an its Capacity , 2007, 2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks.

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