Real Interference Alignment: Exploiting the Potential of Single Antenna Systems

DOI10.1109/TIT.2014.2329865zbMATH Open1360.94089arXiv0908.2282OpenAlexW3106263997MaRDI QIDQ2986223FDOQ2986223

Authors: Abolfazl Seyed Motahari, Shahab Oveis-Gharan, Mohammad Ali Maddah-Ali, A. K. Khandani 

Publication date: 16 May 2017

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

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 $fracK2$ 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 $fracKMM+1$. Finally, the total DOF of the $X$ channel with $K$ transmitters and $M$ receivers is shown to be $fracKMK+M-1$.

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

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Cited In (8)

• Metrical Theory for Small Linear Forms and Applications to Interference Alignment
• Diophantine approximation and applications in interference alignment
• Characterizing the performance of wireless communication architectures via basic Diophantine approximation bounds
• Number theory meets wireless communications: an introduction for dummies like us
• Nested linear/lattice codes revisited
• Quantitative Khintchine in simultaneous approximation
• Real-time signal processing for multiantenna systems: algorithms, optimization, and implementation on an experimental test-bed
• Contribution of Jonas Kubilius to the metric theory of Diophantine approximation of dependent variables

This page was built for publication: Real Interference Alignment: Exploiting the Potential of Single Antenna Systems

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