Glued lattices are better quantizers than K₁₂

verfasst von

Erik Agrell, Daniel Pook-Kolb, Bruce Allen

Abstract

40 years ago, Conway and Sloane proposed using the highly symmetrical Coxeter&#x2013;Todd lattice <italic>K</italic>₁₂ for quantization, and estimated its second moment. Since then, all published lists identify <italic>K</italic>₁₂ as the best 12-dimensional lattice quantizer. Surprisingly, <italic>K</italic>₁₂ is not optimal: we construct two new 12-dimensional lattices with lower normalized second moments. The new lattices are obtained by gluing together products of two 6-dimensional lattices.

Organisationseinheit(en)

Institut für Gravitationsphysik

Externe Organisation(en)

Chalmers University of Technology
Max-Planck-Institut für Gravitationsphysik (Albert-Einstein-Institut)

Typ

Artikel

Journal

IEEE Transactions on Information Theory

Seiten

1

Anzahl der Seiten

1

ISSN

0018-9448

Publikationsdatum

08.05.2024

Publikationsstatus

Elektronisch veröffentlicht (E-Pub)

Peer-reviewed

Ja

ASJC Scopus Sachgebiete

Information systems, Angewandte Informatik, Bibliotheks- und Informationswissenschaften

Elektronische Version(en)

https://doi.org/10.48550/arXiv.2312.00481 (Zugang: Offen)
https://doi.org/10.1109/TIT.2024.3398421 (Zugang: Offen)