A result on multidimensional quantization

Authors:
Eric B. Hall and Gary L. Wise

Journal:
Proc. Amer. Math. Soc. **118** (1993), 609-613

MSC:
Primary 60A10

MathSciNet review:
1129878

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: For any integer , a probability space, a Gaussian random vector defined on the space with a positive definite covariance matrix, and an -level quantizer are presented such that the random vector takes on each of the values in its range with equal probability and such that and are independent.

**[1]**Allen Gersho,*Asymptotically optimal block quantization*, IEEE Trans. Inform. Theory**25**(1979), no. 4, 373–380. MR**536229**, 10.1109/TIT.1979.1056067**[2]**Robert M. Gray and E. D. Karnin,*Multiple local optima in vector quantizers*, IEEE Trans. Inform. Theory**28**(1982), no. 2, 256–261. MR**651822**, 10.1109/TIT.1982.1056471**[3]**R. M. Gray, J. C. Kieffer, and Y. Linde,*Locally optimal block quantizer design*, Inform. and Control**45**(1980), no. 2, 178–198. MR**584832**, 10.1016/S0019-9958(80)90313-7**[4]**Paul R. Halmos,*Naive set theory*, Springer-Verlag, New York-Heidelberg, 1974. Reprint of the 1960 edition; Undergraduate Texts in Mathematics. MR**0453532****[5]**Y. Linde, A. Buzo, and R. M. Gray,*An algorithm for vector quantizer design*, IEEE Trans. Comm.**COM-28**(1980), 84-95.**[6]**David Pollard,*Quantization and the method of 𝑘-means*, IEEE Trans. Inform. Theory**28**(1982), no. 2, 199–205. MR**651814**, 10.1109/TIT.1982.1056481**[7]**Michael J. Sabin and Robert M. Gray,*Global convergence and empirical consistency of the generalized Lloyd algorithm*, IEEE Trans. Inform. Theory**32**(1986), no. 2, 148–155. MR**838406**, 10.1109/TIT.1986.1057168**[8]**Max Shiffman,*Measure-theoretic properties of nonmeasurable sets*, Pacific J. Math.**138**(1989), no. 2, 357–389. MR**996206****[9]**P. F. Swaszek,*A vector quantizer for the Laplacian source*, IEEE Trans. Inform. Theory**37**(1991), 1355-1365.

Retrieve articles in *Proceedings of the American Mathematical Society*
with MSC:
60A10

Retrieve articles in all journals with MSC: 60A10

Additional Information

DOI:
http://dx.doi.org/10.1090/S0002-9939-1993-1129878-X

Keywords:
Multidimensional quantization,
saturated nonmeasurable sets

Article copyright:
© Copyright 1993
American Mathematical Society