Beamformer design for interference alignment using reweighted frobenius norm minimization

This paper proposes an algorithm to compute the uplink transmit beamformers for linear interference alignment in MIMO cellular networks without symbol extensions. In particular, we consider interference alignment in a network consisting of G cells and K users/cell, having N and M antennas at each base station (BS) and user respectively. Using an alternate interpretation of the conditions for interference alignment, we frame the problem of finding aligned transmit beamformers in the uplink as an optimization problem to minimize the rank of a set of interference matrices subject to affine constraints. The interference matrix of a BS consists of all the interfering vectors at that BS. The proposed algorithm approximates rank using the weighted Frobenius norm and iteratively updates the weights so that the weighted Frobenius norm is a close approximation of the rank of the interference matrix. A crucial aspect of this algorithm is the weight update rule that guides the algorithm towards aligned beamformers. We propose a novel weight update rule that discourages the algorithm from converging to local minima that do not generate the requisite number of interference free dimensions. The proposed algorithm is computationally efficient since it only requires solving a simple quadratic program in each iteration. Simulation results indicate much faster convergence to aligned beamformers when compared to algorithms of similar complexity.

[1]  Stephen P. Boyd,et al.  Log-det heuristic for matrix rank minimization with applications to Hankel and Euclidean distance matrices , 2003, Proceedings of the 2003 American Control Conference, 2003..

[2]  Wei Yu,et al.  Interference alignment using reweighted nuclear norm minimization , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

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

[4]  Maryam Fazel,et al.  Iterative reweighted algorithms for matrix rank minimization , 2012, J. Mach. Learn. Res..

[5]  M. Fazel,et al.  Iterative reweighted least squares for matrix rank minimization , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[6]  Huiqin Du,et al.  On the nuclear norm approach to interference alignment , 2012, 2012 Conference Record of the Forty Sixth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[7]  Michael L. Honig,et al.  Interference alignment in MIMO cellular networks , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

[9]  Tharmalingam Ratnarajah,et al.  Reweighted Nuclear Norm Approach for Interference Alignment , 2013, IEEE Transactions on Communications.

[10]  Stephen P. Boyd,et al.  Rank minimization and applications in system theory , 2004, Proceedings of the 2004 American Control Conference.

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

[12]  R. Berry,et al.  Minimum Mean Squared Error interference alignment , 2009, 2009 Conference Record of the Forty-Third Asilomar Conference on Signals, Systems and Computers.

[13]  Amir K. Khandani,et al.  Real Interference Alignment with Real Numbers , 2009, ArXiv.

[14]  Syed Ali Jafar,et al.  Subspace alignment chains and the degrees of freedom of the three-user MIMO interference channel , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[15]  Stephen P. Boyd,et al.  Graph Implementations for Nonsmooth Convex Programs , 2008, Recent Advances in Learning and Control.

[16]  Zhi-Quan Luo,et al.  On the Degrees of Freedom Achievable Through Interference Alignment in a MIMO Interference Channel , 2011, IEEE Transactions on Signal Processing.

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

[18]  M. Fazel,et al.  Reweighted nuclear norm minimization with application to system identification , 2010, Proceedings of the 2010 American Control Conference.

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