Real Interference Alignment with Real Numbers
arXiv:0908.1208
Abstract
A novel coding scheme applicable in networks with single antenna nodes is proposed. This scheme converts a single antenna system to an equivalent Multiple Input Multiple Output (MIMO) system with fractional dimensions. Interference can be aligned along these dimensions and higher Multiplexing gains can be achieved. Tools from the field of Diophantine approximation in number theory are used to show that the proposed coding scheme in fact mimics the traditional schemes used in MIMO systems where each data stream is sent along a direction and alignment happens when several streams arrive at the same direction. Two types of constellation are proposed for the encoding part, namely the single layer constellation and the multi-layer constellation. Using the single layer constellation, the coding scheme is applied to the two-user channel and the three-user Gaussian Interference Channel (GIC). In case of the two-user channel, it is proved that the total Degrees-of-Freedom (DOF), i.e. 4/3, of the channel is achievable almost surely. This is the first example in which it is shown that a time invariant single antenna system does not fall short of achieving its total DOF. Using the multi-layer constellation, the coding scheme is applied to the symmetric three-user GIC. Achievable DOFs are derived for all channel gains. As a function of the channel gain, it is observed that the DOF is everywhere discontinuous.
Submitted to IEEE Trans. on Information Theory
References in corpus (7)
- Approaching the Capacity of Wireless Networks through Distributed Interference Alignment
- A New Outer Bound and the Noisy-Interference Sum-Rate Capacity for Gaussian Interference Channels
- The Approximate Capacity of the Many-to-One and One-to-Many Gaussian Interference Channels
- Interference Alignment for Secrecy
- A Layered Lattice Coding Scheme for a Class of Three User Gaussian Interference Channels
- On the Degrees-of-Freedom of the K-User Gaussian Interference Channel
- Degrees of Freedom of the MIMO Interference Channel with Cooperation and Cognition
Cited by in corpus (21)
- The Approximate Capacity of the Many-to-One and One-to-Many Gaussian Interference Channels
- Topological Interference Management through Index Coding
- Interference Alignment for the User MIMO Interference Channel
- Secure Degrees of Freedom of One-hop Wireless Networks
- Aligned Interference Neutralization and the Degrees of Freedom of the 2x2x2 Interference Channel
- On the Secure Degrees-of-Freedom of the Multiple-Access-Channel
- On the Degrees of Freedom of Finite State Compound Wireless Networks - Settling a Conjecture by Weingarten et. al
- Secure Degrees of Freedom Regions of Multiple Access and Interference Channels: The Polytope Structure
- Multiple Unicast Capacity of 2-Source 2-Sink Networks
- Linear Degrees of Freedom of MIMO Broadcast Channels with Reconfigurable Antennas in the Absence of CSIT
- Network Coding for Multiple Unicasts: An Interference Alignment Approach
- Secure Degrees of Freedom of the Gaussian Wiretap Channel with Helpers and No Eavesdropper CSI: Blind Cooperative Jamming
- A Repair Framework for Scalar MDS Codes
- Real Interference Alignment
- Interference Alignment for the Multi-Antenna Compound Wiretap Channel
- Artificial-Noise Alignment for Secure Multicast using Multiple Antennas
- A Fixed Precoding Approach to Achieve the Degrees of Freedom in X channel
- Secure Degrees of Freedom of Multi-user Networks: One-Time-Pads in the Air via Alignment
- Price of Precision in Coded Distributed Matrix Multiplication: A Dimensional Analysis
- The Wideband Slope of Interference Channels: The Small Bandwidth Case
- On Achievable Rates for Non-Linear Deterministic Interference Channels