Bojan Denić, Zoran Perić, Zoran Perić, Vladimir Despotović, Vladimir Despotović

DOI Number
First page
Last page


In this paper, two scalar quantizers for the memoryless Laplacian source with low number of levels are designed and discussed. The nonuniform quantizer is designed according to the Lloyd-Max’s algorithm since it can provide an optimal performance in the minimum distortion sense. Two variants of the uniform dead-zone quantizer are designed according to the criterion of minimal distortion and the simultaneous criterion of minimal distortion and minimal bit rate. Joint design of quantizer and Huffman encoder is considered in all proposed solutions. In addition, forward adaptation of the observed quantizers is performed on frame-by-frame basis. The best performance from the point of practical implementation is obtained using a uniform dead-zone quantizer that satisfies the criterion of minimal distortion and minimal bit rate at the same time. Moreover, the theoretical results are verified via the experimental results obtained on a real speech signal.


: Lloyd-Max’s quantizer, uniform dead-zone quantizer, forward adaptation technique, Huffman code, Laplacian source

Full Text:



N. Jayant, P. Noll, Digital Coding of Waveforms, Principles and Applications to Speech and Video. Prentice Hall, New Jersey, 1984.

K. Sayood, Introduction to data compression. Elsevier Science, London, 2005.

C. Chu, Speech Coding Algorithms. John Wiley & Sons, New Jersey, 2005.

A. Ortega, M. Vetterly, "Adaptive scalar quantization without side information", IEEE Trans. on Image Processing, vol. 6, no. 5, pp. 665-676, 1997. [Online]. Available:


D. Marco, D. L. Neuhoff, "Low-Resolution Scalar Quantization for Gaussian and Laplacian Sources with Absolute and Squared Error Distortion Measures", Technical report, 2006.

S. Na, "On the Support of Fixed-Rate Minimum Mean-Squared Error Scalar Quantizers for a Laplacian Source", IEEE Transactions on Information Theory, vol. 50, no. 5, pp. 937-944, 2004. [Online]. Available:

M. Oger, S. Ragot, M. Antonini, "Model-based deadzone optimization for stack-run audio coding with uniform scalar quantization", in Proceeding of ICASSP, Las Vegas, USA, pp. 4761-4764, 2008. [Online]. Available:

Z. Perić, J. Lukić, J. Nikolić, D. Denić, "Design of nonuniform dead -zone quantizer with low number of quantization levels for the Laplacian source", Revue Roumaine des Sciences Techniques. Ser. Electrotechnique et Energetique, Vol. 58, no. 1, pp.93-100, 2013. [Online]. Available:


J. Nikolić, Z. Perić, "Lloyd-Max's algorithm implementation in speech coding algorithm based on forward adaptive techniqe", Informatica, vol. 19, no.2, pp. 255-270, 2008. [Online]. Available:

M. Dinčić, Z. Perić, "Design of quantizers with Huffman coding for Laplacian source", Electronics and Electrical Engineering, vol. 106, no. 10, pp. 129-132, 2010. [Online]. Available: http://www.socsc.ktu.



  • There are currently no refbacks.

Print ISSN: 1820-6417
Online ISSN: 1820-6425