The Feasibility Conditions of Interference Alignment for MIMO Interference Networks

Attributed by its breakthrough performance in interference networks, interference alignment (IA) has attracted great attention in the last few years. However, despite the tremendous works dedicated to IA, the feasibility conditions of IA processing remains unclear for most network typologies. The IA feasibility analysis is challenging as the IA constraints are sets of high-degree polynomials, for which no systematic tool to analyze the solvability conditions exists. In this work, by developing a new mathematical framework that maps the solvability of sets of polynomial equations to the linear independence of their first-order terms, we propose a sufficient condition that applies to K-pairs MIMO interference networks with general typologies. We have further proved that the sufficient condition aligns with the necessary conditions under some special configurations.