• DocumentCode
    895015
  • Title

    High-resolution quantization theory and the vector quantizer advantage

  • Author

    Lookabaugh, Tom D. ; Gray, Robert M.

  • Author_Institution
    Dept. of Electr. Eng., Stanford Univ., CA, USA
  • Volume
    35
  • Issue
    5
  • fYear
    1989
  • fDate
    9/1/1989 12:00:00 AM
  • Firstpage
    1020
  • Lastpage
    1033
  • Abstract
    The authors consider how much performance advantage a fixed-dimensional vector quantizer can gain over a scalar quantizer. They collect several results from high-resolution or asymptotic (in rate) quantization theory and use them to identify source and system characteristics that contribute to the vector quantizer advantage. One well-known advantage is due to improvement in the space-filling properties of polytopes as the dimension increases. Others depend on the source´s memory and marginal density shape. The advantages are used to gain insight into product, transform, lattice, predictive, pyramid, and universal quantizers. Although numerical prediction consistently overestimated gains in low rate (1 bit/sample) experiments, the theoretical insights may be useful even at these rates
  • Keywords
    data compression; encoding; information theory; asymptotic quantisation theory; data compression; fixed-dimensional vector quantizer; high resolution quantisation theory; lattice quantisers; marginal density shape; memory advantage; polytopes; predictive quantisers; product quantisers; pyramid quantisers; scalar quantizer; space-filling properties; transform quantisers; universal quantizers; Algorithm design and analysis; Books; Helium; Information systems; Laboratories; Lattices; Performance gain; Rate-distortion; Shape; Vector quantization;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.42217
  • Filename
    42217