Lattice Builder Manual
Software Package for Constructing Rank-1 Lattices
|
This class implements {Minkowski\/}'s theoretical bounds on the length of the shortest nonzero vector in a lattice. More...
#include <NormaMinkowski.h>
Inherits LatCommon::Normalizer.
Public Member Functions | |
NormaMinkowski (const MScal &m, int k, int t, double beta=1) | |
Constructor for the bounds obtained for Minkowski lattices. More... | |
double | getGamma (int j) const throw (std::out_of_range) |
Returns the value of the lattice constant \(\gamma_j\) in dimension \(j\). | |
![]() | |
Normalizer (const MScal &m, int k, int t, std::string Name, NormType norm=L2NORM, double beta=1) | |
virtual | ~Normalizer () |
Destructor. | |
void | init (const MScal &m, int k, double beta) |
Initializes the bounds on the length of the shortest vector. More... | |
std::string | ToString () const |
Returns this object as a string. | |
NormType | getNorm () const |
Returns the norm associated with this object. | |
void | setNorm (NormType norm) |
Sets the norm associated with this object to norm . | |
int | getDim () const |
Returns the maximal dimension for this object. | |
double & | getCst (int j) |
Returns the bound on the length of the shortest nonzero vector in dimension \(j\). More... | |
Additional Inherited Members | |
![]() | |
static const int | MAX_DIM = 48 |
Constructor for the bounds. More... | |
![]() | |
std::string | m_name |
Name of the normalizer. | |
NormType | m_norm |
Norm associated with this object. | |
MScal | m_m |
Number of points of the lattice per unit volume. | |
int | m_rank |
Rank of the lattice. | |
int | m_maxDim |
Only elements 1 to m_maxDim (inclusive) of arrays are defined. | |
double | m_beta |
Beta factor. | |
double * | m_cst |
Contains the bounds on the length of the shortest nonzero vector in the lattice in each dimension. | |
This class implements {Minkowski\/}'s theoretical bounds on the length of the shortest nonzero vector in a lattice.
The length of a vector is computed using the \({\cal L}_2\) norm. The bounding lengths, for a lattice of rank \(k\) containing \(m\) points per unit volume in dimension \(t\), are given by \(\ell_t^* = \gamma_t m^{k/t}\) for \(t \ge k\), where the \(\gamma_t\) are the Minkowski lattice constants.
LatCommon::NormaMinkowski::NormaMinkowski | ( | const MScal & | m, |
int | k, | ||
int | t, | ||
double | beta = 1 |
||
) |
Constructor for the bounds obtained for Minkowski lattices.
The lattices are those of rank \(k\), with \(m\) points per unit volume, in all dimensions \(\le t\). The bias factor beta
\(= \beta\) gives more weight to some of the dimensions. Restriction: \(t \le 48\).