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 :
بازگشت