Efficient Receive Antenna Selection Algorithms and Framework for Transmit Zero-Forcing Beamforming

MIMO wireless downlinks using transmit zero-forcing beamforming (TZFBF) with M_T transmit antennas can serve up to K=M_T receivers, each equipped with one antenna. To maximize the sum rate, waterfilling can be used. It is shown that unlike classical waterfilling, TZFBF waterfilling cannot simply drop the poorer spatial modes during optimization. Instead, receive antenna selection (RAS) must be incorporated and achieving the maximum sum rate requires an exhaustive search over Sigma_|S|(_MTC_|S|) iterations to find the optimal subset S of active receivers where |S| = 1,...,M_T. In principle, a separate RAS algorithm can be used in conjunction with waterfilling to reduce the exponential complexity O(2^M _T) of the exhaustive search to linear complexity O(M_T). We develop optimization algorithms that emulate classical waterfilling by progressively reducing the effects of poor spatial modes in M_T iterations. They do so by performing RAS jointly during the waterfilling process at little additional complexity. By avoiding a separate RAS process, complexity is thus further reduced. For the typical case where K>M_T, we propose a 2-phase framework that helps reduce the overall complexity while meeting the TZFBF dimensional constraints. Numerical results over different channel conditions are given