Patent ID: 8185385

Claim:
A method for searching a fixed codebook in a speech encoder based on a global pulse replacement, comprising: Initially determining a codebook vector; computing decision values (Qk) for each of a plurality of codebook vectors which are respectively obtained by replacing a pulse of each track in the determined codebook vector with a new pulse, wherein the decision value (Qk) is a value used for searching the fixed codebook in an algebraic code excited linear prediction (ACELP) speech encoding method; if a maximum value among the computed decision value is greater than the decision value of the determined codebook vector, determining the codebook vector having the maximum value among the plurality of codebook vectors as a new codebook vector; and computing decision values (Qk) for each of a plurality of codebook vectors which are respectively obtained by replacing a pulse of each track in the new codebook vector with a new pulse, wherein the decision values (Qk) for the track corresponding to the previously replaced pulse in the new codebook vector are not computed to remove computation redundancy, and repeating the determining the codebook vector, wherein the ACELP speech encoding method includes a linear predictive coding analysis, an adaptive codebook search procedure, and a fixed code book procedure.