Low-Complexity lattice reduction aided MIMO detection for hardware implementation

Jihye Koo, Hyunsub Kim, Hyukyeon Lee, Hanjun Kim, Jaeseok Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution


In this paper, we propose a new column swapping traverse Lenstra-Lenstra-Lovasz algorithm (LLL) for low-complexity lattice reduction aided multiple-input multiple-output (MIMO) detection. The original LLL algorithm performs a swapping with an adjacent column progressively when it doesn't satisfy Lovasz condition. However, this algorithm has a trouble in hardware implementation because its complexity and run-time are variable. This correspondence proposes the modified LLL algorithm which performs a swapping only with the column apart from predefined number of leaping. In the case of the modified column swapping traverse, it clearly decreases the number of iterations and execution time especially for the worst-case situations. Simulation result shows that the proposed LLL algorithm aided MIMO detection achieves more reduced complexity while maintaining similar performance compared to the original algorithm for hardware implementation.

Original languageEnglish
Title of host publicationProceedings of the 2016 IEEE Region 10 Conference, TENCON 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages4
ISBN (Electronic)9781509025961
Publication statusPublished - 2017 Feb 8
Event2016 IEEE Region 10 Conference, TENCON 2016 - Singapore, Singapore
Duration: 2016 Nov 222016 Nov 25

Publication series

NameIEEE Region 10 Annual International Conference, Proceedings/TENCON
ISSN (Print)2159-3442
ISSN (Electronic)2159-3450


Other2016 IEEE Region 10 Conference, TENCON 2016

Bibliographical note

Publisher Copyright:
© 2016 IEEE.

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Low-Complexity lattice reduction aided MIMO detection for hardware implementation'. Together they form a unique fingerprint.

Cite this