Quantization for Uniform Distributions on Hexagonal, Semicircular, and Elliptical Curves

In this paper, first we have defined a uniform distribution on the boundary of a regular hexagon and then investigate the optimal sets of n -means and the n th quantization errors for all positive integers n . We give an exact formula to determine them, if n is of the form $$n=6k$$ n = 6 k for some positive integer k . We further calculate the quantization dimension, the quantization coefficient, and show that the quantization dimension is equal to the dimension of the object, and the quantization coefficient exists as a finite positive number. Then, we define a mixture of two uniform distributions on the boundary of a semicircular disc and obtain a sequence and an algorithm, with the help of which we determine the optimal sets of n -means and the n th quantization errors for all positive integers n with respect to the mixed distribution. Finally, for a uniform distribution defined on an elliptical curve, we investigate the optimal sets of n -means and the n th quantization errors for all positive integers n .

[1]  Carl P. Dettmann,et al.  Quantization for uniform distributions on equilateral triangles , 2015, ArXiv.

[2]  Robert M. Gray,et al.  Locally Optimal Block Quantizer Design , 1980, Inf. Control..

[3]  J. Rosenblatt,et al.  Optimal Quantization for Piecewise Uniform Distributions , 2017, Uniform distribution theory.

[4]  Tamás Linder,et al.  On the structure of optimal entropy-constrained scalar quantizers , 2002, IEEE Trans. Inf. Theory.

[5]  James A. Bucklew,et al.  Multidimensional asymptotic quantization theory with r th power distortion measures , 1982, IEEE Trans. Inf. Theory.

[6]  M. Roychowdhury Optimal quantizers for some absolutely continuous probability measures , 2016, 1608.03815.

[7]  S. Graf,et al.  Foundations of Quantization for Probability Distributions , 2000 .

[8]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[9]  David L. Neuhoff,et al.  Quantization , 2022, IEEE Trans. Inf. Theory.

[10]  Mikaela Iacobelli Asymptotic quantization for probability measures on Riemannian manifolds , 2014, 1412.4026.

[11]  R. Zamir,et al.  Lattice Coding for Signals and Networks: A Structured Coding Approach to Quantization, Modulation and Multiuser Information Theory , 2014 .

[12]  Klaus Pötzelberger,et al.  The quantization dimension of distributions , 2001, Mathematical Proceedings of the Cambridge Philosophical Society.

[13]  Gary L. Wise,et al.  Some remarks on the existence of optimal quantizers , 1984 .

[14]  J. Rosenblatt,et al.  Uniform distributions on curves and quantization , 2018, 1809.08364.