Patent ID: 7693921

Claim:
A method for encoding in a speech encoder of said method comprising: receiving a stream of uncompressed digital codes; computing the distance between each of L input points and R fixed points, wherein L and R are integers having a value greater than 1, the with one of said input points being represented by (Iw1, Iw2, . . . , Iwn) and jth one of said fixed points being represented by (Fj1, Fj2, . . . , Fjn), said method computing comprising: (a) computing the squares of the coordinates (Fj1, Fj2, . . . , Fjn) of each of said R fixed points; (b) computing the energy of a first input point, wherein the energy of a vector equals the sum of the squares of the coordinates (Iw1, Iw2, . . . , Iwn) of the vector; (c) computing a dot product sum of said first input point with a first fixed point, wherein said first input point and said first fixed point are contained in said L inputs points and said R fixed points respectively; (d) computing a distance of said first input point with said first fixed point based on said data of (a), said dot product sum and said energy of said first input point computed in (b), wherein (b)-(d) are repeated for multiple combinations of input points and fixed points combination; and encoding said uncompressed digital codes into a compressed format using the results of computing the distance between each of L input points and R fixed points.