Max-Min Fairness Linear Transceiver Design Problem for a Multi-User SIMO Interference Channel is Polynomial Time Solvable

Consider the linear transceiver design problem for a multi-user single-input multi-output (SIMO) interference channel. Assuming perfect channel knowledge, we formulate this problem as one of maximizing the minimum signal to interference plus noise ratio (SINR) among all the users, subject to individual power constraints at each transmitter. We prove in this letter that the max-min fairness linear transceiver design problem for the SIMO interference channel can be solved to global optimality in polynomial time. We further propose a low-complexity inexact cyclic coordinate ascent algorithm (ICCAA) to solve this problem. Numerical simulations show the proposed algorithm can efficiently find the global optimal solution of the considered problem.