[IEEE Trans. on Communications, February 1994, pp. 336-346]
Universal Source Coding with Codebook Transmission
Kenneth Zeger, Anurag Bist and Tamás Linder
Abstract
A universal source coding system with vector quantizer codebook transmissions
is studied using high resolution quantization theory. Conditions are derived
for the optimal tradeoff between quantizer resolution and the information rate
used to transmit codebooks. A formula that tightly bounds the mean squared
error of the universal coding system as a function of the time between codebook
transmissions is experimentally verified and found to be tight, and a new and
simpler derivation is given. Other research in the literature has proposed
vector quantizing the transmitted codebooks; one conclusion we prove here is
that under some reasonable conditions uniform scalar quantization of the
transmitted codebooks performs as well as vector quantizing them. Experimental
results are given that support the analytic derivations.