MULTI-INPUT MULTI-OUTPUT (MIMO) DETECTION SYSTEMS

摘要

Embodiments of the present invention provide efficient greedy LLL algorithms that not only converge faster but also exhibit much lower complexity than the existing greedy LLL variants while similar error performance is maintained. First, a relaxed Lovász condition is designed for searching the candidate set of LLL iterations with column swap operations. This relaxation does not need size reduction operations so that it can save complexity compared to the existing greedy LLL algorithms. Further, a relaxed criterion of the decrease in LLL potential is designed to select the optimal one in the candidate set of LLL iterations, which also exhibits lower complexity than the existing greedy LLL algorithms. Furthermore, simulations show that the inventive algorithm needs less LLL iterations compared to the existing greedy LLL algorithms.

主权项

1. A method comprising:
receiving, at each one of a plurality of receiving sources, a plurality of transmit signal vectors, each of the plurality of transmit signal vectors originating from one of a plurality of transmitting sources; generating a channel matrix based on the received plurality of transmit signal vectors; decomposing the channel matrix to generate at least one alternate matrix; performing lattice reduction on the at least one alternate matrix to generate a transformed channel matrix comprising a reduced basis, the lattice reduction comprising:
using a relaxed condition, searching a candidate set of Lenstra-Lenstra-Lovász (LLL) iterations with column swap operations in the at least one alternate matrix, wherein the relaxed condition provides for searching the candidate set of LLL iterations without performing size reduction operations on the at least one alternate matrix;using a relaxed criterion of decrease in LLL potential, selecting a first selection from the candidate set of LLL iterations;comparing the first selection to a predetermined termination condition;responsive to determining that the termination condition is not met, iteratively selecting a next selection from the candidate set of LLL iterations, each selection iteration comprising:
performing a size reduction of the at least one alternate matrix to obtain at least one reduced matrix;performing a column swap on the at least one reduced matrix;using the relaxed condition, searching the at least one reduced matrix for a candidate set of LLL iterations with column swap operations;using the relaxed criterion of decrease in LLL potential, determining the next selection from the candidate set of LLL iterations; andcomparing the next selection to the termination condition;responsive to determining that the termination condition is met, generating the reduced basis transformed channel matrix from the at least one alternate matrix; providing the reduced basis transformed channel matrix to a detector; and based on the reduced basis transformed channel matrix, detecting particular transmit signal vectors for processing.