Title :
On universal quantization by randomized uniform/lattice quantizers
Author :
Zamir, R. ; Feder, M.
Author_Institution :
Dept. of Electr. Eng.-Syst., Tel-Aviv Univ., Israel
fDate :
3/1/1992 12:00:00 AM
Abstract :
Uniform quantization with dither, or lattice quantization with dither in the vector case, followed by a universal lossless source encoder (entropy coder), is a simple procedure for universal coding with distortion of a source that may take continuously many values. The rate of this universal coding scheme is examined, and a general expression is derived for it. An upper bound for the redundancy of this scheme, defined as the difference between its rate and the minimal possible rate, given by the rate distortion function of the source, is derived. This bound holds for all distortion levels. Furthermore, a composite upper bound on the redundancy as a function of the quantizer resolution that leads to a tighter bound in the high rate (low distortion) case is presented.<>
Keywords :
encoding; redundancy; dither; entropy coder; lattice quantization; quantizer resolution; rate distortion function; redundancy; source coding; uniform quantisation; universal lossless source encoder; universal quantization; upper bound; Entropy; Filters; Image reconstruction; Lattices; Mirrors; Quantization; Rate-distortion; Signal processing; Signal resolution; Speech processing;
Journal_Title :
Information Theory, IEEE Transactions on