Glued lattices are better quantizers than K12

authored by
Erik Agrell, Daniel Pook-Kolb, Bruce Allen
Abstract

40 years ago, Conway and Sloane proposed using the highly symmetrical Coxeter-Todd lattice K

12 for quantization, and estimated its second moment. Since then, all published lists identify K

12 as the best 12-dimensional lattice quantizer. Surprisingly, K

12 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.

Organisation(s)
Institute of Gravitation Physics
External Organisation(s)
Chalmers University of Technology
Max Planck Institute for Gravitational Physics (Albert Einstein Institute)
Type
Article
Journal
IEEE Transactions on Information Theory
Volume
70
Pages
8414-8418
No. of pages
5
ISSN
0018-9448
Publication date
11.2024
Publication status
Published
Peer reviewed
Yes
ASJC Scopus subject areas
Information Systems, Computer Science Applications, Library and Information Sciences
Electronic version(s)
https://doi.org/10.48550/arXiv.2312.00481 (Access: Open)
https://doi.org/10.1109/TIT.2024.3398421 (Access: Open)