Quantizing Using Lattice Intersections
Neil J.A. Sloanea, Baltasar Beferull‐Lozanob
- aA T&T Shannon Lab, Information Sciences Research Center, Florham Park, New Jersey, 07932-0971, USA
- bEPFL-IC-LCAV, Swiss Federal Institute of Technology-Lausanne, CH-1015, Lausanne, Switzerland
Papers open inside SciRah from the original publisher or repository; SciRah never hosts them.
Abstract
The usual quantizer based on an n-dimensional lattice Λ maps a point x ∈ ℝnto a closest lattice point. Suppose Λ is the intersection of lattices Λ1,…,Λ r . Then one may instead combine the information obtained by simultaneously quantizing x with respect to each of the Λ i . This corresponds to decomposing ℝ n into a honeycomb of cells which are the intersections of the Voronoi cells for the Λi, and identifying the cell to which x belongs. This paper shows how to write several standard lattices (the face-centered and body-centered cubic lattices, the root lattices D 4, E 6 * E 8, the Coxeter-Todd, Barnes-Wall and Leech lattices, etc.) in a canonical way as intersections of a small number of simpler, decomposable, lattices. The cells of the honeycombs are given explicitly and the mean squared quantizing error calculated in the cases when the intersection lattice is the face-centered or body-centered cubic lattice or the lattice D 4.
TL;DRThis paper shows how to write several standard lattices in a canonical way as intersections of a small number of simpler, decomposable, lattices as intersection of the intersections of the Voronoi cells for the Λi. (Semantic Scholar)