Asymptotic distribution of the errors in scalar and vector quantizers

作者: D.H. Lee , D.L. Neuhoff

DOI: 10.1109/18.485715

关键词:

摘要: High-rate (or asymptotic) quantization theory has found formulas for the average squared length (more generally, qth moment of length) error produced by various scalar and vector quantizers with many points. In contrast, this paper finds an asymptotic formula probability density and, in certain special cases, multidimensional vector, itself. The latter can be used to analyze distortion two-stage quantization. former permits one learn about point cell shapes a quantizer from histogram lengths. Histograms lengths simulations agree well derived formulas. Also presented are number properties density, including relationship between shapes, fact that its equals Bennett's integral (a or quantizer), stationary sources, marginals optimal large dimension approximately i.i.d. Gaussian.

参考文章(34)
Robert M. Gray, Source coding theory ,(1989)
Y. Yamada, S. Tazaki, R. Gray, Asymptotic performance of block quantizers with difference distortion measures IEEE Transactions on Information Theory. ,vol. 26, pp. 6- 14 ,(1980) , 10.1109/TIT.1980.1056142
John Kieffer, A SIMPLE PROOF OF THE MOY-PEREZ GENERALIZATION OF THE SHANNON-MCMILLAN THEOREM Pacific Journal of Mathematics. ,vol. 51, pp. 203- 206 ,(1974) , 10.2140/PJM.1974.51.203
Two results on the asymptotic performance of quantizers IEEE Transactions on Information Theory. ,vol. 30, pp. 341- 348 ,(1984) , 10.1109/TIT.1984.1056877
S. Cambanis, N. Gerr, A simple class of asymptotically optimal quantizers IEEE Transactions on Information Theory. ,vol. 29, pp. 664- 676 ,(1983) , 10.1109/TIT.1983.1056733
B. Widrow, Statistical analysis of amplitude-quantized sampled-data systems Transactions of the American Institute of Electrical Engineers, Part II: Applications and Industry. ,vol. 79, pp. 555- 568 ,(1961) , 10.1109/TAI.1961.6371702
W. R. Bennett, Spectra of quantized signals Bell System Technical Journal. ,vol. 27, pp. 446- 472 ,(1948) , 10.1002/J.1538-7305.1948.TB01340.X
Bernard Smith, Instantaneous companding of quantized signals The Bell System Technical Journal. ,vol. 36, pp. 653- 710 ,(1957) , 10.1002/J.1538-7305.1957.TB03858.X
R. Wood, On optimum quantization IEEE Transactions on Information Theory. ,vol. 15, pp. 248- 252 ,(1969) , 10.1109/TIT.1969.1054285