Loop-reduction LLL algorithm and architecture for lattice-reduction-aided MIMO detection

Authors:
Chun-Fu Liao;Li-Wei Chai;Yuan-Hao Huang
Affiliations:
Department of Eelectrical Engineering, National Tsing-Hua University, Hsinchu, Taiwan;Institute of Communications Engineering, National Tsing-Hua University, Hsinchu, Taiwan;Department of Eelectrical Engineering, National Tsing-Hua University, Hsinchu, Taiwan and Institute of Communications Engineering, National Tsing-Hua University, Hsinchu, Taiwan
Venue:
Journal of Electrical and Computer Engineering - Special issue on Implementations of Signal-Processing Algorithms for OFDM Systems
Year:
2012

Citing 3
Cited 0

Complex lattice reduction algorithm for low-complexity full-diversity MIMO detection

IEEE Transactions on Signal Processing
Designing low-complexity equalizers for wireless systems

IEEE Communications Magazine
Closest point search in lattices

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.