Interference Alignment and Degrees of Freedom of the K-User Interference Channel

DOI10.1109/TIT.2008.926344zbMATH Open1329.94039arXiv0707.0323OpenAlexW1979408141MaRDI QIDQ3604758FDOQ3604758

Authors: Viveck R. Cadambe, Syed A. Jafar 

Publication date: 24 February 2009

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Abstract: While the best known outerbound for the K user interference channel states that there cannot be more than K/2 degrees of freedom, it has been conjectured that in general the constant interference channel with any number of users has only one degree of freedom. In this paper, we explore the spatial degrees of freedom per orthogonal time and frequency dimension for the K user wireless interference channel where the channel coefficients take distinct values across frequency slots but are fixed in time. We answer five closely related questions. First, we show that K/2 degrees of freedom can be achieved by channel design, i.e. if the nodes are allowed to choose the best constant, finite and nonzero channel coefficient values. Second, we show that if channel coefficients can not be controlled by the nodes but are selected by nature, i.e., randomly drawn from a continuous distribution, the total number of spatial degrees of freedom for the K user interference channel is almost surely K/2 per orthogonal time and frequency dimension. Thus, only half the spatial degrees of freedom are lost due to distributed processing of transmitted and received signals on the interference channel. Third, we show that interference alignment and zero forcing suffice to achieve all the degrees of freedom in all cases. Fourth, we show that the degrees of freedom $D$ directly lead to an $mathcalO(1)$ capacity characterization of the form $C(SNR)=Dlog(1+SNR)+mathcalO(1)$ for the multiple access channel, the broadcast channel, the 2 user interference channel, the 2 user MIMO X channel and the 3 user interference channel with M>1 antennas at each node. Fifth, we characterize the degree of freedom benefits from cognitive sharing of messages on the 3 user interference channel.

Full work available at URL: https://arxiv.org/abs/0707.0323

Recommendations

• Degrees of Freedom Region of the MIMO <formula formulatype="inline"> <tex>$X$</tex></formula> Channel
• Gaussian Interference Channel Capacity to Within One Bit
• A tight outer bound of the degrees of freedom for the MIMO interference channel with the delayed CSIT and partial local feedback
• Two-user Gaussian interference channels: an information theoretic point of view
• A new achievable rate region for the interference channel

Mathematics Subject Classification ID

Channel models (including quantum) in information and communication theory (94A40)

Cites Work

• Title not available (Why is that?)
• Newton-type methods for unconstrained and linearly constrained optimization
• Interference Alignment and Degrees of Freedom of the $K$-User Interference Channel
• Degrees of Freedom of the $K$ User $M \times N$ MIMO Interference Channel
• A Distributed Numerical Approach to Interference Alignment and Applications to Wireless Interference Networks
• On Feasibility of Interference Alignment in MIMO Interference Networks
• Interference Alignment as a Rank Constrained Rank Minimization
• Interference Alignment Algorithms for the $K$ User Constant MIMO Interference Channel

Cited In (22)

• Degrees of Freedom for Mutually Interfering Broadcast Channels
• Multiuser cognitive radio networks: an information-theoretic perspective
• Interference Alignment — A New Look at Signal Dimensions in a Communication Network
• A new achievable rate region for the interference channel
• Interference Alignment Algorithms for the $K$ User Constant MIMO Interference Channel
• Robust Lattice Alignment for $K$-User MIMO Interference Channels With Imperfect Channel Knowledge
• Interference Alignment and Degrees of Freedom of the $K$-User Interference Channel
• Multihop wireless networks: a unified approach to relaying and interference management
• Characterizing the performance of wireless communication architectures via basic Diophantine approximation bounds
• Number theory meets wireless communications: an introduction for dummies like us
• A tight outer bound of the degrees of freedom for the MIMO interference channel with the delayed CSIT and partial local feedback
• The Degrees-of-Freedom of the $K$-User Gaussian Interference Channel Is Discontinuous at Rational Channel Coefficients
• External codes for multiple unicast networks via interference alignment
• EIV-based interference alignment scheme with CSI uncertainties
• Interference Alignment for the Multiantenna Compound Wiretap Channel
• Parallel expanded event simulation of tightly coupled systems
• Practical conditions of signal space alignment for generalized MIMO Y channel
• Partial Interference Alignment for $K$-User MIMO Interference Channels
• Contribution of Jonas Kubilius to the metric theory of Diophantine approximation of dependent variables
• Joint Space Decomposition-and-Synthesis Approach and Achievable DoF Regions for $K$-User MIMO Interference Channels
• Overlapping mixtures of Gaussian processes for the data association problem
• $K$ –User Interference Channels With Backhaul Cooperation: DoF vs. Backhaul Load Trade–Off

This page was built for publication: Interference Alignment and Degrees of Freedom of the $K$-User Interference Channel

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3604758)