Title :
An Improvement of the Minimum Distortion Encoding Algorithm for Vector Quantization
Author :
Bei, Chang-Da ; Gray, Robert M.
Author_Institution :
Univ. of Science and Tech., Hefei, Anhui, China
fDate :
10/1/1985 12:00:00 AM
Abstract :
In this note we present a very simple method for improving the efficiency of minimum distortion encoding for vector quantization. Simulations indicates a reduction of up to 70 percent in the number of multiplications for a full search vector quantizer with a large number of codewords, and about 25-40 percent for a tree search vector quantizer. Similar improvement can be achieved in other vector quantization systems.
Keywords :
Coding/decoding; Quantization (signal); Signal quantization; Communications Society; Computational complexity; Computational modeling; Distortion measurement; Encoding; Flowcharts; Information systems; Laboratories; Performance loss; Vector quantization;
Journal_Title :
Communications, IEEE Transactions on
DOI :
10.1109/TCOM.1985.1096214
