关键词: 矢量量化, 码本设计, LBG, 差分进化, 线谱对

Abstract: The traditional algorithm LBG is often adopted in designing of codebooks of speech parameter LSF.Since LBG easily traps in local optima，a new algorithm is represented in this paper combining differential evolution with LBG.The hybrid algorithm DELBG introduces a weighed factor，and takes advantage that the chromosome of the factor is very short and is easily to be optimized by DE to alter the search path and then makes LBG escape from local optima as possible as it can.DELBG also avoids the problem that DE’s search space is too large before arriving at the global optimum when DE is solely used to design LSF codebooks.Experiments show the represented algorithm DELBG better realizes global optimization compared with LBG.

Key words: vector quantization, design of codebook, LBG, differential evolution, line spectrum frequency