LATTICE-REDUCTION-AIDED DETECTION APPLYING A MODIFIED LENSTRA-LENSTRA-LOVASZ (LLL) ALGORITHM

摘要

In a wireless communications system, an inverse of a lattice reduction matrix can be obtained at the same time as performance of the LLL algorithm to determine the lattice reduction. This is achieved by interposing in the LLL algorithm corresponding steps applied to a running calculation of the inverse matrix. Similarly, a row-wise sum of the inverse matrix can be calculated, if this is all that is required in subsequent processing.