The capacity region of the symmetric linear deterministic interference channel with partial feedback

Abstract

The linear deterministic interference channel (LD-IC) with partial feedback is considered. Partial feedback for the LD-IC models a scenario in which the top l most-significant-bits of the channel output of receiver j are received as feedback at transmitter j, for j = 1, 2. The rationale for studying the LD-IC with partial feedback comes from the fact that it is a good approximation to the Gaussian interference channel with output feedback corrupted by additive white Gaussian noise (commonly referred to as noisy feedback). The main contribution of this paper is to characterize the capacity region of the symmetric LD-IC with partial feedback. The main ingredient of the proof is to obtain novel upper bounds on weighted rates 2R <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sub> + R <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sub> and R <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sub> + 2R <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sub> .