Novel Near-Optimal Scalar Quantizers with Exponential Decay Rate and Global Convergence

18 Feb 2019  ·  Anavangot Vijay, Kumar Animesh ·

Many modern distributed real-time signal sensing/monitoring systems require quantization for efficient signal representation. These distributed sensors often have inherent computational and energy limitations... Motivated by this concern, we propose a novel quantization scheme called approximate Lloyd-Max that is nearly-optimal. Assuming a continuous and finite support probability distribution of the source, we show that our quantizer converges to the classical Lloyd-Max quantizer with increasing bitrate. We also show that our approximate Lloyd-Max quantizer converges exponentially fast with the number of iterations. The proposed quantizer is modified to account for a relatively new quantization model which has envelope constraints, termed as the envelope quantizer. With suitable modifications we show optimality and convergence properties for the equivalent approximate envelope quantizer. We illustrate our results using extensive simulations for different finite support source distributions. read more

PDF Abstract
No code implementations yet. Submit your code now



  Add Datasets introduced or used in this paper

Results from the Paper

  Submit results from this paper to get state-of-the-art GitHub badges and help the community compare results to other papers.


No methods listed for this paper. Add relevant methods here