Fast antenna subset selection in MIMO systems

Multiple antenna wireless communication systems have recently attracted significant attention due to their higher capacity and better immunity to fading as compared to systems that employ a single-sensor transceiver. Increasing the number of transmit and receive antennas enables to improve system performance at the price of higher hardware costs and computational burden. For systems with a large number of antennas, there is a strong motivation to develop techniques with reduced hardware and computational costs. An efficient approach to achieve this goal is the optimal antenna subset selection. In this paper, we propose a fast antenna selection algorithm for wireless multiple-input multiple-output (MIMO) systems. Our algorithm achieves almost the same outage capacity as the optimal selection technique while having lower computational complexity than the existing nearly optimal antenna selection methods. The optimality of the proposed technique is established in several important specific cases. A QR decomposition-based interpretation of our algorithm is provided that sheds a new light on the optimal antenna selection problem.

[1]  Thomas L. Marzetta,et al.  Space-Time autocoding , 2001, IEEE Trans. Inf. Theory.

[2]  Thomas L. Marzetta,et al.  Unitary space-time modulation for multiple-antenna communications in Rayleigh flat fading , 2000, IEEE Trans. Inf. Theory.

[3]  Gerzson Kéri,et al.  The Sherman-Morrison formula for the determinant and its application for optimizing quadratic functions on condition sets given by extreme generators , 2001 .

[4]  Moe Z. Win,et al.  Virtual branch analysis of symbol error probability for hybrid selection/maximal-ratio combining in Rayleigh fading , 2001, IEEE Trans. Commun..

[5]  Arogyaswami Paulraj,et al.  Selecting an optimal set of transmit antennas for a low rank matrix channel , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[6]  M. J. Gans,et al.  On Limits of Wireless Communications in a Fading Environment when Using Multiple Antennas , 1998, Wirel. Pers. Commun..

[7]  Moe Z. Win,et al.  Reduced-complexity transmit/receive-diversity systems , 2001 .

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

[9]  Norman C. Beaulieu,et al.  New results on selection diversity , 1998, IEEE Trans. Commun..

[10]  Thomas L. Marzetta,et al.  Systematic design of unitary space-time constellations , 2000, IEEE Trans. Inf. Theory.

[11]  Moe Z. Win,et al.  Reduced-complexity transmit/receive-diversity systems , 2003, IEEE Trans. Signal Process..

[12]  Moe Z. Win,et al.  Hybrid-selection/optimum combining , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[13]  John G. Proakis,et al.  On the symbol error probability of maximum-selection diversity reception schemes over a Rayleigh fading channel , 1989, IEEE Trans. Commun..

[14]  Arogyaswami Paulraj,et al.  MIMO antenna subset selection with space-time coding , 2002, IEEE Trans. Signal Process..

[15]  Moe Z. Win,et al.  Capacity of MIMO systems with antenna selection , 2001, IEEE Transactions on Wireless Communications.

[16]  R. Nabar,et al.  Near-optimal selection of transmit antennas for a MIMO channel based on Shannon capacity , 2000, Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154).

[17]  Rick S. Blum,et al.  On optimum MIMO with antenna selection , 2002, IEEE Communications Letters.

[18]  Moe Z. Win,et al.  Analysis of hybrid selection/maximal-ratio combining in Rayleigh fading , 1999, IEEE Trans. Commun..

[19]  Mohammad Gharavi-Alkhansari,et al.  Fast antenna subset selection in wireless MIMO systems , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[20]  Thomas L. Marzetta,et al.  Capacity of a Mobile Multiple-Antenna Communication Link in Rayleigh Flat Fading , 1999, IEEE Trans. Inf. Theory.

[21]  Jack H. Winters,et al.  On the Capacity of Radio Communication Systems with Diversity in a Rayleigh Fading Environment , 1987, IEEE J. Sel. Areas Commun..

[22]  Arogyaswami Paulraj,et al.  Space-time block coding with optimal antenna selection , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[23]  Laurence B. Milstein,et al.  Comparison of diversity combining techniques for Rayleigh-fading channels , 1996, IEEE Trans. Commun..

[24]  Alexei Gorokhov,et al.  Antenna selection algorithms for MEA transmission systems , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.