Back to Search
Journal ArticleUnknown

A Lagrangian formulation of Zador's entropy-constrained quantization theorem

Author Affiliations
Stanford University, Queens University, Queen's University, Pennsylvania State University
Published InIEEE Transactions on Information Theory
Year2002
Citations53

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.
View at Publisher

BORR does not host full-text PDFs. The button above takes you to the original publisher.