Gaussian Interference Channel Capacity to Within One Bit

By Raúl Hernán Etkin, David Tse, Hua Wang. IEEE Transactions on Information Theory, 2007

1,397 citations recorded by the source corpus.

The capacity of the two-user Gaussian interference channel has been open for 30 years. The understanding on this problem has been limited. The best known achievable region is due to Han and Kobayashi but its characterization is very complicated. It is also not known how tight the existing outer bounds are. In this work, we show that the existing outer bounds can in fact be arbitrarily loose in some parameter ranges, and by deriving new outer bounds, we show that a very simple and explicit Han-Kobayashi type scheme can achieve to within a single bit per second per hertz (bit/s/Hz) of the capacity for all values of the channel parameters. We also show that the scheme is asymptotically optimal at certain high signal-to-noise ratio (SNR) regimes. Using our results, we provide a natural generalization of the point-to-point classical notion of degrees of freedom to interference-limited scenarios.

Subfields: Electrical and Electronic Engineering

View Paper: https://www.semanticscholar.org/paper/602905a5f42f77ef16cd160fac9a3fe33abbb845

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Electrical and Electronic Engineering

Citations in the corpus

Gaussian Interference Networks: Sum Capacity in the Low-Interference Regime and New Outer Bounds on the Capacity Region (2008, background): “We then generalize the results to Gaussian interference networks with more than two users.”
Rate-Splitting Multiple Access: Fundamentals, Survey, and Future Research Trends (2022, methodology): “As per [21], treating interference as pure noise is only promis-”
The Approximate Capacity of the Many-to-One and One-to-Many Gaussian Interference Channels (2008, background): “For notational simplicity in the sequel, we assume there are K + 1 users, labeled 0 , 1 , . . . , K .”
A Tutorial on Fluid Antenna System for 6G Networks: Encompassing Communication Theory, Optimization Methods and Hardware Designs (2024, background): “In information theory, it is widely known that the best achievable scheme of a two-user Gaussian interference channel is the HK scheme which uses rate-splitting and joint-decoding to perform all possible strategies [181], [182].”
Interference Alignment and Spatial Degrees of Freedom for the K User Interference Channel (2007, background): “An important step in this direction is the recent approximate characteri zation of the capacity region of the 2 user interference channel that is accurate within one bit of the true capacity r egion [4].”
Topological Interference Management Through Index Coding (2013, background): “To the extent that the differences in strong versus weak signal strengths have been considered through generalized degrees of freedom (GDoF) studies [19], [20], ADT style layered deterministic models [21], [22], partially connected Wyner-type models [23]–[25], and low-complexity achievable schemes [”
Real Interference Alignment: Exploiting the Potential of Single Antenna Systems (2009, background): “In [4], it is shown that in the two-user GIC, the Han-Kobayashi (HK) scheme [3] achieves within one bit of the capacity region, as long as the interference from the private message in the HK scheme is designed to be below the noise level.”
Fundamental Limits of Cooperation (2012, background): “Under the assumptions in [32] and [33], the spectral efficiency still scales indefinitely with , only with a modified and rather intuitive DoF notion dubbed Generalized DoF.”
Rate-splitting multiple access for downlink communication systems: bridging, generalizing, and outperforming SDMA and NOMA (2017, background): “RS in this context is well known to be superior to strategies relying on fully treating interference as noise, fully decoding interference, or orthogonalization (TDMA, FDMA) [25, 35].”
Fifty Years of MIMO Detection: The Road to Large-Scale MIMOs (2015, background): “geographically distributed, the MIMO channel turns into either an interference channel [197]–[205] or an X channel [206]–[209], which are shown in Figs.”
Multi-Cell MIMO Cooperative Networks: A New Look at Interference (2010, background): “Although the outer bound of [111] applies only to the two-user single-antenna case, in a multi-cell MIMO network, adjacent cells can be paired and the optimal beamforming and power splitting problem can be solved together to produce significant performance gain for the overall network [112].”