English

Dense Packings from Algebraic Number Fields and Codes

Number Theory 2017-01-12 v3 Information Theory Commutative Algebra math.IT Metric Geometry

Abstract

We introduce a new method from number fields and codes to construct dense packings in the Euclidean spaces. Via the canonical Q\mathbb{Q}-embedding of arbitrary number field KK into R[K:Q]\mathbb{R}^{[K:\mathbb{Q}]}, both the prime ideal p\mathfrak{p} and its residue field κ\kappa can be embedded as discrete subsets in R[K:Q]\mathbb{R}^{[K:\mathbb{Q}]}. Thus we can concatenate the embedding image of the Cartesian product of nn copies of p\mathfrak{p} together with the image of a length nn code over κ\kappa. This concatenation leads to a packing in Euclidean space Rn[K:Q]\mathbb{R}^{n[K:\mathbb{Q}]}. Moreover, we extend the single concatenation to multiple concatenation to obtain dense packings and asymptotically good packing families. For instance, with the help of \Magma{}, we construct one 256256-dimension packing denser than the Barnes-Wall lattice BW256_{256}.

Keywords

Cite

@article{arxiv.1506.00419,
  title  = {Dense Packings from Algebraic Number Fields and Codes},
  author = {Shantian Cheng},
  journal= {arXiv preprint arXiv:1506.00419},
  year   = {2017}
}
R2 v1 2026-06-22T09:44:52.033Z