An Effective Method for Initialization of Lloyd-Max's Algorithm of Optimal Scalar Quantization for Laplacian Source

In this paper an exact and complete analysis of the Lloyd-Max's algorithm and its initialization is carried out. An effective method for initialization of Lloyd-Max's algorithm of optimal scalar quantization for Laplacian source is proposed. The proposed method is very simple method of making an intelligent guess of the starting points for the iterative Lloyd-Max's algorithm. Namely, the initial values for the iterative Lloyd-Max's algorithm can be determined by the values of compandor's parameters. It is demonstrated that by following that logic the proposed method provides a rapid convergence of the Lloyd-Max's algorithm.

[1]  X. Wu,et al.  On initialization of Max's algorithm for optimum quantization , 1990, IEEE Trans. Commun..

[2]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[3]  J. Rissanen,et al.  On the support of fixed-rate minimum mean-squared error scalar quantizers for a Laplacian source , 2004, IEEE Transactions on Information Theory.

[4]  Peter No,et al.  Digital Coding of Waveforms , 1986 .

[5]  K. H. Barratt.  Digital Coding of Waveforms , 1985 .

[6]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[7]  Wai C. Chu,et al.  Speech Coding Algorithms , 2003 .

[8]  David L. Neuhoff,et al.  On the support of MSE-optimal, fixed-rate, scalar quantizers , 2001, IEEE Trans. Inf. Theory.

[9]  Z. Peric,et al.  Analysis of Support Region for Laplacian Source's Scalar Quantizers , 2005, TELSIKS 2005 - 2005 uth International Conference on Telecommunication in ModernSatellite, Cable and Broadcasting Services.

[10]  Joel Max,et al.  Quantizing for minimum distortion , 1960, IRE Trans. Inf. Theory.

[11]  Louis L. Scharf,et al.  A simple derivation of Lloyd's classical result for the optimum scalar quantizer , 1986, IEEE Trans. Inf. Theory.