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...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2012-01-01
|
| Series: | Journal of Electrical and Computer Engineering |
| Online Access: | http://dx.doi.org/10.1155/2012/876380 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850233733215420416 |
|---|---|
| author | Chun-Fu Liao Li-Wei Chai Yuan-Hao Huang |
| author_facet | Chun-Fu Liao Li-Wei Chai Yuan-Hao Huang |
| author_sort | Chun-Fu Liao |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-076d30c939d548f2ab5043a445675f3e |
| institution | OA Journals |
| issn | 2090-0147 2090-0155 |
| language | English |
| publishDate | 2012-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Electrical and Computer Engineering |
| spelling | doaj-art-076d30c939d548f2ab5043a445675f3e2025-08-20T02:02:51ZengWileyJournal of Electrical and Computer Engineering2090-01472090-01552012-01-01201210.1155/2012/876380876380Loop-Reduction LLL Algorithm and Architecture for Lattice-Reduction-Aided MIMO DetectionChun-Fu Liao0Li-Wei Chai1Yuan-Hao Huang2Department of Eelectrical Engineering, National Tsing-Hua University, Hsinchu 30013, TaiwanInstitute of Communications Engineering, National Tsing-Hua University, Hsinchu 30013, TaiwanDepartment of Eelectrical Engineering, National Tsing-Hua University, Hsinchu 30013, TaiwanWe 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.http://dx.doi.org/10.1155/2012/876380 |
| spellingShingle | Chun-Fu Liao Li-Wei Chai Yuan-Hao Huang Loop-Reduction LLL Algorithm and Architecture for Lattice-Reduction-Aided MIMO Detection Journal of Electrical and Computer Engineering |
| title | Loop-Reduction LLL Algorithm and Architecture for Lattice-Reduction-Aided MIMO Detection |
| title_full | Loop-Reduction LLL Algorithm and Architecture for Lattice-Reduction-Aided MIMO Detection |
| title_fullStr | Loop-Reduction LLL Algorithm and Architecture for Lattice-Reduction-Aided MIMO Detection |
| title_full_unstemmed | Loop-Reduction LLL Algorithm and Architecture for Lattice-Reduction-Aided MIMO Detection |
| title_short | Loop-Reduction LLL Algorithm and Architecture for Lattice-Reduction-Aided MIMO Detection |
| title_sort | loop reduction lll algorithm and architecture for lattice reduction aided mimo detection |
| url | http://dx.doi.org/10.1155/2012/876380 |
| work_keys_str_mv | AT chunfuliao loopreductionlllalgorithmandarchitectureforlatticereductionaidedmimodetection AT liweichai loopreductionlllalgorithmandarchitectureforlatticereductionaidedmimodetection AT yuanhaohuang loopreductionlllalgorithmandarchitectureforlatticereductionaidedmimodetection |