Publication

A new method for lattice reduction using directional and hyperplanar shearing

Cyril Cayron
2022
Journal Articles

Résumé

A geometric method of lattice reduction based on cycles of directional and hyperplanar shears is presented. The deviation from cubicity at each step of the reduction is evaluated by a parameter called 'basis rhombicity' which is the sum of the absolute values of the elements of the metric tensor associated with the basis. The levels of reduction are quite similar to those obtained with the Lenstra-Lenstra-Lovasz (LLL) algorithm, at least up to the moderate dimensions that have been tested (lower than 20). The method can be used to reduce unit cells attached to given hyperplanes.

Source officielle

https://infoscience.epfl.ch/entities/publication/78c8b0d3-1c2c-4069-aed5-d5870d7a4abf

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

A new method for lattice reduction using directional and hyperplanar shearing

Chattez avec Graph Search

Sensitivity, Proximity and FPT Algorithms for Exact Matroid Problems

A Gapless Post-quantum Hash Proof System in the Hamming Metric

Rank-Adaptive Time Integration Of Tree Tensor Networks