標題: HIGH-SPEED CLOSEST CODEWORD SEARCH ALGORITHMS FOR VECTOR QUANTIZATION
作者: LEE, CH
CHEN, LH
資訊工程學系
Department of Computer Science
關鍵字: CODEBOOK DESIGN;KARHUNEN-LOEVE TRANSFORM;VECTOR QUANTIZATION
公開日期: 1-五月-1995
摘要: One of the most serious problems for vector quantization is the high computational complexity involved in searching for the closest codeword through a codebook in both codebook design and encoding phases. In this paper, based on the assumption that the distortion is measured by the squared Euclidean distance, two high-speed search methods will be proposed to speed up the search process. The first one uses the difference between the mean values of two vectors to reduce the search space. The second is to find the Karhunen-Loeve transform (KLT) for the distribution of the set of training vectors and then applies the partial distortion elimination method to the transformed vectors. Experimental results show that the proposed methods can reduce lots of mathematical operations.
URI: http://hdl.handle.net/11536/1935
ISSN: 0165-1684
期刊: SIGNAL PROCESSING
Volume: 43
Issue: 3
起始頁: 323
結束頁: 331
顯示於類別:期刊論文


文件中的檔案:

  1. A1995RA47500008.pdf