SearcharxivSearch

arXiv subjects

Shantian Cheng

Publications and source records attributed to Shantian Cheng.

2 recordsLinked to original sources

Dense Packings from Algebraic Number Fields and Codes

We introduce a new method from number fields and codes to construct dense packings in the Euclidean spaces. Via the canonical $\mathbb{Q}$-embedding of arbitrary number field $K$ into $\mathbb{R}^{[K:\mathbb{Q}]}$, both the prime ideal $\mathfrak{p}$ and its residue field $κ$ can be embedded as discrete subsets in $\mathbb{R}^{[K:\mathbb{Q}]}$. Thus we can concatenate the embedding image of the Cartesian product of $n$ copies of $\mathfrak{p}$ together with the image of a length $n$ code over $κ$. This concatenation leads to a packing in Euclidean space $\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 $256$-dimension packing denser than the Barnes-Wall lattice BW$_{256}$.

math.NT

Improvement on Asymptotic Density of Packing Families Derived from Multiplicative Lattices

Let $ω=(-1+\sqrt{-3})/2$. For any lattice $P\subseteq \mathbb{Z}^n$, $\mathcal{P}=P+ωP$ is a subgroup of $\mathcal{O}_K^n$, where $\mathcal{O}_K=\mathbb{Z}[ω]\subseteq \mathbb{C}$. As $\mathbb{C}$ is naturally isomorphic to $\mathbb{R}^2$, $\mathcal{P}$ can be regarded as a lattice in $\mathbb{R}^{2n}$. Let $P$ be a multiplicative lattice (principal lattice or congruence lattice) introduced by Rosenbloom and Tsfasman. We concatenate a family of special codes with $t_{\mathfrak{P}}^\ell\cdot(P+ωP)$, where $t_{\mathfrak{P}}$ is the generator of a prime ideal $\mathfrak{P}$ of $\mathcal{O}_K$. Applying this concatenation to a family of principal lattices, we obtain a new family with asymptotic density exponent $λ\geqslant-1.26532182283$, which is better than $-1.87$ given by Rosenbloom and Tsfasman considering only principal lattice families. For a new family based on congruence lattices, the result is $λ\geqslant -1.26532181404$, which is better than $-1.39$ by considering only congruence lattice families.

math.NT