Subspace alignment chains and the degrees of freedom of the three-user MIMO interference channel

We show that the 3 user M_T × M_R MIMO interference channel where each transmitter is equipped with M_T and each receiver is equipped with M_R antennas has min (M/2-1/k, N/2+1/k) degrees of freedom (DoF) per user normalized by time, frequency, and space dimensions, where N = max(M_T, M_R), M = min(M_T, M_R), k = [M/N-M]. While the information theoretic DoF outer bound is established for every M, N value, the achievability, relying only on linear interference alignment, is established in general subject to a normalization with respect to spatial-extensions, i.e., the scaling of the number of antennas at all nodes. In the absence of spatial extensions, we can also show through examples how essentially the same alignment scheme may be applied over time or frequency extensions. The central new insight to emerge from this work is the notion of subspace alignment chains as DoF bottlenecks. The subspace alignment chains are instrumental both in identifying the extra dimensions provided by a genie to a receiver for the DoF outer bound, as well as constructing the optimal interference alignment schemes. In addition, our results also settle the question of feasibility of linear interference alignment for the 3 user M_T × M_R MIMO interference channel, for all values of M_T, M_R.