English

Better Lattice Quantizers Constructed from Complex Integers

Information Theory 2022-10-14 v3 math.IT

Abstract

This paper investigates low-dimensional quantizers from the perspective of complex lattices. We adopt Eisenstein integers and Gaussian integers to define checkerboard lattices Em\mathcal{E}_{m} and Gm\mathcal{G}_{m}. By explicitly linking their lattice bases to various forms of Em\mathcal{E}_{m} and Gm\mathcal{G}_{m} cosets, we discover the Em,2+\mathcal{E}_{m,2}^+ lattices, based on which we report the best known lattice quantizers in dimensions 1414, 1515, 1818, 1919, 2222 and 2323. Fast quantization algorithms of the generalized checkerboard lattices are proposed to enable evaluating the normalized second moment (NSM) through Monte Carlo integration.

Cite

@article{arxiv.2204.01105,
  title  = {Better Lattice Quantizers Constructed from Complex Integers},
  author = {Shanxiang Lyu and Zheng Wang and Cong Ling and Hao Chen},
  journal= {arXiv preprint arXiv:2204.01105},
  year   = {2022}
}

Comments

To appear in IEEE Transactions on Communications. 10 pages

R2 v1 2026-06-24T10:36:08.403Z