A Caltech Library Service

One-pass adaptive universal vector quantization

Effros, M. and Chou, P. A. and Gray, R. M. (1994) One-pass adaptive universal vector quantization. In: IEEE International Conference on Acoustics, Speech, and Signal (ICASSP '94), Adelaide, Australia, 19-22 April 1994. Vol.5. IEEE , Piscataway, NJ, V-625. ISBN 0-7803-1775-0.

See Usage Policy.


Use this Persistent URL to link to this item:


The authors introduce a one-pass adaptive universal quantization technique for real, bounded alphabet, stationary sources. The algorithm is set on line without any prior knowledge of the statistics of the sources which it might encounter and asymptotically achieves ideal performance on all sources that it sees. The system consists of an encoder and a decoder. At increasing intervals, the encoder refines its codebook using knowledge about incoming data symbols. This codebook is then described to the decoder in the form of updates on the previous codebook. The accuracy to which the codebook is described increases as the number of symbols seen, and thus the accuracy to which the codebook is known, grows.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Additional Information:© Copyright 1994 IEEE. Reprinted with permission. This material is based upon work partially supported by the National Science Foundation under an NSF graduate fellowship, by a grant from the Center for Telecommunications at Stanford, and by an AT&T Ph.D. scholarship.
Subject Keywords:adaptive codes; convergence; image coding; vector quantization; source code design; source coding theory; universal source coding
Record Number:CaltechAUTHORS:EFFicassp94
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:7338
Deposited By: Archive Administrator
Deposited On:01 Feb 2007
Last Modified:02 Oct 2019 23:41

Repository Staff Only: item control page