Title :
On Zador´s entropy-constrained quantization theorem
Author :
Gray, Robert M. ; Li, Jia
Author_Institution :
Dept. of Electr. Eng., Stanford Univ., CA, USA
Abstract :
Zador´s classic result for the asymptotic high-rate behavior of entropy-constrained vector quantization is recast in a Lagrangian form which better matches the Lloyd algorithm used to optimize such quantizers. A proof that the result holds for a general class of distributions is sketched
Keywords :
entropy; vector quantisation; Lagrangian form; Lloyd algorithm; VQ; Zador entropy-constrained quantization theorem; asymptotic high-rate behavior; distributions general class; entropy-constrained vector quantization; Algorithm design and analysis; Decoding; Entropy; Extraterrestrial measurements; History; Information systems; Lagrangian functions; Network address translation; Statistics; Vector quantization;
Conference_Titel :
Data Compression Conference, 2001. Proceedings. DCC 2001.
Conference_Location :
Snowbird, UT
Print_ISBN :
0-7695-1031-0
DOI :
10.1109/DCC.2001.917131
