Title :
A Lagrangian formulation of fixed-rate quantization
Author_Institution :
Dept. of Electr. Eng., Stanford Univ., CA, USA
Abstract :
A Lagrangian formulation of fixed-rate vector quantization is presented. The formulation provides an alternative version of the classic high-rate quantization approximations for fixed-rate codes of Zador (1966), and Bucklew and Wise (1982) which parallels the Lagrangian results for variable-rate codes and it leads to a variation of the classic Lloyd (1982) algorithm for quantizer design. The approach also leads to a natural Lagrangian formulation combining both common rate constraints of alphabet size and entropy, effectively providing a Lagrangian formulation of memory and entropy constrained vector quantization.
Keywords :
entropy codes; rate distortion theory; vector quantisation; Lagrangian formulation; Lloyd algorithm; alphabet size; entropy; fixed-rate codes; fixed-rate vector quantization; high-rate quantization; memory constrained vector quantization; quantizer design; rate constraints; Algorithm design and analysis; Clustering algorithms; Constraint optimization; Constraint theory; Data compression; Design optimization; Entropy; Lagrangian functions; Rate distortion theory; Vector quantization;
Conference_Titel :
Data Compression Conference, 2005. Proceedings. DCC 2005
Print_ISBN :
0-7695-2309-9