Article ID Journal Published Year Pages File Type
4603094 Linear Algebra and its Applications 2008 12 Pages PDF
Abstract

The LLL algorithm has received a lot of attention as an effective numerical tool for preconditioning an integer least squares problem. However, the workings of the algorithm are not well understood. In this paper, we present a new way to look at the LLL reduction, which leads to a new implementation method that performs better than the original LLL scheme.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory