Beam Tracking for Interference Alignment in Time-Varying MIMO Interference Channels: A Conjugate-Gradient-Based Approach

In this paper, an adaptive beam tracking algorithm for interference alignment (IA) in time-varying multiple-input-multiple-output (MIMO) interference channels is presented. It is shown that obtaining a set of interference-aligning transmit beamforming matrices is equivalent to minimizing a certain Rayleigh quotient, and an approach based on the conjugate gradient (CG) method combined with metric projection is applied to this minimization problem to construct an adaptive algorithm for interference-aligning beam design. The convergence of the proposed algorithm in static channels is established, and the steady-state behavior of the proposed algorithm in time-varying channels is investigated by numerical simulations. The performance of the proposed algorithm is evaluated numerically, and numerical results show that the proposed algorithm performs well with low computational complexity.

[1]  Yong Hoon Lee,et al.  Adaptive beam tracking for interference alignment in time-varying MIMO interference channels: Conjugate gradient approach , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

[3]  Richard D. Wesel,et al.  Multi-input multi-output fading channel tracking and equalization using Kalman estimation , 2002, IEEE Trans. Signal Process..

[4]  Youngchul Sung,et al.  Least Squares Approach to Joint Beam Design for Interference Alignment in Multiuser Multi-Input Multi-Output Interference Channels , 2010, IEEE Transactions on Signal Processing.

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

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

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

[8]  Yong Hoon Lee,et al.  Beam Tracking for Interference Alignment in Slowly Fading MIMO Interference Channels: A Perturbations Approach Under a Linear Framework , 2012, IEEE Transactions on Signal Processing.

[9]  Alan N. Willson,et al.  Analysis of conjugate gradient algorithms for adaptive filtering , 2000, IEEE Trans. Signal Process..

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

[11]  A. Goldstein.  Convex programming in Hilbert space , 1964 .

[12]  Tapan K. Sarkar,et al.  A survey of conjugate gradient algorithms for solution of extreme eigen-problems of a symmetric matrix , 1989, IEEE Trans. Acoust. Speech Signal Process..

[13]  Zhi-Quan Luo,et al.  Analysis of Iterative Waterfilling Algorithm for Multiuser Power Control in Digital Subscriber Lines , 2006, EURASIP J. Adv. Signal Process..