Solution of the Lloyd-Max quantizer parameters by the method of successive substitution
Moose, Paul H.
Bassiouni, A-A. M.
MetadataShow full item record
The method of successive substitution is shown applicable to solve for the classical minimum distortion quantizer parameters. The method is self converging and parameters can be calculated to any desired accuracy. The minimum distortion quantizer parameters, as well as parameters based on other criterion such as quantizers for signal detection, minimum risk quantizers and quantizers for LMMS estimation can be solved by Max's trial and error technique. There are also many other approximation methods to calculate the quantizer parameters. This report applies the method of successive substitution and its modifications to solve for the Lloyd-Max quantizer parameters. It is more accurate and computationally more efficient than the previously reported methods. It is shown to easily generate 7 bit (128 level) optimum quantization. The Lloyd-Max minimum mean square distortion quantizer problem deals with transforming a random variable X of differentiable probability density function f(x) into the N-level discrete random variable Y
RightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
NPS Report NumberNPS-62-88-004
Showing items related by title, author, creator and subject.
Thuc, Do Kim (1962);In this thesis, the gain of the magnetic amplifier is derived theoretically as a function of different parameters of the circuit. An experimental circuit of a series-connected magnetic amplifier with a resistive load ...
Paulose, Abraham Thomas (Monterey, California. Naval Postgraduate School, 1994-06);High range resolution can be obtained using a number of methods including ultra-wideband radar, intrapulse pulse compression, and super- resolution techniques. This thesis investigates the achievement of high radar range ...
Jauregui, Stephen Jr. (1960);The brown method of solving zero sum two person games by a method of successive approximations was programmed for the NCR-102A Digital Computer. Game matricies up to order 8x8 were investigated, although the program ...