A fixed codebook search method includes: initializing a counter; searching for pulses and calculating the value of a cost function Qk; initializing the counter if the Qk value increases; increasing the value of the counter if the Qk value does not increase; judging whether the value of the counter is greater than the threshold value; continuing the search process if the value of the counter is not greater than the threshold value; and ending the whole search process if the value of the counter is greater than the threshold value. A searcher includes: a pulse searching unit; an identifying unit, configured to: identify the initial state, and set the state flag to a non-initial state when the Qk value increases; and a judging unit, configured to: judge whether the identifying unit indicates the initial state, and end the whole search process if determining that the identifying unit indicates the initial state. The present invention reduces the search count and improves the search efficiency.
展开▼
