• DocumentCode
    1318105
  • Title

    Information rates of pre/post-filtered dithered quantizers

  • Author

    Zamir, Ram ; Feder, Meir

  • Author_Institution
    Dept. of Electr. & Comput. Eng., California Univ., Santa Barbara, CA, USA
  • Volume
    42
  • Issue
    5
  • fYear
    1996
  • fDate
    9/1/1996 12:00:00 AM
  • Firstpage
    1340
  • Lastpage
    1353
  • Abstract
    We consider encoding of a source with pre-specified second-order statistics, but otherwise arbitrary, by entropy-coded dithered (lattice) quantization (ECDQ) incorporating linear pre- and post-filters. In the design and analysis of this scheme we utilize the equivalent additive-noise channel model of the ECDQ. For Gaussian sources and a square error distortion measure, the coding performance of the pre/post filtered ECDQ approaches the rate-distortion function, as the dimension of the (optimal) lattice quantizer becomes large; actually, in this case the proposed coding scheme simulates the optimal forward channel realization of the rate-distortion function. For non-Gaussian sources and finite-dimensional lattice quantizers, the coding rate exceeds the rate-distortion function by at most the sum of two terms: the “information divergence of the source from Gaussianity” and the “information divergence of the quantization noise from Gaussianity”. Additional bounds on the excess rate of the scheme from the rate-distortion function are also provided
  • Keywords
    Gaussian channels; channel capacity; entropy codes; filtering theory; higher order statistics; noise; quantisation (signal); source coding; Gaussian sources; additive noise channel model; coding performance; coding rate; encoding; entropy coded dithered quantization; excess rate bounds; information divergence; information rates; linear postfilters; linear prefilters; nonGaussian sources; optimal forward channel; optimal lattice quantizer; postfiltered dithered quantizers; prefiltered dithered quantizers; quantization noise; rate distortion function; second-order statistics; source coding; square error distortion measure; Distortion measurement; Filtering; Filters; Gaussian channels; Gaussian noise; Information rates; Lattices; Quantization; Rate-distortion; Statistics;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.532876
  • Filename
    532876