Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published 1994 | public
Book Section - Chapter Open

One-pass adaptive universal vector quantization


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.

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.


Files (469.8 kB)
Name Size Download all
469.8 kB Preview Download

Additional details

August 22, 2023
August 22, 2023