Least Squares Approach to Joint Beam Design for Interference Alignment in Multiuser Multi-Input Multi-Output Interference Channels

In this correspondence, the problem of interference alignment for K-user time-invariant multi-input multi-output interference channels is considered. The necessary and sufficient conditions for interference alignment are converted to a system of linear equations that have dummy variables. Based on this linear system, a new algorithm for beam design for interference alignment is proposed by minimizing the overall interference misalignment. The proposed algorithm consists of solving a least squares problem iteratively. The convergence of the proposed algorithm is established, and its complexity is analyzed. The performance of the proposed algorithm is also evaluated numerically. It is shown that the proposed algorithm has faster convergence and lower complexity than the previous method with a comparable sum rate performance in the most practical case of two receive antennas.

[1]  Robert F. H. Fischer,et al.  Precoding in multiantenna and multiuser communications , 2004, IEEE Transactions on Wireless Communications.

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

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

[4]  John M. Cioffi,et al.  Vectored transmission for digital subscriber line systems , 2002, IEEE J. Sel. Areas Commun..

[5]  Syed Ali Jafar,et al.  Interference Alignment With Asymmetric Complex Signaling—Settling the Høst-Madsen–Nosratinia Conjecture , 2009, IEEE Transactions on Information Theory.

[6]  Raúl H. Etkin.  New sum-rate upper bound for the two-user Gaussian interference channel , 2009, 2009 IEEE International Symposium on Information Theory.

[7]  Gene H. Golub,et al.  Matrix computations , 1983 .

[8]  Holger Boche,et al.  Iterative multiuser uplink and downlink beamforming under SINR constraints , 2005, IEEE Transactions on Signal Processing.

[9]  M. Lamarca,et al.  Optimal power allocation with partial channel knowledge for MIMO multicarrier systems , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[10]  W. Utschick,et al.  Min-Max MSE Precoding for Broadcast Channels Based on Statistical Channel State Information , 2006, 2006 IEEE 7th Workshop on Signal Processing Advances in Wireless Communications.

[11]  Ross D. Murch,et al.  New transmit schemes and simplified receivers for MIMO wireless communication systems , 2003, IEEE Trans. Wirel. Commun..

[12]  Amir K. Khandani,et al.  Forming Pseudo-MIMO by Embedding Infinite Rational Dimensions Along a Single Real Line: Removing Barriers in Achieving the DOFs of Single Antenna Systems , 2009, ArXiv.

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

[14]  Gerhard Bauch,et al.  Cholesky Factorization With Symmetric Permutation Applied to Detecting and Precoding Spatially Multiplexed Data Streams , 2007, IEEE Transactions on Signal Processing.

[15]  Ying-Chang Liang,et al.  Downlink channel covariance matrix (DCCM) estimation and its applications in wireless DS-CDMA systems , 2001, IEEE J. Sel. Areas Commun..

[16]  A. Lee Swindlehurst,et al.  A vector-perturbation technique for near-capacity multiantenna multiuser communication-part II: perturbation , 2005, IEEE Transactions on Communications.

[17]  Byungjin Chun.  A downlink beamforming in consideration of common pilot and phase mismatch , 2005, Proceedings of the 2005 European Conference on Circuit Theory and Design, 2005..

[18]  Josef A. Nossek,et al.  Linear transmit processing in MIMO communications systems , 2005, IEEE Transactions on Signal Processing.

[19]  Bhaskar D. Rao,et al.  Efficient feedback methods for MIMO channels based on parameterization , 2007, IEEE Transactions on Wireless Communications.

[20]  M. Schubert,et al.  MMSE transmit optimization with interference pre-compensation , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[21]  Wolfgang Utschick,et al.  Robust Tomlinson–Harashima Precoding for the Wireless Broadcast Channel , 2007, IEEE Transactions on Signal Processing.

[22]  Heejung Yu,et al.  A least squares approach to joint beam design for interference alignment in multiuser interference channels , 2009, 2009 IEEE 10th Workshop on Signal Processing Advances in Wireless Communications.

[23]  Syed Ali Jafar,et al.  Interference Alignment and Spatial Degrees of Freedom for the K User Interference Channel , 2007, 2008 IEEE International Conference on Communications.

[24]  T. Zemen,et al.  Time-variant channel estimation using discrete prolate spheroidal sequences , 2005, IEEE Transactions on Signal Processing.

[25]  W. Utschick,et al.  Optimized CSI Feedback for Robust THP Design , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.

[26]  Erik Ordentlich,et al.  On the Degrees-of-Freedom of the K-user Gaussian interference channel , 2009, 2009 IEEE International Symposium on Information Theory.

[27]  David James Love,et al.  Multiple antenna MMSE based downlink precoding with quantized feedback or channel mismatch , 2008, IEEE Transactions on Communications.

[28]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[29]  Robert W. Heath,et al.  What is the value of limited feedback for MIMO channels? , 2004, IEEE Communications Magazine.

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

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

[32]  Athanasios P. Liavas,et al.  Tomlinson-Harashima precoding with partial channel knowledge , 2005, IEEE Transactions on Communications.

[33]  Wolfgang Utschick,et al.  Minimum Mean Square Error Vector Precoding , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.