A Gilbert-Varshamov-type bound for lattice packings

  • Authors:
  • Chaoping Xing;Sze Ling Yeo

  • Affiliations:
  • Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore 637371, Republic of Singapore;Cryptography Department, Institute for Infocomm Research (I2R), Singapore 119613, Republic of Singapore and Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang ...

  • Venue:
  • Journal of Combinatorial Theory Series A
  • Year:
  • 2011

Quantified Score

Hi-index 0.01

Visualization

Abstract

A Gilbert-Varshamov-type bound for Euclidean packings was recently found by Nebe and Xing. In this present paper, we derive a Gilbert-Varshamov-type bound for lattice packings by generalizing Rush's approach of combining p-ary codes with the lattice pZ^n. Specifically, we will exploit suitable sublattices of Z^n as well as lattices of number fields in our construction. Our approach allows us to compute the center densities of lattices of moderately large dimensions which compare favorably with the best known densities given in the literature as well as the densities derived directly via Rush's method.