Gaussian Interference Channel Capacity to Within One Bit
Reads0
Chats0
TLDR
The capacity of the two-user Gaussian interference channel has been open for 30 years and the best known achievable region is due to Han and Kobayashi as mentioned in this paper, but its characterization is very complicated.Abstract:
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.read more
Citations
More filters
Journal ArticleDOI
Interference Alignment and Degrees of Freedom of the $K$ -User Interference Channel
Viveck R. Cadambe,Syed A. Jafar +1 more
TL;DR: For the fully connected K user wireless interference channel where the channel coefficients are time-varying and are drawn from a continuous distribution, the sum capacity is characterized as C(SNR)=K/2log (SNR)+o(log( SNR), which almost surely has K/2 degrees of freedom.
Journal ArticleDOI
Breaking Spectrum Gridlock With Cognitive Radios: An Information Theoretic Perspective
TL;DR: This information-theoretic survey provides guidelines for the spectral efficiency gains possible through cognitive radios, as well as practical design ideas to mitigate the coexistence challenges in today's crowded spectrum.
Book
Network Information Theory
Abbas El Gamal,Young-Han Kim +1 more
TL;DR: In this article, a comprehensive treatment of network information theory and its applications is provided, which provides the first unified coverage of both classical and recent results, including successive cancellation and superposition coding, MIMO wireless communication, network coding and cooperative relaying.
Journal ArticleDOI
Multi-Cell MIMO Cooperative Networks: A New Look at Interference
TL;DR: An overview of the theory and currently known techniques for multi-cell MIMO (multiple input multiple output) cooperation in wireless networks is presented and a few promising and quite fundamental research avenues are also suggested.
Journal ArticleDOI
Compute-and-Forward: Harnessing Interference Through Structured Codes
Bobak Nazer,Michael Gastpar +1 more
TL;DR: In this article, the authors proposed a new strategy, compute-and-forward, that exploits interference to obtain significantly higher rates between users in a network by decoding linear functions of transmitted messages according to their observed channel coefficients rather than ignoring the interference as noise.
References
More filters
Journal ArticleDOI
A new achievable rate region for the interference channel
Te Sun Han,K. Kobayashi +1 more
TL;DR: A new achievable rate region for the general interference channel which extends previous results is presented and evaluated and the capacity of a class of Gaussian interference channels is established.
Journal ArticleDOI
Multiaccess fading channels. I. Polymatroid structure, optimal resource allocation and throughput capacities
David Tse,Stephen V. Hanly +1 more
TL;DR: This work focuses on the multiaccess fading channel with Gaussian noise, and defines two notions of capacity depending on whether the traffic is delay-sensitive or not, and characterize the throughput capacity region which contains the long-term achievable rates through the time-varying channel.
Journal ArticleDOI
The capacity of the Gaussian interference channel under strong interference (Corresp.)
TL;DR: The capacity region of a Gaussian interference channel with two separate messages is obtained for the case of moderately strong interference and it is shown that the region coincides with the one where both messages are required in both receiving terminals.
Journal ArticleDOI
A case where interference does not reduce capacity (Corresp.)
TL;DR: In this paper, it was shown that under certain conditions, two strongly interfering communication links with additive white Gaussian noise can achieve rates as high as would be achievable without this interference.
Journal ArticleDOI
The worst additive noise under a covariance constraint
Suhas Diggavi,Thomas M. Cover +1 more
TL;DR: The problem becomes one of extremizing the mutual information over all noise processes with covariances satisfying the correlation constraints R/sub 0/,..., R/ sub p/ for high signal powers, the worst additive noise is Gauss-Markov of order p as expected.
Related Papers (5)
Interference Alignment and Degrees of Freedom of the $K$ -User Interference Channel
Viveck R. Cadambe,Syed A. Jafar +1 more