Matches in SemOpenAlex for { <https://semopenalex.org/work/W1611873652> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W1611873652 endingPage "365" @default.
- W1611873652 startingPage "347" @default.
- W1611873652 abstract "The goal of lattice basis reduction is to transform a given lattice basis into a “nice” lattice basis consisting of vectors that are short and close to orthogonal. To achieve this, one needs both a suitable mathematical definition of “nice basis” and an efficient algorithm to compute a basis satisfying this definition. Reduction of lattice bases of rank 2 in ℝ 2 was given by Lagrange and Gauss. The algorithm is closely related to Euclid's algorithm and we briefly present it in Section 17.1. The main goal of this section is to present the lattice basis reduction algorithm of Lenstra, Lenstra and Lovasz, known as the LLL or L 3 algorithm. This is a very important algorithm for practical applications. Some basic references for the LLL algorithm are Section 14.3 of Smart [513], Section 2.6 of Cohen [127] and Chapter 17 of Trappe and Washington [547]. More detailed treatments are given in von zur Gathen and Gerhard [220], Grotschel, Lovasz and Schrijver [245], Section 1.2 of Lovasz [356], and Nguyen and Vallee [416]. I also highly recommend the original paper [335]. The LLL algorithm generalises the Lagrange–Gauss algorithm and exploits the Gram–Schmidt orthogonalisation. Note that the Gram–Schmidt process is not useful, in general, for lattices since the coefficients μ i,j do not usually lie in ℤ and so the resulting vectors are not usually elements of the lattice. The LLL algorithm uses the Gram–Schmidt vectors to determine the quality of the lattice basis, but ensures that the linear combinations used to update the lattice vectors are all over ℤ." @default.
- W1611873652 created "2016-06-24" @default.
- W1611873652 creator A5037105570 @default.
- W1611873652 date "2012-06-19" @default.
- W1611873652 modified "2023-09-26" @default.
- W1611873652 title "Lattice basis reduction" @default.
- W1611873652 doi "https://doi.org/10.1017/cbo9781139012843.018" @default.
- W1611873652 hasPublicationYear "2012" @default.
- W1611873652 type Work @default.
- W1611873652 sameAs 1611873652 @default.
- W1611873652 citedByCount "0" @default.
- W1611873652 crossrefType "book-chapter" @default.
- W1611873652 hasAuthorship W1611873652A5037105570 @default.
- W1611873652 hasConcept C105795698 @default.
- W1611873652 hasConcept C11413529 @default.
- W1611873652 hasConcept C114614502 @default.
- W1611873652 hasConcept C121332964 @default.
- W1611873652 hasConcept C12426560 @default.
- W1611873652 hasConcept C134306372 @default.
- W1611873652 hasConcept C168482242 @default.
- W1611873652 hasConcept C178489894 @default.
- W1611873652 hasConcept C207987634 @default.
- W1611873652 hasConcept C24890656 @default.
- W1611873652 hasConcept C2524010 @default.
- W1611873652 hasConcept C2781204021 @default.
- W1611873652 hasConcept C33923547 @default.
- W1611873652 hasConcept C44274781 @default.
- W1611873652 hasConcept C54197355 @default.
- W1611873652 hasConcept C5917680 @default.
- W1611873652 hasConceptScore W1611873652C105795698 @default.
- W1611873652 hasConceptScore W1611873652C11413529 @default.
- W1611873652 hasConceptScore W1611873652C114614502 @default.
- W1611873652 hasConceptScore W1611873652C121332964 @default.
- W1611873652 hasConceptScore W1611873652C12426560 @default.
- W1611873652 hasConceptScore W1611873652C134306372 @default.
- W1611873652 hasConceptScore W1611873652C168482242 @default.
- W1611873652 hasConceptScore W1611873652C178489894 @default.
- W1611873652 hasConceptScore W1611873652C207987634 @default.
- W1611873652 hasConceptScore W1611873652C24890656 @default.
- W1611873652 hasConceptScore W1611873652C2524010 @default.
- W1611873652 hasConceptScore W1611873652C2781204021 @default.
- W1611873652 hasConceptScore W1611873652C33923547 @default.
- W1611873652 hasConceptScore W1611873652C44274781 @default.
- W1611873652 hasConceptScore W1611873652C54197355 @default.
- W1611873652 hasConceptScore W1611873652C5917680 @default.
- W1611873652 hasLocation W16118736521 @default.
- W1611873652 hasOpenAccess W1611873652 @default.
- W1611873652 hasPrimaryLocation W16118736521 @default.
- W1611873652 hasRelatedWork W1532770887 @default.
- W1611873652 hasRelatedWork W1555903671 @default.
- W1611873652 hasRelatedWork W1575390125 @default.
- W1611873652 hasRelatedWork W1921478076 @default.
- W1611873652 hasRelatedWork W1989510734 @default.
- W1611873652 hasRelatedWork W1998578520 @default.
- W1611873652 hasRelatedWork W2025623851 @default.
- W1611873652 hasRelatedWork W2067935912 @default.
- W1611873652 hasRelatedWork W2178050458 @default.
- W1611873652 hasRelatedWork W2410569425 @default.
- W1611873652 hasRelatedWork W2486198464 @default.
- W1611873652 hasRelatedWork W2509047523 @default.
- W1611873652 hasRelatedWork W2529931694 @default.
- W1611873652 hasRelatedWork W2551009013 @default.
- W1611873652 hasRelatedWork W2892316481 @default.
- W1611873652 hasRelatedWork W2900781512 @default.
- W1611873652 hasRelatedWork W2935879678 @default.
- W1611873652 hasRelatedWork W2953243699 @default.
- W1611873652 hasRelatedWork W2962845802 @default.
- W1611873652 hasRelatedWork W2964239858 @default.
- W1611873652 isParatext "false" @default.
- W1611873652 isRetracted "false" @default.
- W1611873652 magId "1611873652" @default.
- W1611873652 workType "book-chapter" @default.