Patent ID: 6665335
Filing Date: 2003-12-16
Classification: G01S,G06K

Abstract:
A method for estimating a shift between two signals, the method comprising:(a) receiving a first signal g, wherein the first signal g comprises a sequence of values which are representable as a vector g having N components; (b) projecting the vector g to a space with dimension K less than N to obtain a projection vector X having K components; (c) computing measures of distance between the projection vector X and a set of stored vectors, wherein each of the stored vectors is associated with a corresponding vector in a collection of shift vectors, wherein each of the shift vectors is a shifted version of a second signal f; (d) determining a first stored vector in the set of stored vectors with a minimum distance to the projection vector X based on the measures of distance; (e) providing a first shift value corresponding to the first stored vector, wherein the first shift value is an estimate of a shift between the first signal g and the second signal f.