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 D_{s,k}(N,F)=N^{-\\beta }B , where N is the number of output levels, D_{s,k}(N,F) is the s th moment of the metric distance between quantizer input and output, \\beta ,B> 0,k=s/\\beta is the signal space dimension, and F is the signal distribution. If a suitably well-behaved k -dimensional signal density f(x) exists, B=b_{s,k}[\\int f^{\\rho}(x)dx]^{1/ \\rho},\\rho=k/(s+k) , and b_{s,k} does not depend on f . For k=1,s=2 this reduces to Bennett\´s formula. If F is the Cantor distribution on [0,1],0< k=s/ \\beta =\\log 2/ \\log 3< 1 and this k equals the fractal dimension of the Cantor set [12,13] . 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 :
بازگشت