Abstract
We derive a high-resolution formula for the quantization problem under Orlicz norm distortion. In this setting, the optimal point density solves a variational problem which comprises a function g:ℝ+→[0,∞) characterizing the quantization complexity of the underlying Orlicz space. Moreover, asymptotically optimal codebooks induce a tight sequence of empirical measures. The set of possible accumulation points is characterized, and in most cases it consists of a single element. In that case, we find convergence as in the classical setting.
Similar content being viewed by others
References
Billingsley, P.: Probability and Measure. Wiley Series in Probability and Mathematical Statistics (1979)
Bucklew, J.A.: Two results on the asymptotic performance of quantizers. IEEE Trans. Inf. Theory 30(2), 341–348 (1984), part 2
Bucklew, J.A., Wise, G.L.: Multidimensional asymptotic quantization theory with rth power distortion measures. IEEE Trans. Inf. Theory 28, 239–247 (1982)
Cohn, D.L.: Measure Theory. Birkhäuser, Boston (1980)
Cover, T.M., Thomas, J.A.: Elements of Information Theory. Wiley Series in Telecommunications. Wiley, New York (1991)
Delattre, S., Graf, S., Luschgy, H., Pagès, G.: Quantization of probability distributions under norm-based distortion measures. Statist. Decis. 22, 261–282 (2004)
Dereich, S., Fehringer, F., Matoussi, A., Scheutzow, M.: On the link between small ball probabilities and the quantization problem for Gaussian measures on Banach spaces. J. Theor. Probab. 16(1), 249–265 (2003)
Fejes Tóth, L.: Lagerungen in der Ebene, auf der Kugel und im Raum, 2nd edn. Springer, Berlin (1972)
Gersho, A.: Asymptotically optimal block quantization. IEEE Trans. Inf. Theory 25(4), 373–380 (1979)
Gersho, A., Gray, R.M.: Vector Quantization and Signal Compression. Kluwer Academic, Boston (1992)
Graf, S., Luschgy, H.: Foundations of Quantization for Probability Distributions. Lecture Notes in Mathematics, vol. 1730. Springer, Berlin (2000)
Gray, R.M., Neuhoff, D.L.: Quantization. IEEE Trans. Inf. Theory 44(6), 2325–2383 (1998)
Gruber, P.M.: Optimum quantization and its applications. Adv. Math. 186(2), 456–497 (2004)
Luschgy, H., Pagès, G.: Sharp asymptotics of the functional quantization problem for Gaussian processes. Ann. Probab. 32(2), 1574–1599 (2004)
Pagès, G., Pham, H., Printems, J.: Optimal quantization methods and applications to numerical problems in finance. In: Handbook of Computational and Numerical Methods in Finance, pp. 253–297. Birkhäuser, Boston (2004)
Pierce, J.N.: Asymptotic quantizing error for unbounded random variables. IEEE Trans. Inf. Theory 16, 81–83 (1970)
Rockafellar, R.T.: Convex Analysis, Princeton University Press, Princeton (1970)
Zador, P.L.: Topics in the asymptotic quantization of continuous random variables. Bell Laboratories Technical Memorandum (1966)
Zador, P.L.: Asymptotic quantization error of continuous signals and the quantization dimension. IEEE Trans. Inf. Theory 28, 139–149 (1982)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Dereich, S., Vormoor, C. The High Resolution Vector Quantization Problem with Orlicz Norm Distortion. J Theor Probab 24, 517–544 (2011). https://doi.org/10.1007/s10959-010-0327-2
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10959-010-0327-2