Piecewise uniform vector quantizers

Author

Kuhlmann, F. ; Bucklew, Jame A.

Author_Institution

Dept. of Electr. & Comput. Eng., Wisconsin Univ., Madison, WI

Volume

34

Issue

5

fYear

1988

fDate

9/1/1988 12:00:00 AM

Firstpage

1259

Lastpage

1263

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;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/18.21253

Filename

21253