DocumentCode :
3265639
Title :
Optimum pre- and post-filters for robust scalar quantization
Author :
Wong, Ping Wah ; Moayeri, Nader ; Herley, Cormac
Author_Institution :
Hewlett-Packard Co., Palo Alto, CA, USA
fYear :
1996
fDate :
Mar/Apr 1996
Firstpage :
240
Lastpage :
249
Abstract :
An N-level scalar quantization system for continuous alphabet i.i.d. sources with a pre- and post-filter as suggested by Popat and Zeger (see IEEE Trans. Commun., vol.40, no.11, p.1670, 1992) is considered. The idea is that the pre-filter changes the distribution of the source to approximately Gaussian, which is then quantized by a Lloyd-Max (1960, 1982) quantizer for Gaussian random variables. For many sources, the overall system outperforms one that directly quantizes the sources. We propose an iterative algorithm for designing the optimum filters, to minimize the overall mean squared error between the input and output of the quantization system. It is found experimentally that the design algorithm always converges very rapidly to a solution where the optimum pre- and post-filters are all pass filters. We prove the convergence of the design algorithm for the N=2 case, and conjecture that convergence to the same solution always holds for any N
Keywords :
Gaussian distribution; Gaussian processes; all-pass filters; convergence of numerical methods; filtering theory; iterative methods; optimisation; Gaussian distribution; Gaussian random variables; Lloyd-Max quantizer; all pass filters; continuous alphabet IID sources; convergence; design algorithm; iterative algorithm; mean squared error; optimum postfilters; optimum prefilters; quantization system; robust scalar quantization; Algorithm design and analysis; Entropy coding; Filters; Iterative algorithms; Laboratories; Quantization; Random variables; Rate-distortion; Robustness; Source coding;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Data Compression Conference, 1996. DCC '96. Proceedings
Conference_Location :
Snowbird, UT
ISSN :
1068-0314
Print_ISBN :
0-8186-7358-3
Type :
conf
DOI :
10.1109/DCC.1996.488329
Filename :
488329
Link To Document :
بازگشت