Conditioning properties of the LLL algorithm

Franklin T. Luk; Sanzheng Qiao

doi:10.1117/12.834183

2 September 2009 Conditioning properties of the LLL algorithm

Franklin T. Luk, Sanzheng Qiao

Proceedings Volume 7444, Mathematics for Signal and Information Processing; 744417 (2009) https://doi.org/10.1117/12.834183
Event: SPIE Optical Engineering + Applications, 2009, San Diego, California, United States

Abstract

Although the LLL algorithm1 was originally developed for lattice basis reduction, the method can also be used² to reduce the condition number of a matrix. In this paper, we propose a pivoted LLL algorithm that further improves the conditioning. Our experimental results demonstrate that this pivoting scheme works well in practice.

Citation Download Citation

Franklin T. Luk and Sanzheng Qiao "Conditioning properties of the LLL algorithm", Proc. SPIE 7444, Mathematics for Signal and Information Processing, 744417 (2 September 2009); https://doi.org/10.1117/12.834183

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