English

The Two-User Deterministic Interference Channel with Rate-Limited Feedback

Information Theory 2015-03-17 v1 math.IT

Abstract

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.

Keywords

Cite

@article{arxiv.1004.5132,
  title  = {The Two-User Deterministic Interference Channel with Rate-Limited Feedback},
  author = {Alireza Vahid and A. Salman Avestimehr},
  journal= {arXiv preprint arXiv:1004.5132},
  year   = {2015}
}

Comments

to appear in the proceedings of 2010 IEEE International Symposium on Information Theory (ISIT).

R2 v1 2026-06-21T15:16:06.555Z