# Least squares quantization in PCM

**Stuart P. Lloyd**

CiteWeb id: 19820000010

CiteWeb score: 7837

DOI: 10.1109/TIT.1982.1056489

It has long been realized that in pulse-code modulation (PCM), with a given ensemble of signals to handle, the quantum values should be spaced more closely in the voltage regions where the signal amplitude is more likely to fall. It has been shown by Panter and Dite that, in the limit as the number of quanta becomes infinite, the asymptotic fractional density of quanta per unit voltage should vary as the one-third power of the probability density per unit voltage of signal amplitudes. In this paper the corresponding result for any finite number of quanta is derived; that is, necessary conditions are found that the quanta and associated quantization intervals of an optimum finite quantization scheme must satisfy. The optimization criterion used is that the average quantization noise power be a minimum. It is shown that the result obtained here goes over into the Panter and Dite result as the number of quanta become large. The optimum quautization schemes for 2^{b} quanta, b=1,2, \cdots, 7 , are given numerically for Gaussian and for Laplacian distribution of signal amplitudes.

**Least squares quantization in PCM**" is placed in the Top 10000 of the best publications in CiteWeb. Also in the category Computer Science it is included to the Top 1000. Additionally, the publicaiton "

**Least squares quantization in PCM**" is placed in the Top 100 among other scientific works published in 1982.

- www.cs.nyu.edu/~roweis/csc2515-2006/readings/lloyd57.pdf
- www-evasion.imag.fr/people/Franck.Hetroy/Teaching/ProjetsImage/2007/Bib/lloyd-1982.pdf
- mlsp.cs.cmu.edu/courses/fall2010/class14/lloyd.pdf
- web.stanford.edu/class/ee398a/handouts/papers/Lloyd%20-%20Least%20Squares%20Q%20in%20PCM.pdf
- www.cs.ucsb.edu/~veronika/MAE/summary_lloyd.pdf
- dblp.uni-trier.de/db/journals/tit/tit28.html#HASH#Lloyd82
- dl.acm.org/citation.cfm?id=2269955
- www.nt.tuwien.ac.at/fileadmin/courses/389075/Least_Squares_Quantization_in_PCM.pdf
- ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=1056489

Stuart P. Lloyd,

Least squares quantization in PCM(1982)## HTML code:

## Wiki code: