A Gilbert-Varshamov Type Bound for Euclidean Packings

Gabriele Nebe,Chaoping Xing
DOI: https://doi.org/10.1090/s0025-5718-08-02113-3
IF: 2.118
2008-01-01
Mathematics of Computation
Abstract:This paper develops a method to obtain a Gilbert-Varshamov type bound for dense packings in the Euclidean spaces using suitable lattices. For the Leech lattice the obtained bounds are quite reasonable for large dimensions, better than the Minkowski-Hlawka bound, but not as good as the lower bound given by Keith Ball in 1992.
What problem does this paper attempt to address?