On the number of lattice points in a small sphere - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

On the number of lattice points in a small sphere

Résumé

Let L be a lattice in Rn. We upper bound the number of points of L contained in a small sphere, centered anywhere in Rn. One way to do this is based on the observation that if the radius of the sphere is sufficiently small then the lattice points contained in that sphere give rise to a spherical code with a certain minimum angle. Another method involves Gaussian measures on L in the sense of [2]. Examples where the obtained bounds are optimal include some root lattices in small dimensions and the Leech lattice. We also present a natural decoding algorithm for lattices constructed from lattices of smaller dimension, and apply our results on the number of lattice points in a small sphere to conclude on the performance of this algorithm.
Fichier principal
Vignette du fichier
126.pdf (128.15 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00614482 , version 1 (11-08-2011)

Identifiants

  • HAL Id : inria-00614482 , version 1

Citer

Annika Meyer. On the number of lattice points in a small sphere. WCC 2011 - Workshop on coding and cryptography, Apr 2011, Paris, France. pp.463-472. ⟨inria-00614482⟩
147 Consultations
1066 Téléchargements

Partager

Gmail Facebook X LinkedIn More