Low Complexity SIC-Based MIMO Detection with List Generation in the LR Domain

In order to derive low complexity multiple input multiple output (MIMO) detectors, we combine two additional approaches, namely lattice reduction (LR) and list within the framework of the successive interference cancellation (SIC) based detection in this paper. The resulting detector, called the SIC-List-LR based detector, provides a near maximum likelihood (ML) performance with a significantly reduced complexity. For example, the signal-to-noise ratio (SNR) loss of the proposed detector compared to the ML detector is less than 0.3 dB for a 4×4 MIMO systems with 16-quadrature amplitude modulation (QAM) at a bit error rate of 10-3 while complexity is about half of that of the conventional LR based detectors.

[1]  Claus-Peter Schnorr,et al.  Lattice basis reduction: Improved practical algorithms and solving subset sum problems , 1991, FCT.

[2]  Gregory W. Wornell,et al.  Lattice-reduction-aided detectors for MIMO communication systems , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

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

[4]  Jinho Choi.  On the partial MAP detection with applications to MIMO channels , 2005, IEEE Transactions on Signal Processing.

[5]  Amir K. Khandani,et al.  LLL Reduction Achieves the Receive Diversity in MIMO Decoding , 2006, IEEE Transactions on Information Theory.

[6]  Xiaoli Ma,et al.  Performance analysis for MIMO systems with lattice-reduction aided linear equalization , 2008, IEEE Transactions on Communications.

[7]  S. Hosur,et al.  Chase decoding for space-time codes , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[8]  John R. Barry,et al.  CTH09-4: A Lattice-Reduction-Aided Soft Detector for Multiple-Input Multiple-Output Channels , 2006, IEEE Globecom 2006.

[9]  Magnus Sandell,et al.  On Generating Soft Outputs for Lattice-Reduction-Aided MIMO Detection , 2007, 2007 IEEE International Conference on Communications.

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

[11]  Cong Ling,et al.  On the Proximity Factors of Lattice Reduction-Aided Decoding , 2010, IEEE Transactions on Signal Processing.

[12]  John M. Cioffi,et al.  Combined ML and DFE decoding for the V-BLAST system , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[13]  Gerald Matz,et al.  Worst- and average-case complexity of LLL lattice reduction in MIMO wireless systems , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[14]  Wai Ho Mow,et al.  Universal lattice decoding: principle and recent advances , 2003, Wirel. Commun. Mob. Comput..

[15]  David Chase,et al.  Class of algorithms for decoding block codes with channel measurement information , 1972, IEEE Trans. Inf. Theory.

[16]  Xiaoli Ma,et al.  Approaching Optimal Performance By Lattice-Reduction Aided Soft Detectors , 2007, 2007 41st Annual Conference on Information Sciences and Systems.

[17]  Krishna R. Pattipati,et al.  Near-optimal multiuser detection in synchronous CDMA using probabilistic data association , 2001, IEEE Communications Letters.

[18]  Dirk Wübben,et al.  Near-maximum-likelihood detection of MIMO systems using MMSE-based lattice reduction , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[19]  László Lovász,et al.  Factoring polynomials with rational coefficients , 1982 .