DocumentCode
2056735
Title
Estimating the optimal support and the rate of convergence to the Panter-Dite formula for a Laplacian source
Author
Yee, Victoria ; Neuhoff, David L.
Author_Institution
Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
fYear
2004
fDate
27 June-2 July 2004
Firstpage
297
Abstract
For a Laplacian source, we estimate the support threshold for a minimum mean-squared error (MSE), fixed-rate scalar quantizer. We provide upper and lower bounds to the support threshold as a function of the number of quantization levels N and observe that the optimal support threshold grows as 3/√2 log (N/2)+ON (1). An upper bound is given by the support threshold for a nonuniform scalar quantizer designed around the asymptotically optimal companding function c(x). A lower bound is constructed by examining the decay rate of the smallest lower half step as a function of N. Using these bounds, we derive an upper bound to the convergence rate of N2D*N to the Panter-Dite constant, where D*N is the least MSE of any even, N-level scalar quantizer.
Keywords
mean square error methods; source coding; Laplacian source; MSE; Panter-Dite formula; asymptotically optimal companding function; convergence rate; fixed-rate scalar quantizer; mean-squared error; nonuniform scalar quantizer; Convergence; Laplace equations; Quantization; Random variables; Upper bound;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Print_ISBN
0-7803-8280-3
Type
conf
DOI
10.1109/ISIT.2004.1365334
Filename
1365334
Link To Document