Loop-Reduction LLL Algorithm and Architecture for Lattice-Reduction-Aided MIMO Detection

We propose a loop-reduction LLL (LR-LLL) algorithm for lattice-reduction-aided (LRA) multi-input multioutput (MIMO) detection. The LLL algorithm is an iterative algorithm that contains many check and process operations; however, the traditional LLL algorithm itself possesses a lot of redundant check operations. To solve this problem, we propose a look-ahead check technique that not only reduces the complexity of the LLL algorithm but also produces the lattice-reduced matrix which obeys the original LLL criterion. Simulation results show that the proposed LR-LLL algorithm reduces the average number of loops or computation complexity. Besides, it also shortens the latency of clock cycles about 19.4%, 29.1%, and 46.1% for 4 × 4, 8 × 8, and 12 × 12 MIMO systems, respectively.

[1]  Wai Ho Mow,et al.  Complex Lattice Reduction Algorithm for Low-Complexity Full-Diversity MIMO Detection , 2009, IEEE Transactions on Signal Processing.

[2]  P. Glenn Gulak,et al.  The application of lattice-reduction to the K-Best algorithm for near-optimal MIMO detection , 2008, 2008 IEEE International Symposium on Circuits and Systems.

[3]  Magnus Sandell,et al.  Complexity Study of Lattice Reduction for MIMO Detection , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[4]  Andreas Peter Burg,et al.  VLSI Implementation of a High-Speed Iterative Sorted MMSE QR Decomposition , 2007, 2007 IEEE International Symposium on Circuits and Systems.

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

[6]  David V. Anderson,et al.  Lattice Reduction for MIMO Detection: From Theoretical Analysis to Hardware Realization , 2011, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

[8]  Yuan-Hao Huang,et al.  Power-Saving 4 $\times$ 4 Lattice-Reduction Processor for MIMO Detection With Redundancy Checking , 2011, IEEE Transactions on Circuits and Systems II: Express Briefs.

[9]  Alexander Vardy,et al.  Closest point search in lattices , 2002, IEEE Trans. Inf. Theory.

[10]  Xiaoli Ma,et al.  Designing low-complexity equalizers for wireless systems , 2009, IEEE Communications Magazine.

[11]  Dirk Wübben,et al.  MMSE-based lattice-reduction for near-ML detection of MIMO systems , 2004, ITG Workshop on Smart Antennas (IEEE Cat. No.04EX802).

[12]  Andreas Peter Burg,et al.  VLSI implementation of a low-complexity LLL lattice reduction algorithm for MIMO detection , 2010, Proceedings of 2010 IEEE International Symposium on Circuits and Systems.