An improved LLL algorithm

DOI10.1016/J.LAA.2007.02.029zbMATH Open1132.65032OpenAlexW2072725886MaRDI QIDQ2465313FDOQ2465313

Authors: Franklin T. Luk, Daniel M. Tracy 

Publication date: 3 January 2008

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2007.02.029

Recommendations

• A modification of the LLL reduction algorithm
• Fast LLL-type lattice reduction
• scientific article; zbMATH DE number 3958726
• An LLL algorithm with quadratic complexity
• A pivoted LLL algorithm

zbMATH Keywords

reduced basisoverdetermined systemspseudoinversesinteger least squaresunimodular transformation

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20)

Cites Work

• Title not available (Why is that?)
• Factoring polynomials with rational coefficients
• Improved Methods for Calculating Vectors of Short Length in a Lattice, Including a Complexity Analysis
• On the computation of lattice vectors of minimal length, successive minima and reduced bases with applications
• On the sphere-decoding algorithm I. Expected complexity

Cited In (19)

• A pivoted LLL algorithm
• A new method for lattice reduction using directional and hyperplanar shearing
• An efficient algorithm for clustered integer least squares problems.
• Loop-reduction LLL algorithm and architecture for lattice-reduction-aided MIMO detection
• A modified LLL algorithm for GPS integer ambiguity decorrelation
• Solving ellipsoid-constrained integer least squares problems
• Matrices and the LLL algorithm
• On LLL lattice basis reduction over imaginary quadratic fields by introducing reduction parameters
• A comparative study of the LLL algorithm
• Lattice preconditioning for the real relaxation branch-and-bound approach for integer least squares problems
• Parallel Cholesky-based reduction for the weighted integer least squares problem
• The history of the LLL-algorithm
• Effect of the interval-symbol method with correct zero rewriting on the \(\delta\)-LLL algorithm
• An Improvement of the Elliptic Net Algorithm
• Efficient lattice reduction updating and downdating methods and analysis
• A modification of the LLL reduction algorithm
• Recovering exact results from inexact numerical data in algebraic geometry
• An Efficient LLL Gram Using Buffered Transformations
• Boosted KZ and LLL Algorithms

This page was built for publication: An improved LLL algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2465313)