Partial Interference Alignment for $K$-User MIMO Interference Channels

In this paper, we consider a Partial Interference Alignment and Interference Detection (PIAID) design for K-user quasi-static MIMO interference channels with discrete constellation inputs. Each transmitter has M antennas and transmits L independent data streams to the desired receiver with N receive antennas. We focus on the case where not all K-1 interfering transmitters can be aligned at every receiver. As a result, there will be residual interference at each receiver that cannot be aligned. Each receiver detects and cancels the residual interference based on the constellation map. However, there is a window of unfavorable interference profile at the receiver for Interference Detection (ID). In this paper, we propose a low complexity Partial Interference Alignment scheme in which we dynamically select the user set for IA so as to create a favorable interference profile for ID at each receiver. We first derive the average symbol error rate (SER) by taking into account of the non-Guassian residual interference due to discrete constellation. Using graph theory, we then devise a low complexity user set selection algorithm for the PIAID scheme, which minimizes the asymptotically tight bound for the average end-to-end SER performance. Moreover, we substantially simplify interference detection at the receiver using Semi-Definite Relaxation (SDR) techniques. It is shown that the SER performance of the proposed PIAID scheme has significant gain compared with various conventional baseline solutions.

[1]  Ted K. Ralphs,et al.  Integer and Combinatorial Optimization , 2013 .

[2]  Zhi-Quan Luo,et al.  Quasi-maximum-likelihood multiuser detection using semi-definite relaxation with application to synchronous CDMA , 2002, IEEE Trans. Signal Process..

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

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

[5]  Shlomo Shamai,et al.  The Capacity Region of the Gaussian Multiple-Input Multiple-Output Broadcast Channel , 2006, IEEE Transactions on Information Theory.

[6]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[7]  Syed Ali Jafar,et al.  A Distributed Numerical Approach to Interference Alignment and Applications to Wireless Interference Networks , 2011, IEEE Transactions on Information Theory.

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

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

[10]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[11]  Ami Wiesel,et al.  Semidefinite relaxation for detection of 16-QAM signaling in MIMO channels , 2005, IEEE Signal Processing Letters.

[12]  Abhay Parekh,et al.  The Approximate Capacity of the Many-to-One and One-to-Many Gaussian Interference Channels , 2008, IEEE Transactions on Information Theory.

[13]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988, Wiley interscience series in discrete mathematics and optimization.

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

[15]  Björn E. Ottersten,et al.  Reducing the average complexity of ML detection using semidefinite relaxation , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[16]  Te Sun Han,et al.  A new achievable rate region for the interference channel , 1981, IEEE Trans. Inf. Theory.

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

[18]  Sriram Vishwanath,et al.  Capacity of Symmetric K-User Gaussian Very Strong Interference Channels , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[19]  Shlomo Shamai,et al.  A layered lattice coding scheme for a class of three user Gaussian interference channels , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[20]  Namyoon Lee,et al.  Degrees of Freedom on the K-User MIMO Interference Channel with Constant Channel Coefficients for Downlink Communications , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[21]  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.

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

[23]  Pak-Chung Ching,et al.  Semidefinite relaxation based multiuser detection for M-ary PSK multiuser systems , 2004, IEEE Trans. Signal Process..

[24]  Wolfgang Utschick,et al.  Large System Performance of Interference Alignment in Single-Beam MIMO Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[25]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[26]  Robert W. Heath,et al.  Cooperative Algorithms for MIMO Interference Channels , 2010, IEEE Transactions on Vehicular Technology.

[27]  Sriram Vishwanath,et al.  Ergodic Interference Alignment , 2009, IEEE Transactions on Information Theory.

[28]  Robert W. Heath,et al.  Maximum Sum-Rate Interference Alignment Algorithms for MIMO Channels , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[29]  Hua Wang,et al.  Gaussian Interference Channel Capacity to Within One Bit , 2007, IEEE Transactions on Information Theory.