Low-complexity lattice reduction algorithm for MIMO detectors with tree searching

Hyunsub Kim, Hyukyeon Lee, Jihye Koo, Jaeseok Kim

Research output: Contribution to journalArticlepeer-review

7 Citations (Scopus)


In this paper, we propose a low-complexity lattice reduction (LR) algorithm for multiple-input multiple-output (MIMO) detectors with tree searching. Whereas conventional approaches are based exclusively on channel characteristics, we focus on joint optimisation by employing an early termination criterion in the context of MIMO detection. In this regard, incremental LR (ILR) was previously proposed. However, the ILR is limited to LR-aided successive interference cancellation (SIC) detectors which have considerable bit-error-rate (BER) performance degradation compared to optimal detectors. Hence, in this paper, we extend the conventional ILR to be applicable to the LR-aided detectors with near-optimal performance. Furthermore, we perform the hypothetical analysis and several novel modifications to handle the obstacles for the application of the ILR to LR-aided detectors other than the LR-aided SIC detectors. The simulation results demonstrate that the computational complexity is considerably reduced, with BER performance degradation of 10−5.

Original languageEnglish
Article number17
JournalEurasip Journal on Wireless Communications and Networking
Issue number1
Publication statusPublished - 2017 Dec 1

Bibliographical note

Funding Information:
This work was supported by the National Research Foundation of Korea(NRF) grant funded by the Korea government(MSIP) (No. NRF-2015R1A2A2A01004883).

Publisher Copyright:
© 2016, The Author(s).

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Computer Science Applications
  • Computer Networks and Communications


Dive into the research topics of 'Low-complexity lattice reduction algorithm for MIMO detectors with tree searching'. Together they form a unique fingerprint.

Cite this