The approximate sum capacity of the symmetric gaussian K -User interference channel

Or Ordentlich, Uri Erez, Bobak Nazer

Research output: Contribution to journalArticlepeer-review

85 Scopus citations


Interference alignment has emerged as a powerful tool in the analysis of multiuser networks. Despite considerable recent progress, the capacity region of the Gaussian $K$ -user interference channel is still unknown in general, in part due to the challenges associated with alignment on the signal scale using lattice codes. This paper develops a new framework for lattice interference alignment, based on the compute-and-forward approach. Within this framework, each receiver decodes by first recovering two or more linear combinations of the transmitted codewords with integer-valued coefficients and then solving these linear combinations for its desired codeword. For the special case of symmetric channel gains, this framework is used to derive the approximate sum capacity of the Gaussian interference channel, up to an explicitly defined outage set of the channel gains. The key contributions are the capacity lower bounds for the weak through strong interference regimes, where each receiver should jointly decode its own codeword along with part of the interfering codewords. As part of the analysis, it is shown that decoding $K$ linear combinations of the codewords can approach the sum capacity of the K -user Gaussian multiple-access channel up to a gap of no more than K/2logK bits.

Original languageAmerican English
Article number6787064
Pages (from-to)3450-3482
Number of pages33
JournalIEEE Transactions on Information Theory
Issue number6
StatePublished - Jun 2014
Externally publishedYes


  • Interference channels
  • interference alignment
  • lattice codes
  • multiple access


Dive into the research topics of 'The approximate sum capacity of the symmetric gaussian K -User interference channel'. Together they form a unique fingerprint.

Cite this