Efficient algebraic multipulse search

A joint amplitude and position search is proposed for searching algebraic multipulse codebooks for CELP speech coding. It is implemented within the reference G.723.1 codec as an example. This joint search method is shown to reduce down to one-third the number of comparisons per subframe relative to the focused search over an extensive speech database. An efficient implementation of the joint search is derived which incorporates backward filtering of the residual target vector and precomputation of auto-correlation elements, bringing about a reduction in complexity of one third in comparison to the focused search. The joint search performs about one thirtieth as many comparisons as the full position search