A Low-Complexity MIMO Detector Based on Fast Dual-Lattice Reduction Algorithm

Lattice reduction (LR) aided multiple-input multiple-output (MIMO) detectors have been considered as an option to obtain near-maximum likelihood (ML) performance. We first give the analysis to show that large signal-to-noise ratio (SNR) corresponds to the short length of the dual basis vectors. Then, in order to further alleviate the complexity of LR aided MIMO detectors while maintaining acceptable performance, we study the dual-lattice reduction methods and propose a fast dual-lattice reduction (FDLR) algorithm which minimizes the orthogonality deficiency of dual-basis. And a tree search method is presented to implement the FDLR algorithm, which enables a flexible trade-off between performance and complexity. Compared to the existing dual Lenstra-Lenstra-Lovasz (DLLL) algorithm, out proposed FDLR algorithm requires less iteration time and yields more orthogonal basis vectors. Simulation results show that FDLR aided detectors achieve better performance and lower complexity than DLLL aided detectors, especially for large MIMO system.

[1]  D. Wubben,et al.  On the Performance of Lattice Reduction Schemes for MIMO Data Detection , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.

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

[3]  Ananthram Swami,et al.  Designing Low-Complexity Detectors Based on Seysen's Algorithm , 2010, IEEE Transactions on Wireless Communications.

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

[5]  Xiaoli Ma,et al.  An analysis of Seysen's lattice reduction algorithm , 2008, Signal Process..

[6]  Chiao-En Chen,et al.  A New Lattice Reduction Algorithm for LR-Aided MIMO Linear Detection , 2011, IEEE Transactions on Wireless Communications.

[7]  Sidan Du,et al.  Full-Diversity Approximated Lattice Reduction Algorithm for Low-Complexity MIMO Detection , 2014, IEEE Communications Letters.

[8]  Zhiyong Chen,et al.  A fast complex lattice reduction algorithm for SIC-based MIMO detection , 2015, 2015 IEEE International Conference on Communications (ICC).

[9]  Yang Li,et al.  A low complexity fast lattice reduction algorithm for MIMO detection , 2012, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC).

[10]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[11]  Joakim Jaldén,et al.  MIMO Detection by Lagrangian Dual Maximum-Likelihood Relaxation: Reinterpreting Regularized Lattice Decoding , 2014, IEEE Transactions on Signal Processing.

[12]  Wern-Ho Sheen,et al.  MMSE channel factorization for near maximum-likelihood detection of MIMO signals , 2008, 2008 IEEE International Symposium on Information Theory.

[13]  Gerald Matz,et al.  Low-Complexity MIMO Data Detection using Seysen's Lattice Reduction Algorithm , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[14]  Hidekazu Negishi,et al.  Low-complexity MIMO data detection using dual lattice-basis reduction , 2010, IEEE 10th INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS.

[15]  Xiaoli Ma,et al.  Element-Based Lattice Reduction Algorithms for Large MIMO Detection , 2013, IEEE Journal on Selected Areas in Communications.

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

[17]  Cong Ling,et al.  Approximate Lattice Decoding: Primal Versus Dual Basis Reduction , 2006, 2006 IEEE International Symposium on Information Theory.

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

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