Asymptotic quantization errors for unbounded quantizers

Shykula, M.

doi:10.1090/S0094-9000-08-00725-4

Asymptotic quantization errors for unbounded quantizers

Author: M. Shykula
Journal: Theor. Probability and Math. Statist. 75 (2007), 189-199
MSC (2000): Primary 60G99; Secondary 94A29, 94A34
DOI: https://doi.org/10.1090/S0094-9000-08-00725-4
Published electronically: January 25, 2008
MathSciNet review: 2321192
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: We consider non-uniform scalar quantization for a wide class of unbounded random variables (or values of a random process sampled in time). Asymptotic stochastic structures for quantization errors are derived for two types of quantizers when the number of quantization levels tends to infinity. The corresponding results for bounded random variables are generalized. Some numerical examples illustrate the rate of convergence.

References

W. R. Bennett, Spectra of quantized signals, Bell System Tech. J. 27 (1948), 446–472. MR 26287, DOI https://doi.org/10.1002/j.1538-7305.1948.tb01340.x
James A. Bucklew and Gary L. Wise, Multidimensional asymptotic quantization theory with $r$th power distortion measures, IEEE Trans. Inform. Theory 28 (1982), no. 2, 239–247. MR 651819, DOI https://doi.org/10.1109/TIT.1982.1056486
Stamatis Cambanis and Neil L. Gerr, A simple class of asymptotically optimal quantizers, IEEE Trans. Inform. Theory 29 (1983), no. 5, 664–676. MR 730904, DOI https://doi.org/10.1109/TIT.1983.1056733
Siegfried Graf and Harald Luschgy, Foundations of quantization for probability distributions, Lecture Notes in Mathematics, vol. 1730, Springer-Verlag, Berlin, 2000. MR 1764176
Robert M. Gray and Tamás Linder, Mismatch in high-rate entropy-constrained vector quantization, IEEE Trans. Inform. Theory 49 (2003), no. 5, 1204–1217. MR 1984821, DOI https://doi.org/10.1109/TIT.2003.810637
Robert M. Gray and David L. Neuhoff, Quantization, IEEE Trans. Inform. Theory 44 (1998), no. 6, 2325–2383. Information theory: 1948–1998. MR 1658787, DOI https://doi.org/10.1109/18.720541

D. H. Lee and D. L. Neuhoff, Asymptotic distribution of the errors in scalar and vector quantizers, IEEE Trans. Inform. Theory 42 (1996), 446–460.

Jia Li, Navin Chaddha, and Robert M. Gray, Asymptotic performance of vector quantizers with a perceptual distortion measure, IEEE Trans. Inform. Theory 45 (1999), no. 4, 1082–1091. MR 1686244, DOI https://doi.org/10.1109/18.761252

T. Linder, On asymptotically optimal companding quantization, Probl. Contr. Inform. Theory 20 (1991), 475–484.

Harald Luschgy and Gilles Pagès, Functional quantization of Gaussian processes, J. Funct. Anal. 196 (2002), no. 2, 486–531. MR 1943099, DOI https://doi.org/10.1016/S0022-1236%2802%2900010-1

Oleg Seleznjev, Spline approximation of random processes and design problems, J. Statist. Plann. Inference 84 (2000), no. 1-2, 249–262. MR 1747507, DOI https://doi.org/10.1016/S0378-3758%2899%2900108-1

M. Shykula and O. Seleznjev, Uniform quantization of random processes, Univ. Umeå Research Report 1 (2004), 1–16.

Mykola Shykula and Oleg Seleznjev, Stochastic structure of asymptotic quantization errors, Statist. Probab. Lett. 76 (2006), no. 5, 453–464. MR 2266598, DOI https://doi.org/10.1016/j.spl.2005.08.022

Paul L. Zador, Asymptotic quantization error of continuous signals and the quantization dimension, IEEE Trans. Inform. Theory 28 (1982), no. 2, 139–149. MR 651809, DOI https://doi.org/10.1109/TIT.1982.1056490