Patent ID: 6535640
Filing Date: 2003-03-18
Classification: G06K

Abstract:
A signal analysis system comprising:an input configured to receive an input signal from a communication medium; a memory coupled to the input, wherein the memory is configured to store a collection of vectors and a table of mutual distances between pairs of vectors of the collection; a processing unit coupled to the memory, wherein the processing unit is configured to receive an input vector corresponding to the input signal, wherein the processing unit is further configured to: (a) select a vector in the collection of vectors; (b) analyze the table of mutual distances to determine a filtered subset of vectors of the collection, wherein the vectors of the filtered subset have a distance to the selected vector greater than a first value and smaller than a second value; identify a solution vector from the filtered subset, wherein the solution vector is the closest vector to the input vector in the collection; and provide an output indication to a user in response to said identification of the solution vector; wherein the processing unit is configured to repeat (a) and (b) zero or more times.