Sixth International Conference on Spoken Language Processing
(ICSLP 2000)

Beijing, China
October 16-20, 2000

A Novel Search Algorithm for LSF VQ

Jinyu Li, Xin Luo, Ren-Hua Wang

Department of Electronic Engineering and Information Science, University of Science and Technology of China, Hefei, China

Department of Electronic Engineering and Information Science, University of Science and Technology of China, Hefei, China Because classical fast vector quantization(VQ) algorithms can't error(1): function not defined be used in the LSF vector quantizers that use varying weighted Euclidean distance, a novel fast VQ search algorithm - CRVQ-CS (Constrained Range Vector Quantization based on Component Searching) is presented in this paper. The CRVQ-CS algorithm works well with the varying weighted Euclidean distance and yields the same result as full search VQ with reduced computational complexity does. Although the CRVQ-CS algorithm is proposed for VQ using varying weighted Euclidean distance measure, it is also suitable for VQ using simple Euclidean distance measure.


Full Paper

Bibliographic reference.  Li, Jinyu / Luo, Xin / Wang, Ren-Hua (2000): "A novel search algorithm for LSF VQ", In ICSLP-2000, vol.2, 194-197.