Interference Cancellation Based Detection for V-BLAST With Diversity Maximizing Channel Partition

Multiple-input multiple-output (MIMO) systems achieve very high bandwidth efficiencies through spatial multiplexing. However, the complexity of optimal detection in such systems motivates the need for more practical alternatives. Recently, a suboptimal lower complexity detection scheme called ¿generalized parallel interference cancellation¿ (GPIC), with close to optimal performance, was introduced. The reported performance of GPIC, however, was assessed by computer simulations only. In this paper, we show that with its original design, GPIC does not always provide close to optimal performance. Based on a diversity analysis of GPIC like techniques, we propose two new improved algorithms, referred to as Sel-MMSE and Sel-MMSE-OSIC, and derive sufficient conditions for achieving optimal performance asymptotically. We also provide a complexity analysis of these two schemes, and show that for large constellation sizes it is lower than the original GPIC. While still more complex than the fixed complexity sphere decoder by a factor in the range of 2-3 (for most configurations), our algorithms are also applicable to undetermined MIMO systems. Simulations results confirm that the new schemes provide maximal diversity gains. Furthermore, Sel-MMSE-OSIC provides a significant gain over Sel-MMSE, making its performance nearly indistinguishable from optimal for all signal-to-noise ratio (SNR) levels.

[1]  Rohit U. Nabar,et al.  Introduction to Space-Time Wireless Communications , 2003 .

[2]  Reinaldo A. Valenzuela,et al.  V-BLAST: an architecture for realizing very high data rates over the rich-scattering wireless channel , 1998, 1998 URSI International Symposium on Signals, Systems, and Electronics. Conference Proceedings (Cat. No.98EX167).

[3]  Jacob Benesty,et al.  A fast recursive algorithm for optimum sequential signal detection in a BLAST system , 2003, IEEE Trans. Signal Process..

[4]  Lizhong Zheng,et al.  Diversity and multiplexing: a fundamental tradeoff in multiple-antenna channels , 2003, IEEE Trans. Inf. Theory.

[5]  Björn E. Ottersten,et al.  On the complexity of sphere decoding in digital communications , 2005, IEEE Transactions on Signal Processing.

[6]  John S. Thompson,et al.  Fixing the Complexity of the Sphere Decoder for MIMO Detection , 2008, IEEE Transactions on Wireless Communications.

[7]  Robert W. Heath,et al.  Antenna selection for spatial multiplexing systems with linear receivers , 2001, IEEE Communications Letters.

[8]  Huaiyu Dai,et al.  On the Diversity Order of Spatial Multiplexing Systems With Transmit Antenna Selection: A Geometrical Approach , 2006, IEEE Transactions on Information Theory.

[9]  Björn E. Ottersten,et al.  On the Maximal Diversity Order of Spatial Multiplexing With Transmit Antenna Selection , 2007, IEEE Transactions on Information Theory.

[10]  Zhi-Quan Luo,et al.  Parallel detection for V-BLAST system , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[11]  Yuanan Liu,et al.  Generalized Parallel Interference Cancellation With Near-Optimal Detection Performance , 2008, IEEE Transactions on Signal Processing.

[12]  François Gagnon,et al.  Performance analysis of the V-BLAST algorithm: an analytical approach , 2004, IEEE Transactions on Wireless Communications.

[13]  John R. Barry,et al.  The Chase Family of Detection Algorithms for Multiple-Input Multiple-Output Channels , 2008, IEEE Transactions on Signal Processing.

[14]  Yi Jiang,et al.  Performance Analysis of ZF and MMSE Equalizers for MIMO Systems: An In-Depth Study of the High SNR Regime , 2011, IEEE Transactions on Information Theory.

[15]  George A. F. Seber,et al.  A matrix handbook for statisticians , 2007 .

[16]  Erik G. Larsson Diversity and channel estimation errors , 2004, IEEE Transactions on Communications.

[17]  Jianhua Lu,et al.  M-PSK and M-QAM BER computation using signal-space concepts , 1999, IEEE Trans. Commun..

[18]  van A Allert Zelst,et al.  A single coefficient spatial correlation model for multiple-input multiple-output (MIMO) radio channels , 2002 .

[19]  Harry Leib,et al.  Multiple antenna systems: their role and impact in future wireless access , 2003, IEEE Commun. Mag..

[20]  Jee Woong Kang,et al.  A simplified maximum likelihood detection scheme for MIMO systems , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[21]  Björn E. Ottersten,et al.  Full Diversity Detection in MIMO Systems with a Fixed-Complexity Sphere Decoder , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[22]  Stephan ten Brink,et al.  Achieving near-capacity on a multiple-antenna channel , 2003, IEEE Trans. Commun..

[23]  Giuseppe Caire,et al.  On maximum-likelihood detection and the search for the closest lattice point , 2003, IEEE Trans. Inf. Theory.

[24]  Zhongding Lei,et al.  A low complexity near ML V-BLAST algorithm , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[25]  Reinaldo A. Valenzuela,et al.  Simplified processing for high spectral efficiency wireless communication employing multi-element arrays , 1999, IEEE J. Sel. Areas Commun..

[26]  Björn E. Ottersten,et al.  The Error Probability of the Fixed-Complexity Sphere Decoder , 2009, IEEE Transactions on Signal Processing.

[27]  John S. Thompson,et al.  Performance of the complex sphere decoder in spatially correlated MIMO channels , 2007, IET Commun..

[28]  David S. Watkins,et al.  Fundamentals of matrix computations , 1991 .

[29]  Xiang-Gen Xia,et al.  An Improved Fast Recursive Algorithm for V-BLAST with Optimal Ordered Detections , 2008, 2008 IEEE International Conference on Communications.

[30]  Ross D. Murch,et al.  Performance analysis of maximum likelihood detection in a MIMO antenna system , 2002, IEEE Trans. Commun..

[31]  Narayan Prasad,et al.  Analysis of decision feedback detection for MIMO Rayleigh-fading channels and the optimization of power and rate allocations , 2004, IEEE Transactions on Information Theory.

[32]  David S. Watkins,et al.  Fundamentals of Matrix Computations: Watkins/Fundamentals of Matrix Computations , 2005 .

[33]  Krishna R. Pattipati,et al.  An improved complex sphere decoder for V-BLAST systems , 2004, IEEE Signal Processing Letters.