Discrete Gaussian measures and new bounds of the smoothing parameter for lattices

In this paper, we start with a discussion of discrete Gaussian measures on lattices. Several results of Banaszczyk are analyzed, a simple form of uncertainty principle for discrete Gaussian measure is formulated. In the second part of the paper we prove two new bounds for the smoothing parameter of lattices. Under the natural assumption that epsilon is suitably small, we obtain two estimations of the smoothing parameter: 1. eta(epsilon)(Z) <= root 1n(epsilon/44 + 2/epsilon)/pi. This is a practically useful case. For this case, our upper bound is very close to the exact value of eta(epsilon)(Z) in that root 1n(epsilon/44 + 2/epsilon)/pi - eta(epsilon)(Z) <= epsilon(2)/552. 2. For a lattice L subset of R-n of dimension n, eta(epsilon)(L) <= root 1n(n - 1 + 2n/epsilon)/pi (b) over tildel(L).