An improved LLL algorithm
โ
Franklin T. Luk; Daniel M. Tracy
๐
Article
๐
2008
๐
Elsevier Science
๐
English
โ 145 KB
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