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