This chapter provides an introduction to vector quantization and lattice quantization. The development shows that lattice-based vector quantizers can perform arbitrarily close to the rate distortion bound as the number of dimensions becomes large and that it may be possible to avoid entropy coding of the quantizer output points with lattice quantizers. Fast quantization algorithms are known for many important vector quantizers. The development in this chapter includes mathematical detail to be able to implement lattice quantizers for many applications and to allow judicious tradeoffs among the various lattice-based vector quantizers to be made. A mastery of the material in this chapter is a necessary background for a fruitful investigation of the literature on vector quantization and lattice quantizers; however, this material is not sufficient to conduct research on many fundamental theoretical issues which remain unresolved in lattice quantization, such as finding the Voronoi regions of certain lattices, and more detailed examination of the references is required to pursue this goal.
ASJC Scopus subject areas
- Nuclear and High Energy Physics
- Condensed Matter Physics
- Electrical and Electronic Engineering