Distributed Low-Overhead Schemes for Multi-Stream MIMO Interference Channels

Our aim in this paper is to propose fully distributed schemes for transmit and receive filter optimization. The novelty of the proposed schemes is that they only require a few forward-backward iterations, thus causing minimal communication overhead. For that purpose, we relax the well-known leakage minimization problem, and then propose two different filter update structures to solve the resulting nonconvex problem: though one leads to conventional full-rank filters, the other results in rank-deficient filters, that we exploit to gradually reduce the transmit and receive filter rank, and greatly speed up the convergence. Furthermore, inspired from the decoding of turbo codes, we propose a turbo-like structure to the algorithms, where a separate inner optimization loop is run at each receiver (in addition to the main forward-backward iteration). In that sense, the introduction of this turbo-like structure converts the communication overhead required by conventional methods to computational overhead at each receiver (a cheap resource), allowing us to achieve the desired performance, under a minimal overhead constraint. Finally, we show through comprehensive simulations that both proposed schemes hugely outperform the relevant benchmarks, especially for large system dimensions.

[1]  Chandra R. Murthy,et al.  Interference Alignment Algorithms for the $K$ User Constant MIMO Interference Channel , 2011, IEEE Transactions on Signal Processing.

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

[3]  Mats Bengtsson A pragmatic approach to multi-user spatial multiplexing , 2002, Sensor Array and Multichannel Signal Processing Workshop Proceedings, 2002.

[4]  Mahesh K. Varanasi,et al.  Interference Alignment Under Limited Feedback for MIMO Interference Channels , 2013, IEEE Transactions on Signal Processing.

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

[6]  Wolfgang Utschick,et al.  Comparison of Distributed Beamforming Algorithms for MIMO Interference Networks , 2013, IEEE Transactions on Signal Processing.

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

[8]  Dirk T. M. Slock,et al.  On the MIMO interference channel , 2010, 2010 Information Theory and Applications Workshop (ITA).

[9]  Leandros Tassiulas,et al.  Joint transmitter receiver diversity for efficient space division multiaccess , 2002, IEEE Trans. Wirel. Commun..

[10]  Zhi-Quan Luo,et al.  A Unified Convergence Analysis of Block Successive Minimization Methods for Nonsmooth Optimization , 2012, SIAM J. Optim..

[11]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[12]  Constantinos B. Papadias,et al.  Interference Alignment: A One-Sided Approach , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[13]  Robert W. Heath,et al.  Optimizing training and feedback for MIMO interference alignment , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[14]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.

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

[16]  Robert W. Heath,et al.  On the Overhead of Interference Alignment: Training, Feedback, and Cooperation , 2012, IEEE Transactions on Wireless Communications.

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

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

[19]  Zhi-Quan Luo,et al.  An iteratively weighted MMSE approach to distributed sum-utility maximization for a MIMO interfering broadcast channel , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[20]  Wei Yu,et al.  Multi-Cell MIMO Cooperative Networks: A New Look at Interference , 2010, IEEE Journal on Selected Areas in Communications.

[21]  Yonina C. Eldar,et al.  Strong Duality in Nonconvex Quadratic Optimization with Two Quadratic Constraints , 2006, SIAM J. Optim..

[22]  Wei Yu,et al.  Large-scale MIMO versus network MIMO for multicell interference mitigation , 2014, 2014 IEEE 15th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

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

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

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

[26]  Zhi-Quan Luo,et al.  Semidefinite Relaxation of Quadratic Optimization Problems , 2010, IEEE Signal Processing Magazine.