Share Email Print

Proceedings Paper

Conditioning properties of the LLL algorithm
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

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