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.
Highlights
To increase the transmission capacity, multiple-input multiple-output (MIMO) system has been proposed for the generation wireless communication systems, and the need for a high-performance and low-complexity MIMO detector becomes an important issue
To verify the proposed LLL algorithm, we simulate the LLLaided MIMO detections based on the MIMO system described in Section 2, and we employ sorted QR decomposition in all MIMO detectors
The proposed LLL algorithm can reduce the average number of loops to 93% ∼94% of the original LLL algorithm
Summary
To increase the transmission capacity, multiple-input multiple-output (MIMO) system has been proposed for the generation wireless communication systems, and the need for a high-performance and low-complexity MIMO detector becomes an important issue. The maximum likelihood (ML) detector is known to be an optimal detector; it is impractical for realization owing to its great computational complexity Addressing this problem, researchers have proposed tree-based search algorithms, such as sphere decoding [1] and K-Best decoding [2], to reduce the complexity with near-optimal performance. We propose a look-ahead check technique to detect and avoid the unnecessary check operations in the LLL algorithm. This technique generates the lattice-reduced matrix which obeys the size reduction and LLL reduction in the original LLL algorithm and applies to real- and complex-value LLL algorithm [5].
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
