Fixed Complexity LLL Algorithm
Rattachement africain : gb, de. Niveau de preuve : code pays fourni par la source.
Le résumé fourni par la source
A common technique to perform lattice basis reduction is the Lenstra, Lenstra, Lovasz (LLL) algorithm. An implementation of this algorithm in real-time systems suffers from the problem of variable run-time and complexity. This correspondence proposes a modification of the LLL algorithm. The signal flow is altered to follow a deterministic structure, which promises to obtain an easier implementation as well as a fixed execution time known in advance. In the case of a maximum number of iterations as it is likely in real-time systems, our modification clearly outperforms the original LLL algorithm as far as the quality of the reduced lattice basis is concerned.
Ce résumé expose les affirmations des auteurs. BNTIC ne l’interprète pas comme une validation indépendante des résultats.
Le contrôle bibliographique ouvert
DOI retrouvé dans Crossref DOI retrouvé ; titre concordant.
- Titre Crossref
- Fixed Complexity LLL Algorithm
- Date Crossref
- 01/04/2009
- Éditeur
- Institute of Electrical and Electronics Engineers (IEEE)
- Type
- journal-article
Ce recoupement confirme des métadonnées liées au DOI. Il ne confirme ni la méthode ni les conclusions de l’étude, et il ne compte pas comme une seconde source scientifique indépendante.
Les institutions déclarées
Une affiliation ne permet pas de déduire la nationalité d’un auteur.