I. Introduction
THE fundamental bottleneck towards higher data rates in most communication systems that deploy multiple antennas is interference. Interference can be avoided by partitioning the time-frequency resource block and adopting classical single-user multi-input multi-output (MIMO) techniques [1]. Over the last few years, there has been a surge in interest on multi-user MIMO with simultaneous transmission to multiple users and simultaneous reception by all the users [1]– [3]. We consider one of the simplest non-trivial versions of this problem where a base-station equipped with antennas simultaneously serves users, each equipped with a single antenna. Even though users could (theoretically)be served simultaneously by the base-station, the two user problem is of practical relevance due to the need to minimize signaling overhead. Thus, it is an important operating mode in 3GPP-Long Term Evolution (LTE) Release 10 [4, pp. 130–131], [5], [6] with expected continued relevance in higher releases.