DOI Number : 10.5614/itbj.ict.2008.2.1.1
Hits : 27

Uniform and Non-Uniform Optimum Scalar Quantizers Performances: A Comparative Study

Fendy Santoso    

Department of Electrical and Computer Systems Engineering,

Monash University, VIC, 3800,

Melbourne, Australia

fendy.santoso@gmail.com


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 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 rate-distortion 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 Lloyd-Max quantiser and the uniformly defined one and also a well-known 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.



Keywords: Lloyd-Max Quantiser; Shannon Limit; Source Coding; Uniform Quantiser.

Download Article
 
Bahasa Indonesia | English
 
 
 

Notification:

Begin on 10 October 2014 this website is no longer activated for article process in Journal of Mathematical and Fundamental Sciences, Journal of Engineering and Technological Sciences, Journal of ICT Research and Applications and Journal of Visual Art and Design. The next process will be proceeded under new website at http://journals.itb.ac.id.

For detail information please contact us to: journal@lppm.itb.ac.id.

 
       
       
       ITB Journal Visitor Number #16091931       
       Jl. Tamansari 64, Bandung 40116, Indonesia Visitor IP Address #       
       Tel : +62-22-250 1759 ext. 121 © 2011 Institut Teknologi Bandung       
       Fax : +62-22-250 4010, +62-22-251 1215 XHTML + CSS + RSS       
       E-mail : journal@lppm.itb.ac.id or proceedings@lppm.itb.ac.id Developed by AVE