DocumentCode :
761518
Title :
Asymptotic distribution of the errors in scalar and vector quantizers
Author :
Lee, Don H. ; Neuhoff, David L.
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
Volume :
42
Issue :
2
fYear :
1996
fDate :
3/1/1996 12:00:00 AM
Firstpage :
446
Lastpage :
460
Abstract :
High-rate (or asymptotic) quantization theory has found formulas for the average squared length (more generally, the qth moment of the length) of the error produced by various scalar and vector quantizers with many quantization points. In contrast, this paper finds an asymptotic formula for the probability density of the length of the error and, in certain special cases, for the probability density of the multidimensional error vector, itself. The latter can be used to analyze the distortion of two-stage vector quantization. The former permits one to learn about the point density and cell shapes of a quantizer from a histogram of quantization error lengths. Histograms of the error lengths in simulations agree well with the derived formulas. Also presented are a number of properties of the error density, including the relationship between the error density, the point density, and the cell shapes, the fact that its qth moment equals Bennett´s integral (a formula for the average distortion of a scalar or vector quantizer), and the fact that for stationary sources, the marginals of the multidimensional error density of an optimal vector quantizer with large dimension are approximately i.i.d. Gaussian
Keywords :
error statistics; information theory; probability; quantisation (signal); vector quantisation; asymptotic error distribution; asymptotic quantization theory; cell shapes; error density; high-rate quantization theory; histogram; i.i.d. Gaussian source; multidimensional error vector; point density; probability density; quantization error lengths; scalar quantizers; stationary sources; two-stage vector quantization; vector quantizers; Application software; Distortion measurement; Histograms; Information theory; Laboratories; Length measurement; Multidimensional systems; Semiconductor materials; Shape measurement; Vector quantization;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.485715
Filename :
485715
Link To Document :
بازگشت