English
Related papers

Related papers: Parametric Lattices Are Better Quantizers in Dimen…

200 papers

The optimal lattice quantizer is the lattice which minimizes the (dimensionless) second moment $G$. In dimensions $1$ to $8$, it has been proven that the optimal lattice quantizer is one of the classical lattices, or there is good evidence…

Mathematical Physics · Physics 2021-10-27 Bruce Allen , Erik Agrell

We present an algorithm for the exact computer-aided construction of the Voronoi cells of lattices with known symmetry group. Our algorithm scales better than linearly with the total number of faces and is applicable to dimensions beyond…

Information Theory · Computer Science 2025-10-28 Daniel Pook-Kolb , Bruce Allen , Erik Agrell

Lattices with minimal normalized second moments are designed using a new numerical optimization algorithm. Starting from a random lower-triangular generator matrix and applying stochastic gradient descent, all elements are updated towards…

Information Theory · Computer Science 2025-07-24 Erik Agrell , Daniel Pook-Kolb , Bruce Allen

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…

Information Theory · Computer Science 2024-06-25 Erik Agrell , Daniel Pook-Kolb , Bruce Allen

A lattice quantizer approximates an arbitrary real-valued source vector with a vector taken from a specific discrete lattice. The quantization error is the difference between the source vector and the lattice vector. In a classic 1996…

Information Theory · Computer Science 2024-01-25 Erik Agrell , Bruce Allen

This paper investigates low-dimensional quantizers from the perspective of complex lattices. We adopt Eisenstein integers and Gaussian integers to define checkerboard lattices $\mathcal{E}_{m}$ and $\mathcal{G}_{m}$. By explicitly linking…

Information Theory · Computer Science 2022-10-14 Shanxiang Lyu , Zheng Wang , Cong Ling , Hao Chen

We present two methods to continuously and piecewise-linearly parametrize rank-3 lattices by vectors of $\RR^{13}$, which provides an efficient way to judge if two sets of parameters provide nearly identical lattices within their margins of…

Metric Geometry · Mathematics 2025-06-12 Ryoko Oishi-Tomiyasu

In section 1 we give an improved lower bound on Hermite's constant $\delta_{2g}$ for symplectic lattices in even dimensions ($g=2n$) by applying a mean-value argument from the geometry of numbers to a subset of symmetric lattices. Here we…

Algebraic Geometry · Mathematics 2011-12-13 Bjoern Muetzel

In practical applications, lattice quantizers leverage discrete lattice points to approximate arbitrary points in the lattice. An effective lattice quantizer significantly enhances both the accuracy and efficiency of these approximations.…

Machine Learning · Computer Science 2025-02-12 Liyuan Zhang , Hanzhong Cao , Jiaheng Li , Minyang Yu

We demonstrate a cavity-based solution to scale up experiments with ultracold atoms in optical lattices by an order of magnitude over state-of-the-art free space lattices. Our two-dimensional optical lattices are created by power…

Quantum Gases · Physics 2022-11-07 A. J. Park , J. Trautmann , N. Šantić , V. Klüsener , A. Heinz , I. Bloch , S. Blatt

We consider a realistic model, i.e., ultracold atoms in a driven optical lattice, to realize phase space crystals [Phys. Rev. Lett. 111, 205303 (2013)]. The corresponding lattice structure in phase space is more complex and contains rich…

Quantum Gases · Physics 2016-02-02 Lingzhen Guo , Michael Marthaler

The problem of designing a multiple description vector quantizer with lattice codebook Lambda is considered. A general solution is given to a labeling problem which plays a crucial role in the design of such quantizers. Numerical…

Combinatorics · Mathematics 2016-11-18 Vinay A. Vaishampayan , N. J. A. Sloane , Sergio D. Servetto

A higher dimensional lattice space can be decomposed into a number of four-dimensional lattices called as layers. The higher dimensional gauge theory on the lattice can be interpreted as four-dimensional gauge theories on the multi-layer…

High Energy Physics - Lattice · Physics 2009-11-10 M. Murata , H. So

We give a detailed description of the Voronoi region of the Barnes-Wall lattice $\Lambda_{16}$, including its vertices, relevant vectors, and symmetry group. The exact value of its quantizer constant is calculated, which was previously only…

Information Theory · Computer Science 2024-10-28 Daniel Pook-Kolb , Erik Agrell , Bruce Allen

We propose two low-complexity lattice code constructions that have competitive coding and shaping gains. The first construction, named systematic Voronoi shaping, maps short blocks of integers to the dithered Voronoi integers, which are…

Information Theory · Computer Science 2016-08-04 Nuwan S. Ferdinand , Brian M. Kurkoski , Matthew Nokleby , Behnaam Aazhang

We classify the dual strongly perfect lattices in dimension 16. There are four pairs of such lattices, the famous Barnes-Wall lattice $\Lambda _{16}$, the extremal 5-modular lattice $N_{16}$, the odd Barnes-Wall lattice $O_{16}$ and its…

Number Theory · Mathematics 2021-11-15 Sihuang Hu , Gabriele Nebe

In this paper we present the first known deterministic algorithm for the construction of multiple rank-1 lattices for the approximation of periodic functions of many variables. The algorithm works by converting a potentially large…

Numerical Analysis · Mathematics 2020-03-24 Craig Gross , Mark A. Iwen , Lutz Kämmerer , Toni Volkmer

A lattice is a partially-ordered set in which every pair of elements has a unique meet (greatest lower bound) and join (least upper bound). We present new data structures for lattices that are simple, efficient, and nearly optimal in terms…

Data Structures and Algorithms · Computer Science 2020-06-17 J. Ian Munro , Bryce Sandlund , Corwin Sinnamon

We present analytical expressions for optimal entropy-constrained multiple-description lattice vector quantizers which, under high-resolutions assumptions, minimize the expected distortion for given packet-loss probabilities. We consider…

Information Theory · Computer Science 2016-11-17 Jan Ostergaard , Richard Heusdens , Jesper Jensen

We present an adaptation of Voronoi theory for imaginary quadratic number fields of class number greater than 1. This includes a characterisation of extreme Hermitian forms which is analogous to the classic characterisation of extreme…

Number Theory · Mathematics 2013-04-03 Oliver Braun , Renaud Coulangeon
‹ Prev 1 2 3 10 Next ›