DocumentCode
934641
Title
Asymptotic quantization error of continuous signals and the quantization dimension
Author
Zador, Paul L.
Volume
28
Issue
2
fYear
1982
fDate
3/1/1982 12:00:00 AM
Firstpage
139
Lastpage
149
Abstract
Extensions of the limiting qnanfizafion error formula of Bennet are proved. These are of the form
, where
is the number of output levels,
is the
th moment of the metric distance between quantizer input and output,
is the signal space dimension, and
is the signal distribution. If a suitably well-behaved
-dimensional signal density
exists,
, and
does not depend on
. For
this reduces to Bennett\´s formula. If
is the Cantor distribution on
and this
equals the fractal dimension of the Cantor set
. Random quantization, optimal quantization in the presence of an output information constraint, and quantization noise in high dimensional spaces are also investigated.
, where
is the number of output levels,
is the
th moment of the metric distance between quantizer input and output,
is the signal space dimension, and
is the signal distribution. If a suitably well-behaved
-dimensional signal density
exists,
, and
does not depend on
. For
this reduces to Bennett\´s formula. If
is the Cantor distribution on
and this
equals the fractal dimension of the Cantor set
. Random quantization, optimal quantization in the presence of an output information constraint, and quantization noise in high dimensional spaces are also investigated.Keywords
Quantization (signal); Signal quantization; Distortion; Equations; Extraterrestrial measurements; Fractals; Helium; Insurance; Nearest neighbor searches; Quantization; Road safety; Road transportation;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.1982.1056490
Filename
1056490
Link To Document