On the Number of Interference Alignment Solutions for the <inline-formula> <tex-math notation="LaTeX">K </tex-math></inline-formula>-User MIMO Channel With Constant Coefficients

DOI10.1109/TIT.2015.2482493zbMATH Open1359.94487arXiv1301.6196OpenAlexW2963809665MaRDI QIDQ2977115FDOQ2977115

Authors:

Publication date: 28 April 2017

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

Abstract: In this paper, we study the number of different interference alignment (IA) solutions in a K-user multiple-input multiple-output (MIMO) interference channel, when the alignment is performed via beamforming and no symbol extensions are allowed. We focus on the case where the number of IA equations matches the number of variables. In this situation, the number of IA solutions is finite and constant for any channel realization out of a zero-measure set and, as we prove in the paper, it is given by an integral formula that can be numerically approximated using Monte Carlo integration methods. More precisely, the number of alignment solutions is the scaled average of the determinant of a certain Hermitian matrix related to the geometry of the problem. Interestingly, while the value of this determinant at an arbitrary point can be used to check the feasibility of the IA problem, its average (properly scaled) gives the number of solutions. For single-beam systems the asymptotic growth rate of the number of solutions is analyzed and some connections with classical combinatorial problems are presented. Nonetheless, our results can be applied to arbitrary interference MIMO networks, with any number of users, antennas and streams per user.

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

Mathematics Subject Classification ID

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

Cited In (3)

• Interference Alignment Algorithms for the $K$ User Constant MIMO Interference Channel
• Robust Lattice Alignment for $K$-User MIMO Interference Channels With Imperfect Channel Knowledge
• Partial Interference Alignment for $K$-User MIMO Interference Channels

This page was built for publication: On the Number of Interference Alignment Solutions for the <inline-formula> <tex-math notation="LaTeX">$K$ </tex-math></inline-formula>-User MIMO Channel With Constant Coefficients

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