Two-Hop Interference Channels: Impact of Linear Schemes

TL;DR

This paper analyzes the degrees of freedom in two-hop interference channels with linear schemes, revealing achievable sum-DoF values of 4/3 for real gains and 5/3 for complex gains, using innovative time-varying strategies and matching outer bounds.

Contribution

It introduces a novel approach of alternating relaying coefficients to achieve higher sum-DoF with linear schemes and provides tight bounds for the two-hop interference channel.

Findings

Achieves 4/3 sum-DoF with real channel gains using vector-linear strategies.

Achieves 5/3 sum-DoF with complex channel gains.

Extends results to multi-antenna settings, characterizing sum-DoF as (2M-1)/3.

Abstract

We consider the two-hop interference channel (IC), which consists of two source-destination pairs communicating with each other via two relays. We analyze the degrees of freedom (DoF) of this network when the relays are restricted to perform linear schemes, and the channel gains are constant (i.e., slow fading). We show that, somewhat surprisingly, by using vector-linear strategies at the relays, it is possible to achieve 4/3 sum-DoF when the channel gains are real. The key achievability idea is to alternate relaying coefficients across time, to create different end-to-end interference structures (or topologies) at different times. Although each of these topologies has only 1 sum-DoF, we manage to achieve 4/3 by coding across them. Furthermore, we develop a novel outer bound that matches our achievability, hence characterizing the sum-DoF of two-hop interference channels with linear schemes. As for the case of complex channel gains, we characterize the sum-DoF with linear schemes to be 5/3. We also generalize the results to the multi-antenna setting, characterizing the sum-DoF with linear schemes to be 2M-1/3 (for complex channel gains), where M is the number of antennas at each node.