earticle

영어

Linde–Buzo–Gray (LBG) algorithm is a universal method to design codebook in vector quantization(VQ). This paper proposed an adaptive orthogonal M-split initialization method to improve the computational efficiency of LBG algorithm. The method splits one code word into 2, 4 or 5 new code words with adaptive split coefficient vectors and set the increment to be orthogonal in 4-split and 5-split situations, aiming at decreasing the iterations of the following clustering. Experiment is conducted on both TIMIT and RASC863 speech database, which shows that the proposed algorithm provides a reduction of 18%~45% in designing codebook in size of 64~2048 with almost equal VQ performance, compared with the universal codebook generation algorithm.