The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

On the Characteristics of MSE-Optimal Symmetric Scalar Quantizers for the Generalized Gamma, Bucklew-Gallagher, and Hui-Neuhoff Sources

  • Rhee, Jagan (Department of Electrical and Computer Engineering, Ajou University) ;
  • Na, Sangsin (Department of Electrical and Computer Engineering, Ajou University)
  • Received : 2015.06.02
  • Accepted : 2015.07.06
  • Published : 2015.07.31
Download PDF
⟨ Previous Next ⟩

Abstract

The paper studies characteristics of the minimum mean-square error symmetric scalar quantizers for the generalized gamma, Bucklew-Gallagher and Hui-Neuhoff probability density functions. Toward this goal, asymptotic formulas for the inner- and outermost thresholds, and distortion are derived herein for nonuniform quantizers for the Bucklew-Gallagher and Hui-Neuhoff densities, parallelling the previous studies for the generalized gamma density, and optimal uniform and nonuniform quantizers are designed numerically and their characteristics tabulated for integer rates up to 20 and 16 bits, respectively, except for the Hui-Neuhoff density. The assessed asymptotic formulas are found consistently more accurate as the rate increases, essentially making their asymptotic convergence to true values numerically acceptable at the studied bit range, except for the Hui-Neuhoff density, in which case they are still consistent and suggestive of convergence. Also investigated is the uniqueness problem of the differentiation method for finding optimal step sizes of uniform quantizers: it is observed that, for the commonly studied densities, the distortion has a unique local minimizer, hence showing that the differentiation method yields the optimal step size, but also observed that it leads to multiple solutions to numerous generalized gamma densities.

Keywords

References

  1. S. Yoo and S. Y. Kim, "Conversion loss for the quantizer of GPS civil receiver in heavy wideband gaussian noise environments," J. KICS, vol. 38A, no. 9, pp. 792-797, Sept. 2013. https://doi.org/10.7840/kics.2013.38A.9.792
  2. D. Lee and W. Sung, "Adaptive quantization scheme for multi-level cell NAND flash memory," J. KICS, vol. 38C, no. 6, pp. 540-549, Jun. 2013. https://doi.org/10.7840/kics.2013.38C.6.540
  3. B. Hong and W. Choi, "Distributed MIMO systems based on quantize-map-and-forward (QMF) relaying," J. KICS, vol. 39A, no. 7, pp. 404-412, Jul. 2014. https://doi.org/10.7840/kics.2014.39A.7.404
  4. P. F. Panter and W. Dite, "Quantization distortion in pulse-count modulation with nonuniform spacing of levels," in Proc. IRE, vol. 39, pp. 44-48, 1951.
  5. J. A. Bucklew and N. C. Gallagher, "Some properties of uniform step size quantizers," IEEE Trans. Inf. Theory, vol. 26, pp. 610-613, 1980. https://doi.org/10.1109/TIT.1980.1056239
  6. J. A. Bucklew and G. L. Wise, "Multidimensional asymptotic quantization theory with $\gamma$ th power distortion measures," IEEE Trans. Inf. Theory, vol. 28, pp. 239-247, 1982. https://doi.org/10.1109/TIT.1982.1056486
  7. D. Hui and D. L. Neuhoff, "Asymptotic analysis of optimal fixed-rate uniform scalar quantization," IEEE Trans. Inf. Theory, vol. 47, pp. 957-977, 2001. https://doi.org/10.1109/18.915652
  8. S. Na and D. L. Neuhoff, "On the support of MSE-optimal, fixed-rate, scalar quantizers," IEEE Trans. Inf. Theory, vol. 47, pp. 2972-2982, 2001. https://doi.org/10.1109/18.959274
  9. S. Na and D. L. Neuhoff, "Asymptotic MSE distortion of mismatched uniform scalar quantization," IEEE Trans. Inf. Theory, vol. 58, pp. 3169-3181, 2012. https://doi.org/10.1109/TIT.2011.2179843
  10. J. Rhee and S. Na, "Asymptotic characteristics of MSE-optimal scalar quantizers for generalized gamma sources," J. KICS, vol. 37, no. 5, pp. 279-289, May 2012. https://doi.org/10.7840/KICS.2012.37A.5.279
  11. S. P. Lloyd, "Least squares quantization in PCM," IEEE Trans. Inf. Theory, vol. 28, pp. 129-137, 1982. https://doi.org/10.1109/TIT.1982.1056489
  12. J. Max, "Quantizing for minimum distortion," IRE Trans. Inf. Theory, vol. 46, pp. 7-12, 1960.
  13. E. W. Stacy, "A generalization of the gamma distribution," Ann. Math. Stat., vol. 33, no. 3, pp. 1187-1192, Sept. 1962. https://doi.org/10.1214/aoms/1177704481
  14. F. W. J. Olver, Asymptotics and Special Functions, 2nd Ed., A K Peters/CRC Press, 1997.

Cited by

  1. On the Convexity of the MSE Distortion of Symmetric Uniform Scalar Quantization vol.64, pp.4, 2018, https://doi.org/10.1109/TIT.2017.2775615