Dynamic partial search scheme for stochastic codebook of FS1016 CELP coder

The authors present a new classified dynamic partial search structure for the stochastic codebook of the FS1016 CELP coder to replace the fixed partial search for selecting the best excitation vector of the stochastic codebook. In the proposed scheme, the conventional one-stage stochastic codebook search is substituted with a two-stage dynamic method for reducing the computational complexity without degrading the voice quality. The establishment of this structure is based on two classifiers, one for the line spectrum pairs (LSP) of the input signals, and the other for the autocorrelation coefficients (AC) of the stochastic codebook search target. In addition, the stochastic codebook is classified into K subcodebooks, and with these two classifiers it is possible to determine dynamically which subcodebook needs to be searched. This method achieves a reduction in the search procedure by a factor of 2-8. The efficiency of these two classifiers is discussed and the comparison of the performance between the fixed partial search and the proposed technique is also addressed