A Gilbert-Varshamov-type bound for lattice packings |
| |
Authors: | Chaoping Xing Sze Ling Yeo |
| |
Institution: | a Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore 637371, Republic of Singapore b Cryptography Department, Institute for Infocomm Research (I2R), Singapore 119613, Republic of Singapore |
| |
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 pZn. Specifically, we will exploit suitable sublattices of Zn 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. |
| |
Keywords: | Center density Number fields Theta series Rush's construction |
本文献已被 ScienceDirect 等数据库收录! |