A fast search algorithm for vector quantization using wavelettransform

摘要

A new fast codeword search algorithm for vector quantizers (VQ) ispresented in this paper. This algorithm uses the pyramid structure ofthe codewords to accelerate the encoding process. The pyramid structureis obtained using the wavelet transform. This algorithm is able toreduce the codeword search time without sacrificing the performance andstorage complexity of the VQ. Simulation results show that thisalgorithm is well-suited for the VQ with high vector dimension