Novel codebook design method based on ant colony clustering and genetic algorithm

Abstract

The invention provides a novel codebook design method based on an ant colony clustering and genetic algorithm. The method includes the following steps: step one, training data are distributed in two-dimensional spaces of different dimensions randomly by using ants of different numbers, and an LF algorithm is adopted to perform generation of initial clustering; step two, clustering correction performed by the initial clustering according to the dimension of a codebook guarantees that the clustering number is the same as initial setup codebook dimensions; step three, under the premise that initial population is obtained successfully, individual selection, intersection and mutation operation are performed according to the basic procedure of a genetic algorithm until iteration is stopped and an optimal individual meeting requirements is obtained. The novel codebook design method based on the ant colony clustering and genetic algorithm overcomes the defect that correlation of initial selection and final design results is strong in an LBG algorithm, meanwhile, prevents similar LBG algorithm from getting into the inferior position of local optimum, and is suitable for the fields of large quantity processing, voice communication, mode recognition, internet protocol (IP) telephony and the like.

Description

technical field [0001] The present invention provides a new codebook design method based on ant colony clustering and genetic algorithm, which relates to a new codebook design method for vector quantization in signal processing, especially related to mixed excitation In the linear predictive coding scheme, the codebook design aimed at quantizing the frequency parameters of the line spectrum can effectively weaken the correlation between the designed codebook and the training sequence, and at the same time effectively prevent the codebook design process from falling into local optimum. It is suitable for High-precision quantization of data is achieved when the data dimension is large and the number of bits allocated for transmission is small. technical background [0002] With the gradual development of today's society, the amount of communication data in mobile communication is gradually increasing, and traditional communication resources such as spectrum can no longer meet ...

AI Technical Summary

Problems solved by technology

Most of the codebook design methods currently proposed and used cannot achieve a balance between improving the design effect and weakening the correlation between the initial selection and the final result. Although the codebook can meet the threshold set initially, the actual quantization effect is poor. Therefore, it is urgent to propose a codebook design method that can effectively avoid falling into local optimum and has less correlation between the final codebook and the initial selection. Problems that need to be studied

Images