DocumentCode
774900
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
Volume
33
Issue
10
fYear
1985
fDate
10/1/1985 12:00:00 AM
Firstpage
1132
Lastpage
1133
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;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/TCOM.1985.1096214
Filename
1096214
Link To Document