Asymptotic Distribution of the Errors in Scalar and Vector Quantizers

IEEE Transactions on Information Theory

Volumn 42, Issue 2, 1996, Pages 446-460

  Lee, Don H ^a,b   Neuhoff, David L ^a  

^a University of Michigan   (United States)

^b NXP SEMICONDUCTORS   (Netherlands)

Author keywords

Asymptotic quantization; Error density; Error distribution; High rate quantization; High resolution quantization; Inertial profile; Point density; Shape function; Shape profile; Vector quantization

Indexed keywords

COMPUTER SIMULATION; ERROR ANALYSIS; INTEGRAL EQUATIONS; PROBABILITY DENSITY FUNCTION; SIGNAL DISTORTION; VECTOR QUANTIZATION;

ASYMPTOTIC QUANTIZATION; ERROR DENSITY; ERROR DISTRIBUTION; HIGH RESOLUTION QUANTIZATION; INERTIAL PROFILE; POINT DENSITY; SHAPE FUNCTION; SHAPE PROFILE;

INFORMATION THEORY;

EID: 0030107644     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.485715     Document Type: Article

References (35)

1. P. Zador, "Development and evaluation of procedures for quantizing multivariate distributions," Ph.D. dissertation, Stanford Univ., Stanford, CA, 1964.
2. A. Gersho, "Asymptotically optimal block quantization," IEEE Trans. Inform. Theory, vol. IT23, pp. 373-380, July 1979.
3. J. A. Bucklew and G. W. Wise, "Multidimensional asymptotic quantization theory with rth power distortion measures," IEEE Trans. Inform. Thy, vol. IT28, pp. 239-247, Mar. 1982.
4. W. R. Bennett, "Spectra of quantized signals," Bell Sysr. Tech. J., vol. 27, pp. 446-472, July 1948.
5. S. Na and D. L. Neuhoff, "Bennett's Integral for vector quantizers," IEEE Trans. Inform. Thy., vol. 41, pp. 886-900, July 1995.
6. D. H. Lee and D. L. Neuhoff, "Conditionally corrected two-stage vector quantization," in 1990 Cimf. on Information Sciences and Systems (Princeton, NJ, Mar. 1990), pp. 802-806.
7. "An asymptotic analysis of two-stage vector quantization," in 1991 IEEE Int. Symp. on Information Theory (Budapest, Hungary, June 1991), p. 316.
8. D. L. Neuhoff and D.H. Lee, "On the performance of tree-structured vector quantization," in ICAASP '91, vol. 4 (Toronto, Ont., Canada, May 1991), pp. 2277-2280.
9. B. Widrow, "Statistical analysis of amplitude quantized sampled data systems," Trans. AIEE, Pt. II, Appl. Ind., vol. 79, pp. 555-568, Jan. 1960.
10. A. B. Srypad and D. L. Snyder, "A necessary and sufficient condition for the quantization errors to be uniform and white," IEEE Trans. Accoust., Speech, Sig. Process., vol. ASSP-25, pp. 442-448, Oct. 1977.
11. R. M. Gray, Source Coding Theory. Boston, MA: Kluwer, 1990.
12. P. F. Panter and W. Dite, "Quantization distortion in pulse count modulation with nonuniform spacing of levels," Proc. IRE, vol. 39, pp. 44-48, Jan. 1951.
13. S. P. Lloyd, "Least squares quantization in PCM," Bell Laboratories Memo., 1957, also in IEEE Trans. Inform. Theory, vol. IT28, pp. 129-137, Mar. 1982.
14. B. Smith, "Instantaneous companding of quantized signals," Bell Syst. Tech. J., pp. 653-709, May 1957.
15. M. P. Schutzenberger. "On the quantization of finite-dimensional messages," Inform. Contr., vol. 1, pp..153-158, 1958.
16. J. J. Y. Huang and P. M. Schultheiss, "Block quantization of correlated Gaussian variables," IEEE Trans. Commun., vol. COM11, pp. 289-296, Sept. 1963.
17. G. M. Roe, "Quantizing for minimum distortion," IEEE Trans. Inform. Theory, vol. IT10, pp. 384-385, Oct. 1964.
18. V. R. Algazi, "Useful approximations to optimum quantization." IEEE Trans. Commun., vol. COM14, pp. 297-301, June 1966.
19. H. Gish and J. R. Pierce, "Asymptotically efficient quantizing," IEEE Trans. Inform. Theory, vol. IT14, pp. 676-683, Sept. 1968.
20. R. C. Wood, "On optimum quantization," IEEE Trans. Inform. Theory, vol. IT15, pp. 248-252, March 1969.
21. P. Elias, "Bounds on performance of optimum quantizers," IEEE Trans. Inform. Theory, vol. IT16, pp. 172-184, Mar. 1970.
22. R. M. Gray and A. H. Gray, "Asymptotically optimal quantizers," IEEE Trans. Inform. Theory, vol. IT23, pp. 143-144, Jan. 1977.
23. Y. Yamada, S. Tazàki, and R. M. Gray, "Asymptotic performance of block quantizers with difference distortion measures," IEEE Trans. Inform. Thy, vol. IT26, pp. 6-14, Jan. 1980.
24. [24J J. A. Bucklew and N. C. Gallagher, "Some properties of uniform step size quantizers," IEEE Trans. Inform. Theory, vol. IT26, pp. 610-613, Sept. 1980.
25. N. C. Gallagher and J. A. Bucklew, "Properties of minimum mean squared error block quantizers," IEEE Trans. Inform. Thy., vol. IT28, pp. 105-107, Jan. 1982.
26. S. Cambanis and N. Gerr, "A simple class of asymptotically optimal quantizers," IEEE Trans. Inform. Theory, vol. IT29, pp. 664-676, Sept. 1983.
27. J. A. Bucklew, "Two results on the asymptotic performance of quantizers," IEEE Trans. Inform. Theory, vol. IT30, pp. 341-348, Mar. 1984.
28. D. L. Neuhoff, "On the asymptotic distribution of the errors in vector quantization," this issue, pp. 461-468.
29. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
30. J. C. Kieffer, "A simple proof of the Moy-Perez generalization of the Shannon-McMillan theorem," Pacific J. Math., vol. 51, pp. 203-206, 1974.
31. Y. Linde, A. Buzo, and R.M. Gray, "An algorithm for vector quantizer design," IEEE Trans. Commun., vol. COM28, pp. 84-95, Jan. 1980.
32. R. M. Gray and Y. Linde, "Vector quantizers and predictive quantizers for Gauss-Markov sources," IKUE Trans. Commun., vol. COM30, pp. 381-389, Feb. 1982.
33. E. S. Barnes and N. J. A. Sloane, "The optimal lattice quantizer in three dimensions," SIAM J Alg. Discrete Methods, vol. 4, pp. 30-411, Mar. 1983.
34. G. S. Walson, Statistics on Spheres. New York: Wiley, 1983.
35. T. Berger, Rate Distortion Theory: A Mathematical Basis for Data Compression. Englewood Cliffs, N.J.: Prentice-Hall, 1971.