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
Link To Document