Quantizing for minimum distortion

J. Max

doi:10.1109/tit.1960.1057548

Abstract

This paper discusses the problem of the minimization of the distortion of a signal by a quantizer when the number of output levels of the quantizer is fixed. The distortion is defined as the expected value of some function of the error between the input and the output of the quantizer. Equations are derived for the parameters of a quantizer with minimum distortion. The equations are not soluble without recourse to numerical methods, so an algorithm is developed to simplify their numerical solution. The case of an input signal with normally distributed amplitude and an expected squared error distortion measure is explicitly computed and values of the optimum quantizer parameters are tabulated. The optimization of a quantizer subject to the restriction that both input and output levels be equally spaced is also treated, and appropriate parameters are tabulated for the same case as above.

Keywords

Distortion (music)MathematicsAmplitude distortionMinificationMeasure (data warehouse)Function (biology)SIGNAL (programming language)AlgorithmNonlinear distortionControl theory (sociology)Mathematical optimizationComputer scienceTelecommunications

Affiliated Institutions

Related Publications

Optimum quantizer algorithm for real-time block quantizing

J. Menez , F. Boéri , D. Esteban

This paper describes an algorithm which allows to find out the M-output level quantizer characteristics minimizing the distortion with respect to both the Mean-Squared-Error (MS...

2005 12 citations

Asymptotically optimal block quantization

A. Gersho

In 1948 W. R. Bennett used a companding model for nonuniform quantization and proposed the formula <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3...

1979 IEEE Transactions on Information Theory 868 citations

Self-organisation: a derivation from first principles of a class of learning algorithms

S.P. Luttrell

A novel derivation of T. Kohonen's topographic mapping learning algorithm (Self-Organization and Associative Memory, Springer-Verlag, 1984) is presented. Thus the author prescri...

1989 International Joint Conference on Neu... 59 citations

Vector quantization in speech coding

J. Makhoul , S. Roucos , H. Gish

Quantization, the process of approximating continuous-amplitude signals by digital (discrete-amplitude) signals, is an important aspect of data compression or coding, the field ...

1985 Proceedings of the IEEE 845 citations

Digital communications

L. A. A. Warnes

THERE IS effectively an infinite range of values available for the encoded signal in analogue modulation methods like AM and FM. The same can be said for the analogue pulse-modu...

1994 6525 citations

Publication Info

Year: 1960
Type: article
Volume: 6
Issue: 1
Pages: 7-12
Citations: 2042
Access: Closed

External Links

View on DOI.org

Social Impact

Altmetric

Quantizing for minimum distortion

PlumX Metrics

Social media, news, blog, policy document mentions

Citation Metrics

2042

OpenAlex

Cite This

APA Style

                            
                                    J. Max
                                
                            (1960). 
                            Quantizing for minimum distortion. 
                            IEEE Transactions on Information Theory
                            , 6
                            (1)
                            , 7-12.
                            https://doi.org/10.1109/tit.1960.1057548

Identifiers

DOI: 10.1109/tit.1960.1057548