Back to search

Georgia Institute of Technology

Efficient LLL-based lattice reduction for MIMO detection: From algorithms to implementations

Abstract

dc:description.abstract

Lenstra-Lenstra-Lovasz (LLL) algorithm has been adopted as a lattice reduction (LR) technique for multiple-input multiple-output (MIMO) systems in wireless communications to improve performance with low complexity. Recently, some enhanced LLL variants are proposed, such as greedy LLL algorithms with fast convergence and fixed-complexity LLL (fcLLL) algorithms with constant hardware run-time. However, the existing greedy LLL and fcLLL algorithms are still inefficient which do not fully exploit the inherent characteristics of LLL algorithms. In this dissertation, we present enhanced greedy LLL and fcLLL algorithms for LR-aided MIMO detectors, which deal with the shortcomings in the existing greedy LLL and fcLLL algorithms. Furthermore, we implement the proposed enhanced fcLLL algorithm in FPGA by two types of architectures for low complexity and high throughput, respectively. Both simulations and implementations show that the proposed algorithms and architectures exhibit much better performance than the state-of-the-art solutions.

Degree

thesis:*
Level thesis:degree_level
Doctoral
Department dc:contributor.department
Electrical and Computer Engineering
Grantor dc:publisher
Georgia Institute of Technology
Year dc:date.issued
2017

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Wen, Qingsong
Advisor dc:contributor.advisor
  • Ma, Xiaoli
Committee members dc:contributor.committeemember
  • Chang, Gee-Kung
  • Baxley, Robert J.
  • Li, Geoffrey Ye
  • Xie, Yao

Subjects

dc:subject × 4

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1853/59966

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Wen, Qingsong. Efficient LLL-based lattice reduction for MIMO detection: From algorithms to implementations. Doctoral thesis, Georgia Institute of Technology, 2017. http://hdl.handle.net/1853/59966