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
fDate :
27 June-2 July 2004
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;
Conference_Titel :
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Print_ISBN :
0-7803-8280-3
DOI :
10.1109/ISIT.2004.1365334