On Robust Weighted-Sum Rate Maximization in MIMO Interference Networks

This paper studies the \emph{robust weighted-sum rate} optimization problem in the presence of channel uncertainty over a $K$-user Gaussian Interference Channel (GIFC), where multiple antennas are present at all transmitters and receivers. Motivated by recent results on \emph{interference alignment} that show the optimality of linear precoders and simple receivers in achieving the maximum degrees-of-freedom available in the GIFC, we consider linear transmit precoding and two simple decoding schemes: single-stream decoding and single-user decoding. The resulting precoder design problems are then posed as specific optimization problems. Unfortunately, due to the hardness of these problems, optimal solutions cannot be efficiently obtained. Instead of resorting to ad-hoc algorithms, we show that it is possible to design algorithms using a systematic approach. Towards this end, this paper develops new provably convergent iterative algorithms for precoder design through ingenious sub-problem formulations such that each of these sub-problems can be solved optimally. The sub-problems are solved in closed-form for certain cases and formulated as standard convex problems for the rest. To complement these contributions on achievable schemes, we generalize the genie-MAC outer bounding technique to incorporate channel uncertainty using notions of compound-MAC capacity and then obtain computable outer bounds using an alternating optimization approach. Thus, we introduce one of the first approaches to obtain tighter outer bounds on the capacity region of the GIFC in the presence of channel uncertainty.

[1]  S. Jafar,et al.  Degrees of freedom of the K user MIMO interference channel , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[2]  Xiaodong Wang,et al.  Robust beamforming for multi-cell downlink transmission , 2010, 2010 IEEE International Symposium on Information Theory.

[3]  Yonina C. Eldar,et al.  A competitive minimax approach to robust estimation of random parameters , 2004, IEEE Transactions on Signal Processing.

[4]  J. Borwein,et al.  Convex Analysis And Nonlinear Optimization , 2000 .

[5]  Stephen P. Boyd,et al.  Determinant Maximization with Linear Matrix Inequality Constraints , 1998, SIAM J. Matrix Anal. Appl..

[6]  Zhi-Quan Luo,et al.  Dynamic Spectrum Management: Complexity and Duality , 2008, IEEE Journal of Selected Topics in Signal Processing.

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

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

[9]  Holger Boche,et al.  Robust Transceiver Optimization in Downlink Multiuser MIMO Systems with Channel Uncertainty , 2008, 2008 IEEE International Conference on Communications.

[10]  Sriram Vishwanath,et al.  Sum capacity of K user Gaussian degraded interference channels , 2010, 2010 IEEE Information Theory Workshop.

[11]  John M. Cioffi,et al.  Weighted sum-rate maximization using weighted MMSE for MIMO-BC beamforming design , 2008, IEEE Trans. Wirel. Commun..

[12]  Gerhard Kramer,et al.  Outer bounds on the capacity of Gaussian interference channels , 2004, IEEE Transactions on Information Theory.

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

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

[15]  Xiaodong Wang,et al.  Design of Multiuser Downlink Linear MIMO Precoding Systems With Quantized Feedback , 2009, IEEE Transactions on Vehicular Technology.

[16]  Syed Ali Jafar,et al.  Degrees of Freedom of the K User M times N MIMO Interference Channel , 2008, IEEE Trans. Inf. Theory.

[17]  Hua Wang,et al.  Gaussian Interference Channel Capacity to Within One Bit: the General Case , 2007, 2007 IEEE International Symposium on Information Theory.

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

[19]  Syed Ali Jafar,et al.  Degrees of Freedom of the K User M×N MIMO Interference Channel , 2008, ArXiv.