Patent ID: 7464030
Filing Date: 2008-12-09
Classification: G10L

Abstract:
1. A vector search method for obtaining an optimal sound source vector in vector quantization, in which a difference error between a prediction vector and an input vector is calculated in such a way that combinations of factors respectively multiplied by a plurality of basic vectors are changed according to the Gray code, the method comprising the steps of: obtaining an intermediate value Gu by calculation of a synthetic vector created according to a sign word u of the Gray code; expressing said value Gu by an intermediate value Gi, obtained by calculation of a synthetic vector created according to an adjacent sign word i different from said sign word u only in a predetermined bit position v, and a change ΔGu calculated by utilizing the Gray code characteristic; using said ΔGu to express a change ΔGu′ between an intermediate value Gi′ according to another sign word i′ in said Gray code and an intermediate value Gu′ according to an adjacent sign word u′ different from said sign word i′ only in a predetermined bit position v; and using said intermediate value Gi and said change ΔGu′ to obtain said optimal sound source vector.