The degrees-of-freedom of the K-user Gaussian interference channel is discontinuous at rational channel coefficients

Authors:
Raúl H. Etkin;Erik Ordentlich
Affiliations:
Hewlett-Packard Laboratories, Palo Alto, CA;Hewlett-Packard Laboratories, Palo Alto, CA
Venue:
IEEE Transactions on Information Theory
Year:
2009

Citing 15
Cited 5

Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing)

Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing)
Sums of dilates

Combinatorics, Probability and Computing
Interference alignment on the deterministic channel and application to fully connected Gaussian interference networks

IEEE Transactions on Information Theory
The capacity region of a class of three-receiver broadcast channels with degraded message sets

IEEE Transactions on Information Theory
Capacity bounds for the Gaussian interference channel

IEEE Transactions on Information Theory
A new outer bound and the noisy-interference sum-rate capacity for Gaussian interference channels

IEEE Transactions on Information Theory
Gaussian interference networks: sum capacity in the low-interference regime and new outer bounds on the capacity region

IEEE Transactions on Information Theory
Parallel Gaussian interference channels are not always separable

IEEE Transactions on Information Theory
New sum-rate upper bound for the two-user Gaussian interference channel

ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 4
Capacity results for the discrete memoryless network

IEEE Transactions on Information Theory
Outer bounds on the capacity of Gaussian interference channels

IEEE Transactions on Information Theory
On achievable rate regions for the Gaussian interference channel

IEEE Transactions on Information Theory
Interference Alignment and Degrees of Freedom of the -User Interference Channel

IEEE Transactions on Information Theory
Communication Over MIMO X Channels: Interference Alignment, Decomposition, and Performance Analysis

IEEE Transactions on Information Theory
Gaussian Interference Channel Capacity to Within One Bit

IEEE Transactions on Information Theory

Secure degrees of freedom for Gaussian channels with interference: structured codes outperform Gaussian signaling

GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Interference alignment with asymmetric complex signaling: settling the Høst-Madsen-Nosratinia conjecture

IEEE Transactions on Information Theory
The approximate capacity of the many-to-one and one-to-many Gaussian interference channels

IEEE Transactions on Information Theory
Degrees of freedom of the K user M × N MIMO interference channel

IEEE Transactions on Information Theory
MSE-based transceiver designs for the MIMO interference channel

IEEE Transactions on Wireless Communications

Quantified Score

Hi-index	755.02

Visualization

Abstract

The degrees-of-freedom of a K-user Gaussian interference channel (GIC) has been defined to be the multiple of (1/2)log2 P at which the maximum sum of achievable rates grows with increasing power P. In this paper, we establish that the degrees-of-freedom of three or more user, real, scalar GICs, viewed as a function of the channel coefficients, is discontinuous at points where all of the coefficients are nonzero rational numbers. More specifically, for all K 2, we find a class of K-user GICs that is dense in the GIC parameter space for which K/2 degrees-of-freedom are exactly achievable, and we show that the degrees-of-freedom for any GIC with nonzero rational coefficients is strictly smaller than K/2. These results are proved using new connections with number theory and additive combinatorics.