Title :
Piecewise uniform vector quantizers
Author :
Kuhlmann, F. ; Bucklew, Jame A.
Author_Institution :
Dept. of Electr. & Comput. Eng., Wisconsin Univ., Madison, WI
fDate :
9/1/1988 12:00:00 AM
Abstract :
The companding model for quantizer design and analysis has been widely applied in the scalar quantization case. However, if the signal to be quantized is a vector, then the optimum companding system can be designed for only a limited number of distributions. On the other hand, multidimensional piecewise linear companders can be designed for any signal density, generating quantizers that are uniform on each region of the compander. These systems, while not optimal, can have asymptotic performance arbitrarily close to the optimum. Their analysis and implementation can be simpler than those of optimal systems. Piecewise linear companders for asymptotic multidimensional quantization are analyzed, and a method for their design is suggested
Keywords :
compandors; data compression; signal processing; companding model; data compression; multidimensional piecewise linear companders; piecewise uniform quantiser; vector quantisation; Algorithm design and analysis; Distortion measurement; Extraterrestrial measurements; Multidimensional systems; Partitioning algorithms; Piecewise linear techniques; Quantization; Rate-distortion; Signal design; Signal processing;
Journal_Title :
Information Theory, IEEE Transactions on
