Aleksandra Ž. Jovanović, Zoran H. Perić

DOI Number
First page
Last page


In this paper a companding-type approach is presented to designing the pyramid two-dimensional quantizer whose cells are obtained by radial spreading of the cubic cells. For a memoryless Laplacian source, the optimal radial compression function and rate allocation between the radius and location quantizers are determined subject to the mean-squared error (MSE) criterion. The results also include formulation of a new method for linearization of compression function, based on a compression function derivative discretization. It is of special importance since the unclosed-form of optimal radial compression function causes certain difficulties in companding quantizer implementation.

Full Text:



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

Gersho, R. Gray, Vector Quantization and Signal Compression. Springer, 1991.

P. Swaszek, T. Ku, "Asymptotic performances of unrestricted polar quantizer," IEEE Transaction on Information Theory, vol. 32, no. 2, pp. 330–333, 1986.

P. Swaszek, "A vector quantizer for the Laplace source," IEEE Transactions on Information Theory, vol, 37, no. 5, pp. 1355–1364, 1991.

Z. Perić, A. Jovanović, "Optimal piecewise linear radial compression function for Laplacian source," European Transactions on Telecommunications, vol. 19, no. 8, pp. 859–872, 2008, [Online]. Available: http://dx.doi.org/10.1002/ett.1314.

Z. Perić, M. Petković, "Two-dimensional radial -law companding quantizer for Laplacian source," Transactions on Emerging Telecommunications Technologies, 2013, [Online]. Available: http://dx.doi.org/10.1002/ett.2669.

Z. H. Perić, A. Ž. Jovanović, "Radial compression function for vector quantizer of Laplacian source with high dynamic variance range," European Transactions on Telecommunications, vol. 22, no. 3, pp. 113–124, 2011, [Online]. Available: http://dx.doi.org/10.1002/ett.1463.

Z. Perić, A. Jovanović, O. Milanović, "Optimal product pyramid vector quantization of memoryless Laplacian source," in Proceedings of the International Scientific Conference on Information, Communication and Energy Systems and Technologies, ICEST 2006, Sofia, Bulgaria, pp. 200–203, 2006.

Z. Perić, M. Novković, V. Despotović, "Linearization method for two-dimensional memoryless Laplass source," Electronics and Electrical Engineering, vol. 73, no. 1, pp. 41–44, 2007, [Online]. Available: http://www.ee.ktu.lt/journal/2007/1/09_T121_PERIC%20STR.pdf.

ITU-T, Recommendation G.711, Pulse Code Modulation (PCM) of Voice Frequencies, International Telecommunication Union, 1972.

Z. Perić, J. Nikolić, "Design of piecewise uniform scalar quantizer with geometric progression of segment width," Advances in Electrical and Computer Engineering, vol. 11, no. 4, pp. 37-40, 2011, [Online]. Available: http://dx.doi.org/10.4316/AECE.2011.04006.

D. G. Jeong, J. D. Gibson, "Uniform and piecewise uniform lattice vector quantization for memoryless Gaussian and Laplacian sources," IEEE Transactions on Information Theory, vol. 39, no. 3, pp. 786–804, 1993.

T. Fischer, "A pyramid vector quantizer," IEEE Transactions on Information Theory, vol. 32, no.4, pp. 568-583, 1986.


  • There are currently no refbacks.

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