On the Degrees-of-Freedom of the K-User Gaussian Interference Channel
arXiv:0901.1695
Abstract
The degrees-of-freedom of a K-user Gaussian interference channel (GIFC) has been defined to be the multiple of (1/2)log_2(P) at which the maximum sum of achievable rates grows with increasing P. In this paper, we establish that the degrees-of-freedom of three or more user, real, scalar GIFCs, viewed as a function of the channel coefficients, is discontinuous at points where all of the coefficients are non-zero rational numbers. More specifically, for all K>2, we find a class of K-user GIFCs that is dense in the GIFC parameter space for which K/2 degrees-of-freedom are exactly achievable, and we show that the degrees-of-freedom for any GIFC with non-zero rational coefficients is strictly smaller than K/2. These results are proved using new connections with number theory and additive combinatorics.
submitted to IEEE Transactions on Information Theory, June 18, 2008
Cited by in corpus (5)
- Real Interference Alignment with Real Numbers
- Aligned Interference Neutralization and the Degrees of Freedom of the 2x2x2 Interference Channel
- On the Degrees of Freedom of Finite State Compound Wireless Networks - Settling a Conjecture by Weingarten et. al
- Real Interference Alignment
- Layered Interference Alignment: Achieving the Total DoF of MIMO X Channels