Exact calculation of quantizer constants for arbitrary lattices

10/14/2022
by   Daniel Pook-Kolb, et al.
0

We present an algorithm for the computer-aided analytical construction of the Voronoi cells of lattices with known symmetry group. This algorithm is applied to the Coxeter-Todd lattice K_12 as well as to a family of lattices obtained from laminating K_12. This way, we obtain a locally optimal lattice quantizer in 13 dimensions representing a new best quantizer among the lattices with published exact quantizer constants.

READ FULL TEXT
research
12/05/2019

Construction of s-extremal optimal unimodular lattices in dimension 52

An s-extremal optimal unimodular lattice in dimension 52 is constructed ...
research
01/15/2023

The Voronoi Region of the Barnes-Wall Lattice Λ_16

We give a detailed description of the Voronoi region of the Barnes-Wall ...
research
04/21/2022

Lattice and Non-lattice Piercing of Axis-Parallel Rectangles: Exact Algorithms and a Separation Result

For a given family of shapes ℱ in the plane, we study what is the lowest...
research
04/19/2018

Delaunay simplices in diagonally distorted lattices

Delaunay protection is a measure of how far a Delaunay triangulation is ...
research
01/24/2006

Geometric symmetry in the quadratic Fisher discriminant operating on image pixels

This article examines the design of Quadratic Fisher Discriminants (QFDs...
research
04/24/2022

Model Repair via Symmetry

The symmetry of a Kripke structure ℳ has been exploited to replace a mod...
research
02/19/2022

On the best lattice quantizers

A lattice quantizer approximates an arbitrary real-valued source vector ...

Please sign up or login with your details

Forgot password? Click here to reset