Scalar quantization with random thresholds
Name
Goyal_Scalar Quantization.pdf
Size
200.69 KB
Format
Adobe PDF
Checksum (MD5)
3cea2df4d771fe0a6bf0b8d126a87b8c
Author(s)
Goyal, Vivek K.
Date Issued
July 2011
Journal
IEEE Signal Processing Letters
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
Goyal, Vivek K. “Scalar Quantization With Random Thresholds.” IEEE Signal Processing Letters 18.9 (2011): 525–528.
Version
Author's final manuscript
Abstract
The distortion-rate performance of certain randomly-designed scalar quantizers is determined. The central results are the mean-squared error distortion and output entropy for quantizing a uniform random variable with thresholds drawn independently from a uniform distribution. The distortion is at most six times that of an optimal (deterministically-designed) quantizer, and for a large number of levels the output entropy is reduced by approximately (1-γ)/(ln 2) bits, where γ is the Euler-Mascheroni constant. This shows that the high-rate asymptotic distortion of these quantizers in an entropy-constrained context is worse than the optimal quantizer by at most a factor of 6e[superscript -2(1-γ)] ≈ 2.58.
MIT Department
Massachusetts Institute of Technology. Research Laboratory of Electronics
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike 3.0
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/LSP.2011.2161867
