DocumentCode :
3383513
Title :
High rate mismatch in entropy constrained quantization
Author :
Gray, Robert M. ; Linder, Tamás
Author_Institution :
Dept. of Electr. Eng., Stanford Univ., CA, USA
fYear :
2003
fDate :
25-27 March 2003
Firstpage :
173
Lastpage :
182
Abstract :
It is shown that if an asymptotically optimal sequence of variable rate codes is designed for a k-dimensional probability density function (pdf) g and then applied to another pdf f for which f/g is bounded, then the resulting mismatch or loss of performance from the optimal possible is given by the relative entropy or Kullback-Leibler divergence I(f/spl par/g). It is also shown that under the same assumptions an asymptotically optimal code sequence for g can be converted to an asymptotically optimal code sequence for a mismatched source f by modifying only the lossless component of the code. The development does not require Gersho´s conjecture.
Keywords :
entropy; sequential codes; variable rate codes; vector quantisation; Kullback-Leibler divergence; asymptotically optimal quantization; entropy constrained quantization; high rate mismatch; high rate universal code; optical code sequence; pdf; probability density function; quantizer mismatch; relative entropy; variable rate code; Density measurement; Entropy; Information systems; Mathematics; Network address translation; Performance loss; Probability density function; Quantization; Rate-distortion; Statistics;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Data Compression Conference, 2003. Proceedings. DCC 2003
Conference_Location :
Snowbird, UT, USA
ISSN :
1068-0314
Print_ISBN :
0-7695-1896-6
Type :
conf
DOI :
10.1109/DCC.2003.1194008
Filename :
1194008
Link To Document :
بازگشت