By Topic

On the support of MSE-optimal, fixed-rate, scalar quantizers

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Na, S. ; Dept. of Electron. Eng., Ajou Univ., Suwon, South Korea ; Neuhoff, D.L.

This paper determines how the support regions of optimal and asymptotically optimal fixed-rate scalar quantizers (with respect to mean-squared error) depend on the number of quantization points N and the probability density of the variable being quantized. It shows that for asymptotic optimality it is necessary and sufficient that the support region grow fast enough that the outer (or overload) distortion decreases as o(1/N2). Formulas are derived for the minimal support of asymptotically optimal quantizers for generalized gamma densities, including Gaussian and Laplacian. Interestingly, these turn out to be essentially the same as for the support of optimal fixed-rate uniform scalar quantizers. Heuristic arguments are then used to find closed-form estimates for the support of truly optimal quantizers for generalized gamma densities. These are found to be more accurate than the best prior estimates, as computed by numerical algorithms. They demonstrate that the support of an optimal quantizer is larger than the minimal asymptotically optimal support by a factor depending on the density but not N, and that the outer distortion of optimal quantizers decreases as 1/N3

Published in:

Information Theory, IEEE Transactions on  (Volume:47 ,  Issue: 7 )