Search: WFRF:(Agrell Erik 1965 )
> (2020-2024) >
On the Best Lattice...
On the Best Lattice Quantizers
-
- Agrell, Erik, 1965 (author)
- Chalmers tekniska högskola,Chalmers University of Technology
-
- Allen, Bruce (author)
- Max Planck Gesellschaft zur Förderung der Wissenschaften e.V. (MPG),Max Planck Society for the Advancement of Science (MPG)
-
Chalmers tekniska högskola Max Planck Gesellschaft zur Förderung der Wissenschaften eV. (MPG) (creator_code:org_t)
- 2023
- 2023
- English.
-
In: IEEE Transactions on Information Theory. - 0018-9448 .- 1557-9654. ; 69:12, s. 7650-7658
- Related links:
-
https://research.cha... (primary) (free)
-
show more...
-
https://research.cha...
-
https://doi.org/10.1...
-
show less...
Abstract
Subject headings
Close
- 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 paper, Zamir and Feder show that the globally optimal lattice quantizer (which minimizes the mean square error) has white quantization error: for a uniformly distributed source, the covariance of the error is the identity matrix, multiplied by a positive real factor. We generalize the theorem, showing that the same property holds (i) for any lattice whose mean square error cannot be decreased by a small perturbation of the generator matrix, and (ii) for an optimal product of lattices that are themselves locally optimal in the sense of (i). We derive an upper bound on the normalized second moment (NSM) of the optimal lattice in any dimension, by proving that any lower- or upper-triangular modification to the generator matrix of a product lattice reduces the NSM. Using these tools and employing the best currently known lattice quantizers to build product lattices, we construct improved lattice quantizers in dimensions 13 to 15, 17 to 23, and 25 to 48. In some dimensions, these are the first reported lattices with normalized second moments below the best known upper bound.
Subject headings
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering (hsv//eng)
Keyword
- product lattice
- Mean square error methods
- quantization constant
- Voronoi region
- vector quantization
- normalized second moment
- Symmetric matrices
- laminated lattice
- quantization error
- Dither autocorrelation
- Quantization (signal)
- lattice theory
- Lattices
- mean square error
- Upper bound
- moment of inertia
- white noise
- Generators
- Covariance matrices
Publication and Content Type
- art (subject category)
- ref (subject category)
Find in a library
To the university's database