Uniform and NonUniform Optimum Scalar Quantisers: A Comparative Study

Fendy Santoso

Abstract


The aim of this research is to investigate source coding, the representation of information source output by finite R bits/symbol. The performance of optimum quantisers subject to an entropy constraint has been studied. The definitive work in this area is best summarised by Shannon’s source coding theorem, that is, a source with entropy H can be encoded with arbitrarily small error probability at any rate R (bits/source output) as long as R>H. Conversely, If R<H the error probability will be driven away from zero, independent of the complexity of the encoder and the decoder employed. In this context, the main objective of engineers is however to design the optimum code. Unfortunately, the ratedistortion theorem does not provide the recipe for such a design. The theorem does, however, provide the theoretical limit so that we know how close we are to the optimum. The full understanding of the theorem also helps in setting the direction to achieve such an optimum. In this research, we have investigated the performances of two practical scalar quantisers, i.e., a LloydMax quantiser and the uniformly defined one and also a wellknown entropy coding scheme, i.e., Huffman coding against their theoretically attainable optimum performance due to Shannon’s limit R. It has been shown that our uniformly defined quantiser could demonstrate superior performance. The performance improvements, in fact, are more noticeable at higher bit rates.

Full Text:

PDF

References


Proakis & Salehi, Communication System Engineering, Second Edition, Prentice Hall, 2002.

Jayant, N.S. & Noll, P., Digital Coding of Waveforms Principles and Applications to Speech and Video, PrenticeHall 1984.

Quantizer Optimisation, (URL: http://www.cmlab.csie.ntu.edu.tw/cml/dsp/training/coding/dpcm/dp2.htm, (Accessed 20 August 2007).

Quantization, http://www.debugmode.com/imagecmp/quantize.htm, (5 March 2008).

Premkumar, B., Principles of Wireless Communications, Pearson_Prentice Hall, Singapore, 2004.

Pahlavan, K. & Levesque, A., Wireless Information Networks, Wiley Series in Telecommunications and Signal Processing.

Proakis, J.G., Digital Communications, fourth edition, McGrawHill International Edition, Electrical Engineering Series, 2001.

Haskell, B., Puri, A. & Netravali, A., Digital Video: An Introduction to MPEG2, Chapman and Hall, 1997, Proceeding of IEEE, Special Issue on Advances in Image and Video Coding, February 1995; also June, July 1995.

Farvardin, N. & Vaishampayan, V., Optimal quantizer design for noisy channels: An approach to combined source channel coding, Information Theory, IEEE Transactions, 33(6), pp. 827838, ISSN: 00189448, Nov 1987.

Farvardin, N. & Modestino, J. , Optimum Quantizer Performance for a class of nonghaussian memoryless source, Information Theory, IEEE Transactions, 30(3), pp. 485497, ISSN: 00189448, May 1984.

Philips, C.L., Parr, J.M. & Riskin, E.A., Signals, Systems, and Transforms, Prentice Hall Pearson Education International, third edition, 2003.

Li, Bingxin & Tenhunen, Hannu, A Second Order Sigma Delta Modulator Using Semiuniform Quantizerwith 81dB Dynamic Range at 32x OSR, Sweden, http://www.imec.be/esscirc/ESSCIRC2002/presentations/Slides/C32.02.pdf.

Modiano E., Quantization, http://ocw.mit.edu/NR/rdonlyres/AeronauticsandAstronautics/1636CommunicationSystemsEngineeringSpring2003/3CB69D4CC522402C83BBEE2853D00749/0/lec04.pdf

Zha, W.; Venayagamoorthy, G.K., Comparison of nonuniform optimal quantizer designs for speech coding with adaptive critics and particle swarm, Industry Applications Conference, 2005. Fourtieth IAS Annual Meeting. Conference Record of the 2005, 1(2), pp. 674 679, 6 Oct. 2005.




DOI: http://dx.doi.org/10.5614%2Fitbj.ict.2008.2.1.1

Refbacks

  • There are currently no refbacks.


Contact Information:

ITB Journal Publisher, LPPM – ITB, 

Center for Research and Community Services (CRCS) Building Floor 7th, 
Jl. Ganesha No. 10 Bandung 40132, Indonesia,

Tel. +62-22-86010080,

Fax.: +62-22-86010051;

e-mail: jictra@lppm.itb.ac.id.