Low-complexity MIMO data detection using dual lattice-basis reduction

Lattice reduction is an effective technique for improving the performance of MIMO data detection. In this paper, we analyze lattice reduction processing on the basis lattice and the dual lattice for MIMO detection and investigate the parameters which affect the complexity of the LLL algorithm. Through use of the dual lattice in the LLL algorithm, the BER performances are improved about 2.2dB at BER=10−5 for the 8×8 MIMO system compared to the LLL algorithm. We demonstrate the dual lattice as the reduced lattice can diminish the effect of noise with low complexity.

[1]  Tharmalingam Ratnarajah,et al.  A comparison of complex lattice reduction algorithms for MIMO detection , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[2]  Xin Zhang,et al.  An Improved Detection Based on Lattice Reduction in MIMO Systems , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

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

[4]  Babak Hassibi,et al.  An efficient square-root algorithm for BLAST , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[5]  K.-D. Kammeyer,et al.  MMSE extension of V-BLAST based on sorted QR decomposition , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[6]  Tadashi Fujino,et al.  A Gram-Schmidt Based Lattice-Reduction Aided MMSE Detection in MIMO Systems , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[7]  Jun Niu,et al.  A Comparison of Two Lattice-Reduction-Based Receivers for MIMO Systems , 2008, 2008 IEEE Sarnoff Symposium.

[8]  M. Seysen,et al.  Simultaneous reduction of a lattice basis and its reciprocal basis , 1993, Comb..

[9]  Robert F. H. Fischer,et al.  Low-complexity near-maximum-likelihood detection and precoding for MIMO systems using lattice reduction , 2003, Proceedings 2003 IEEE Information Theory Workshop (Cat. No.03EX674).