Signal analysis system and method for determining a closest vector from a vector collection to an input signal
US6535640B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 27, 2000 |
| Grant date | Mar 18, 2003 |
| Priority date | — |
| Expiry date | Apr 27, 2020 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F18/24147
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A signal analysis system/method, for identifying the closest vector in a vector collection to a given input signal vector, comprising an input, a memory, and a processing unit. The memory stores a collection of vectors, and a table of mutual distances between pairs of the vectors in the collection. The processing unit may receive an input vector corresponding to the input signal. The processing unit may be further configured to: (a) select a vector from a current collection; (b) compute the distance of the input vector to the selected vector; (c) determine if the computed distance is smaller than a bounding radius value; (d) perform an annular filtration in response to the computed distance not being smaller than the bounding radius value, wherein the annular filtration retains in the current collection only those vectors whose tabulated distances from the selected vector are greater than the computed distance minus a radius value, and less than the computed distance plus the radius value; and to iteratively perform (a), (b), (c) and (d) until the computed distance to the selected point is smaller than the radius value, whereupon, the processor may identify the selected vector as t…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.