• 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