Changeset 9c0b20a in git for factory/cf_hnf.h
 Timestamp:
 Nov 25, 2010, 4:11:10 PM (13 years ago)
 Branches:
 (u'spielwiese', '8d54773d6c9e2f1d2593a28bc68b7eeab54ed529')
 Children:
 488872b51cd1fa36918b12c9c2476c1edff62026
 Parents:
 c512d93f75cc91a718679d4a03b14439936966e2
 File:

 1 edited
Legend:
 Unmodified
 Added
 Removed

factory/cf_hnf.h
rc512d9 r9c0b20a 24 24 CFMatrix* cf_HNF(CFMatrix& A); 25 25 26 // performs LLL reduction. 27 28 // B is an m x n matrix, viewed as m rows of nvectors. m may be less 29 // than, equal to, or greater than n, and the rows need not be 30 // linearly independent. B is transformed into an LLLreduced basis, 31 // and the return value is the rank r of B. The first mr rows of B 32 // are zero. 33 34 // More specifically, elementary row transformations are performed on 35 // B so that the nonzero rows of newB form an LLLreduced basis 36 // for the lattice spanned by the rows of oldB. 37 // The default reduction parameter is delta=3/4, which means 38 // that the squared length of the first nonzero basis vector 39 // is no more than 2^{r1} times that of the shortest vector in 40 // the lattice. 41 42 CFMatrix* cf_LLL(CFMatrix& A); 43 26 44 /*ENDPUBLIC*/ 27 45
Note: See TracChangeset
for help on using the changeset viewer.