Numerical properties of the LLL method

Franklin T. Luk; Sanzheng Qiao

doi:10.1117/12.740194

18 September 2007 Numerical properties of the LLL method

Franklin T. Luk, Sanzheng Qiao

Proceedings Volume 6697, Advanced Signal Processing Algorithms, Architectures, and Implementations XVII; 669703 (2007) https://doi.org/10.1117/12.740194
Event: Optical Engineering + Applications, 2007, San Diego, California, United States

Abstract

The LLL algorithm is widely used to solve the integer least squares problems that arise in many engieering applications. As most practitioners did not understand how the LLL algorithm works, they avoided the issue by referring to the method as an integer Gram Schmidt approach (without explaining what they mean by this term). Luk and Tracy¹ were first to describe the behavior of the LLL algorithm, and they presented a new numerical implementation that should be more robust than the original LLL scheme. In this paper, we compare the numerical properties of the two different LLL implementations.

Citation Download Citation

Franklin T. Luk and Sanzheng Qiao "Numerical properties of the LLL method", Proc. SPIE 6697, Advanced Signal Processing Algorithms, Architectures, and Implementations XVII, 669703 (18 September 2007); https://doi.org/10.1117/12.740194

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available