Interference alignment using reweighted nuclear norm minimization

This paper proposes an algorithm to compute the transmit beamformers for linear interference alignment for the MIMO interference channel and the MIMO interfering multiple-access/broadcast channel without symbol extensions. We first formulate the interference alignment problem as a rank minimization problem with linear constraints, then approximate the matrix rank by the nuclear norm. We further propose the use of an iterative reweighted nuclear norm approach and show that adaptive reweighting can significantly improve the algorithm's ability to find aligned beamformers. Simulation results show that the proposed algorithm is able to provide more interference-free dimensions and also converges faster than a previously proposed rank-constrained rank-minimization approach for interference alignment.