Documents
Poster
A Novel Approximate Lloyd-Max Quantizer and Its Analysis
- Citation Author(s):
- Submitted by:
- Vijay A
- Last updated:
- 8 May 2019 - 1:25am
- Document Type:
- Poster
- Document Year:
- 2019
- Event:
- Presenters:
- Vijay Anavangot
- Paper Code:
- 4765
- Categories:
- Keywords:
- Log in to post comments
Several distributed real-time signal sensing/monitoring systems require quantization for efficient signal representation. These distributed sensors often have computational and energy limitations. Motivated by this concern, we propose a novel quantization scheme called Approximate Lloyd-Max (ALM) that is nearly-optimal. Assuming a continuous and finite support probability distribution of the source, we show that our ALM quantizer converges to the classical Lloyd-Max quantizer with increasing bitrate. Our ALM quantizer, which is recursive, converges exponentially fast with the number of iteration. We illustrate our results using simulations for the Beta(4,2) distribution on the source.
(Full paper available at https://ieeexplore.ieee.org/document/8682396 )