Interference Alignment Algorithms for the $K$ User Constant MIMO Interference Channel

This paper considers the degrees of freedom (DOF) for a K user multiple-input multiple-output (MIMO) M × N interference channel using interference alignment (IA). A new performance metric for evaluating the efficacy of IA algorithms is proposed, which measures the extent to which the desired signal dimensionality is preserved after zero-forcing the interference at the receiver. Inspired by the metric, two algorithms are proposed for designing the linear precoders and receive filters for IA in the constant MIMO interference channel with a finite number of symbol extensions. The first algorithm uses an eigenbeamforming method to align sub-streams of the interference to reduce the dimensionality of the interference at all the receivers. The second algorithm is iterative, and is based on minimizing the interference leakage power while preserving the dimensionality of the desired signal space at the intended receivers. The improved performance of the algorithms is illustrated by comparing them with existing algorithms for IA using Monte Carlo simulations.

[1]  Heejung Yu,et al.  Iterative algorithm for interference alignment in multiuser mimo interference channels , 2010, 2010 IEEE 11th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[2]  Amir K. Khandani,et al.  Communication Over MIMO X Channels: Interference Alignment, Decomposition, and Performance Analysis , 2008, IEEE Transactions on Information Theory.

[3]  Robert W. Heath,et al.  Interference alignment via alternating minimization , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[4]  Syed Ali Jafar,et al.  Interference Alignment and Degrees of Freedom of the $K$-User Interference Channel , 2008, IEEE Transactions on Information Theory.

[5]  Heejung Yu,et al.  A least squares approach to joint beam design for interference alignment in multiuser interference channels , 2009, 2009 IEEE 10th Workshop on Signal Processing Advances in Wireless Communications.

[6]  Syed Ali Jafar,et al.  Multiple Access Outerbounds and the Inseparability of Parallel Interference Channels , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[7]  Helmut Bölcskei,et al.  Interference alignment with limited feedback , 2009, 2009 IEEE International Symposium on Information Theory.

[8]  Shlomo Shamai,et al.  Degrees of Freedom Region of the MIMO $X$ Channel , 2008, IEEE Transactions on Information Theory.

[9]  Aria Nosratinia,et al.  The multiplexing gain of wireless networks , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[10]  Amir K. Khandani,et al.  Real Interference Alignment , 2010, ArXiv.

[11]  Erwin Riegler,et al.  On the achievability of interference alignment in the K-user constant MIMO interference channel , 2009, 2009 IEEE/SP 15th Workshop on Statistical Signal Processing.

[12]  Syed Ali Jafar,et al.  Degrees of Freedom for the MIMO Interference Channel , 2006, ISIT.

[13]  Amir K. Khandani,et al.  Signaling over MIMO Multi-Base Systems: Combination of Multi-Access and Broadcast Schemes , 2006, 2006 IEEE International Symposium on Information Theory.

[14]  Dina Katabi,et al.  Interference alignment and cancellation , 2009, SIGCOMM '09.

[15]  D. Slock,et al.  Interference alignment feasibility in constant coefficient MIMO interference channels , 2010, 2010 IEEE 11th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[16]  A. H. Kayran,et al.  On Feasibility of Interference Alignment in MIMO Interference Networks , 2009, IEEE Transactions on Signal Processing.

[17]  S. Jafar,et al.  Degrees of Freedom of the User MIMO Interference Channel , 2010 .

[18]  Changho Suh,et al.  Interference Alignment for Cellular Networks , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[19]  M. Guillaud,et al.  Cellular Interference Alignment with Imperfect Channel Knowledge , 2009, 2009 IEEE International Conference on Communications Workshops.

[20]  Syed Ali Jafar,et al.  Degrees of Freedom of the K User M times N MIMO Interference Channel , 2008, IEEE Trans. Inf. Theory.

[21]  Syed Ali Jafar,et al.  Approaching the Capacity of Wireless Networks through Distributed Interference Alignment , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[22]  Syed Ali Jafar,et al.  Interference Alignment and the Degrees of Freedom of Wireless $X$ Networks , 2009, IEEE Transactions on Information Theory.

[23]  Dimitris S. Papailiopoulos,et al.  Interference Alignment as a Rank Constrained Rank Minimization , 2010, IEEE Transactions on Signal Processing.

[24]  Amir K. Khandani,et al.  Interference alignment for the K user MIMO interference channel , 2009, 2010 IEEE International Symposium on Information Theory.