Real Interference Alignment: Exploiting the Potential of Single Antenna Systems

Abstract

In this paper, the available spatial Degrees-Of-Freedoms (DOF) in single antenna systems is exploited. A new coding scheme is proposed in which several data streams having fractional multiplexing gains are sent by transmitters and interfering streams are aligned at receivers. Viewed as a field over rational numbers, a received signal has infinite fractional DOFs, allowing simultaneous interference alignment of any finite number of signals at any finite number of receivers. The coding scheme is backed up by a recent result in the field of Diophantine approximation, which states that the convergence part of the Khintchine-Groshev theorem holds for points on non-degenerate manifolds. The proposed coding scheme is proved to be optimal for three communication channels, namely the Gaussian Interference Channel (GIC), the uplink channel in cellular systems, and the $X$ channel. It is proved that the total DOF of the $K$-user GIC is $\frac{K}{2}$ almost surely, i.e. each user enjoys half of its maximum DOF. Having $K$ cells and $M$ users within each cell in a cellular system, the total DOF of the uplink channel is proved to be $\frac{KM}{M+1}$. Finally, the total DOF of the $X$ channel with $K$ transmitters and $M$ receivers is shown to be $\frac{KM}{K+M-1}$.

Submitted to IEEE Transaction on Information Theory. The first version was uploaded on arxiv on 17 Aug 2009 with the following title: Forming Pseudo-MIMO by Embedding Infinite Rational Dimensions Along a Single Real Line: Removing Barriers in Achieving the DOFs of Single Antenna Systems

References in corpus (3)

• Wireless Network Information Flow: A Deterministic Approach
• Interference Alignment for the $K$ User MIMO Interference Channel
• The Approximate Sum Capacity of the Symmetric Gaussian K-User Interference Channel

Cited by in corpus (14)

• Fog-Aided Wireless Networks for Content Delivery: Fundamental Latency Trade-Offs
• Interference alignment for the MIMO interference channel
• Opportunistic Interference Alignment for MIMO Interfering Multiple-Access Channels
• Opportunistic Interference Mitigation Achieves Optimal Degrees-of-Freedom in Wireless Multi-cell Uplink Networks
• Expanding the Compute-and-Forward Framework: Unequal Powers, Signal Levels, and Multiple Linear Combinations
• Secure Degrees of Freedom of One-hop Wireless Networks with No Eavesdropper CSIT
• Secure Degrees of Freedom Regions of Multiple Access and Interference Channels: The Polytope Structure
• Degrees of freedom in vector interference channels
• A Layered Caching Architecture for the Interference Channel
• Linear Degrees of Freedom of MIMO Broadcast Channels with Reconfigurable Antennas in the Absence of CSIT
• A New Interference-Alignment Scheme for Wireless MapReduce
• Opportunistic Network Decoupling With Virtual Full-Duplex Operation in Multi-Source Interfering Relay Networks
• On the Generic Capacity of $K$-User Symmetric Linear Computation Broadcast
• On the DoF of Two-way $2\times 2\times 2$ Relay Networks with or without Relay Caching