Taylor approximation pricing for K-user multiple-input multiple-output (MIMO) interference channels

This study considers the immense problem of sum rate maximisation in K-user multiple-input multiple-output interference channels (IFC). In order to address this problem, the authors propose an iterative Taylor approximation algorithm to find the optimal transmit covariance matrices, where each user maximises the sum rate function through Taylor expansion. Owing to the distributed nature of the ITA algorithm, Taylor terms can be treated as prices, where each user collects current prices from the others to perform update. This process further leads us modelling it as a more general concave n-person game to analyse the existence and uniqueness of the Nash equilibrium (NE). Then an iterative covariance-price updating (ICP) algorithm is proposed for flexible updating and establishing a convergence process to obtain the optimal solution under NE uniqueness conditions. Simulation results show that both algorithms come with similar performance and both significantly outperform the conventional iterative waterfilling algorithm.

[1]  J. Goodman Note on Existence and Uniqueness of Equilibrium Points for Concave N-Person Games , 1965 .

[2]  J. Frédéric Bonnans,et al.  Perturbation Analysis of Optimization Problems , 2000, Springer Series in Operations Research.

[3]  J. T. Wang Combined diversity and multiplexing for multiple-input multiple-output system with cochannel interference , 2010, IET Commun..

[4]  Yiqing Zhou,et al.  Impact of LPF Mismatch on I/Q Imbalance in Direct Conversion Receivers , 2011, IEEE Transactions on Wireless Communications.

[5]  Erik G. Larsson,et al.  Complete Characterization of the Pareto Boundary for the MISO Interference Channel , 2008, IEEE Transactions on Signal Processing.

[6]  Rick S. Blum,et al.  Optimized signaling for MIMO interference systems with feedback , 2003, IEEE Trans. Signal Process..

[7]  Michael L. Honig,et al.  Distributed interference compensation for wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[8]  Lutz H.-J. Lampe,et al.  Multiple-antenna techniques for wireless communications - a comprehensive literature survey , 2009, IEEE Communications Surveys & Tutorials.

[9]  Yuanan Liu,et al.  Adaptive Transmission With Linear Computational Complexity in MIMO-OFDM Systems , 2007, IEEE Transactions on Communications.

[10]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

[11]  Erik G. Larsson,et al.  Competition Versus Cooperation on the MISO Interference Channel , 2008, IEEE Journal on Selected Areas in Communications.

[12]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[13]  Sergio Barbarossa,et al.  Competitive Design of Multiuser MIMO Systems Based on Game Theory: A Unified View , 2008, IEEE Journal on Selected Areas in Communications.

[14]  Yang Song,et al.  Equilibrium Efficiency Improvement in MIMO Interference Systems: A Decentralized Stream Control Approach , 2007, IEEE Transactions on Wireless Communications.

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

[16]  Daniel Pérez Palomar,et al.  MIMO Cognitive Radio: A Game Theoretical Approach , 2008, IEEE Transactions on Signal Processing.

[17]  Mark A Beach,et al.  Matrix structure and capacity bounds of MIMO channels in interference , 2006 .