Title of article
An improved LLL algorithm Original Research Article
Author/Authors
Franklin T. Luk، نويسنده , , Daniel M. Tracy، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
12
From page
441
To page
452
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.
Keywords
LLL algorithm , integer least squares , Reduced basis , QR decomposition , Gauss transformation , Plane reflection , Condition number , Unimodular transformation
Journal title
Linear Algebra and its Applications
Serial Year
2008
Journal title
Linear Algebra and its Applications
Record number
825789
Link To Document