Loading [MathJax]/extensions/tex2jax.js

Glued lattices are better quantizers than K12

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Autorschaft

  • Erik Agrell
  • Daniel Pook-Kolb
  • Bruce Allen

Organisationseinheiten

Externe Organisationen

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

Details

OriginalspracheEnglisch
Seiten (von - bis)8414-8418
Seitenumfang5
FachzeitschriftIEEE Transactions on Information Theory
Jahrgang70
Ausgabenummer11
Frühes Online-Datum8 Mai 2024
PublikationsstatusVeröffentlicht - Nov. 2024

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.

ASJC Scopus Sachgebiete

Zitieren

Glued lattices are better quantizers than K12. / Agrell, Erik; Pook-Kolb, Daniel; Allen, Bruce.
in: IEEE Transactions on Information Theory, Jahrgang 70, Nr. 11, 11.2024, S. 8414-8418.

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Agrell E, Pook-Kolb D, Allen B. Glued lattices are better quantizers than K12. IEEE Transactions on Information Theory. 2024 Nov;70(11):8414-8418. Epub 2024 Mai 8. doi: 10.48550/arXiv.2312.00481, 10.1109/TIT.2024.3398421
Agrell, Erik ; Pook-Kolb, Daniel ; Allen, Bruce. / Glued lattices are better quantizers than K12. in: IEEE Transactions on Information Theory. 2024 ; Jahrgang 70, Nr. 11. S. 8414-8418.
Download
@article{39c7d180ace54372b1d6f59ea248d654,
title = "Glued lattices are better quantizers than K12",
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.",
keywords = "Block codes, Coxeter–Todd lattice, Generators, glue vectors, gluing theory, lattice theory, Lattices, mean square error, moment of inertia, normalized second moment, Physics, product lattice, quantization constant, quantization error, Reflection, Symmetric matrices, vector quantization, Vectors, Voronoi region, Coxeter-Todd lattice",
author = "Erik Agrell and Daniel Pook-Kolb and Bruce Allen",
note = "Publisher Copyright: Authors Publisher Copyright: {\textcopyright} 1963-2012 IEEE.",
year = "2024",
month = nov,
doi = "10.48550/arXiv.2312.00481",
language = "English",
volume = "70",
pages = "8414--8418",
journal = "IEEE Transactions on Information Theory",
issn = "0018-9448",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "11",

}

Download

TY - JOUR

T1 - Glued lattices are better quantizers than K12

AU - Agrell, Erik

AU - Pook-Kolb, Daniel

AU - Allen, Bruce

N1 - Publisher Copyright: Authors Publisher Copyright: © 1963-2012 IEEE.

PY - 2024/11

Y1 - 2024/11

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

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

KW - Block codes

KW - Coxeter–Todd lattice

KW - Generators

KW - glue vectors

KW - gluing theory

KW - lattice theory

KW - Lattices

KW - mean square error

KW - moment of inertia

KW - normalized second moment

KW - Physics

KW - product lattice

KW - quantization constant

KW - quantization error

KW - Reflection

KW - Symmetric matrices

KW - vector quantization

KW - Vectors

KW - Voronoi region

KW - Coxeter-Todd lattice

UR - http://www.scopus.com/inward/record.url?scp=85192789283&partnerID=8YFLogxK

U2 - 10.48550/arXiv.2312.00481

DO - 10.48550/arXiv.2312.00481

M3 - Article

AN - SCOPUS:85192789283

VL - 70

SP - 8414

EP - 8418

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

SN - 0018-9448

IS - 11

ER -