Share Email Print

Proceedings Paper

Conditioning properties of the LLL algorithm
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Although the LLL algorithm1 was originally developed for lattice basis reduction, the method can also be used2 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.

Paper Details

Date Published: 2 September 2009
PDF: 8 pages
Proc. SPIE 7444, Mathematics for Signal and Information Processing, 744417 (2 September 2009); doi: 10.1117/12.834183
Show Author Affiliations
Franklin T. Luk, Hong Kong Baptist Univ. (Hong Kong, China)
Sanzheng Qiao, McMaster Univ. (Canada)

Published in SPIE Proceedings Vol. 7444:
Mathematics for Signal and Information Processing
Franklin T. Luk; Mark S. Schmalz; Gerhard X. Ritter; Junior Barrera; Jaakko T. Astola, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?