The Approximate Capacity of the Many-to-One and One-to-Many Gaussian Interference Channels

TL;DR

This paper extends the understanding of Gaussian interference channels by approximating their capacity regions within a constant number of bits for many-to-one and one-to-many configurations, using deterministic models and lattice codes.

Contribution

It provides the first constant-gap capacity approximation for many-to-one and one-to-many Gaussian interference channels, leveraging deterministic models and lattice coding strategies.

Findings

Capacity regions approximated within a constant number of bits

Deterministic models offer valuable insights into Gaussian channels

Lattice codes enable effective interference alignment

Abstract

Recently, Etkin, Tse, and Wang found the capacity region of the two-user Gaussian interference channel to within one bit/s/Hz. A natural goal is to apply this approach to the Gaussian interference channel with an arbitrary number of users. We make progress towards this goal by finding the capacity region of the many-to-one and one-to-many Gaussian interference channels to within a constant number of bits. The result makes use of a deterministic model to provide insight into the Gaussian channel. The deterministic model makes explicit the dimension of signal scale. A central theme emerges: the use of lattice codes for alignment of interfering signals on the signal scale.