DocumentCode
1254416
Title
A Lagrangian formulation of Zador´s entropy-constrained quantization theorem
Author
Gray, Robert M. ; Linder, Tamás ; Li, Jia
Author_Institution
Dept. of Electr. Eng., Stanford Univ., CA, USA
Volume
48
Issue
3
fYear
2002
fDate
3/1/2002 12:00:00 AM
Firstpage
695
Lastpage
707
Abstract
Zador´s (1963, 1966) 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. The equivalence of the two formulations is shown and the result is proved for source distributions that are absolutely continuous with respect to the Lebesgue measure which satisfy an entropy condition, thereby generalizing the conditions stated by Zador under which the result holds
Keywords
entropy; rate distortion theory; statistical analysis; vector quantisation; Lagrangian formulation; Lebesgue measure; VQ; Zador´s entropy-constrained quantization theorem; asymptotic high-rate behavior; average distortion; differential entropy; entropy-constrained vector quantization; rate allocation; source distributions; Algorithm design and analysis; Councils; Decoding; Distortion measurement; Entropy; History; Lagrangian functions; Network address translation; Rate distortion theory; Vector quantization;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.986007
Filename
986007
Link To Document