On Feasibility of Interference Alignment in MIMO Interference Networks

By Cenk M. Yetis, Tiangao Gou, Syed Ali Jafar, Ahmet H. Kayran. IEEE Transactions on Signal Processing, 2009

754 citations recorded by the source corpus.

We explore the feasibility of interference alignment in signal vector space-based only on beamforming-for K-user MIMO interference channels. Our main contribution is to relate the feasibility issue to the problem of determining the solvability of a multivariate polynomial system which is considered extensively in algebraic geometry. It is well known, e.g., from Bezout's theorem, that generic polynomial systems are solvable if and only if the number of equations does not exceed the number of variables. Following this intuition, we classify signal space interference alignment problems as either proper or improper based on the number of equations and variables. Rigorous connections between feasible and proper systems are made through Bernshtein's theorem for the case where each transmitter uses only one beamforming vector. The multibeam case introduces dependencies among the coefficients of a polynomial system so that the system is no longer generic in the sense required by both theorems. In this case, we show that the connection between feasible and proper systems can be further strengthened (since the equivalency between feasible and proper systems does not always hold) by including standard information theoretic outer bounds in the feasibility analysis.

Subfields: Computer Networks and Communications, Electrical and Electronic Engineering

View Paper: https://www.semanticscholar.org/paper/65ca18cb9a02acefca12c30f06fff2f6de53065d

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

In Electrical and Electronic Engineering

Citations in the corpus

Topological Interference Management Through Index Coding (2013, background): “From this research, clever interference alignment schemes have emerged that take advantage of channel variations [1], complementary channel states [2], outdated channel states [4], quaternionic structures inherent in complex channels [11], naturally existing channel correlations and coherence patter”