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

TL;DR

This paper investigates how rate-limited feedback influences the maximum sum-rate capacity of the deterministic interference channel, providing a capacity characterization and new strategies for the symmetric case.

Contribution

It offers the first capacity characterization for the symmetric deterministic interference channel with rate-limited feedback and introduces novel upper bounds and achievability strategies.

Findings

Feedback can increase sum-rate capacity up to the feedback rate.

New upper bounds on sum-rate capacity are established.

Achievability strategies match the capacity in the symmetric case.

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.