A new fast codeword search algorithm for vector quantizers (VQ) is presented in this paper. This algorithm uses the pyramid structure of the codewords to accelerate the encoding process. The pyramid structure is obtained using the wavelet transform. This algorithm is able to reduce the codeword search time without sacrificing the performance and storage complexity of the VQs. Simulation results show that this algorithm is well-suited for the VQs with high vector dimension and/or large codebook size.
ASJC Scopus subject areas