US 6,665,335 B1 · System and method for estimating a shift between two signals where one signal is known in advance

Abstract

A system and method for estimating the shift between two signals. The shift estimation system method comprises: (a) receiving a first signal, where the first signal may be represented 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 each vector in a set of stored vectors; (d) determining a stored vector p in the set of stored vectors with a minimum distance to the projection vector X. The stored vectors are generated from a template signal f, also represented as a vector with N components, by projecting shifted versions of the template signal f to the space of dimension K. The shifted versions of the template signal f may be referred to as shifted template vectors, or simply, shift vectors. The shift estimation method may provide a shift value corresponding to the shifted template vector which generates the stored vector p as an estimate for the shift between the received signal and the template signal f. The shift value defines the amount by which the template signal f must be shifted to obtain the shifted template vector.

Claims54

Dependent claims

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.

2 more elements

A signal analyzer system comprising:

a memory configured to store a shift estimation routine
a processor coupled to the memory and configured to execute the shift estimation routine, wherein, in response to the shift estimation routine executing on said processor, said processor is configured to:
(a) receive 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) project the vector g to a space with dimension K less than N to obtain a projection vector X having K components;
(c) compute 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) determine 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) provide 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.

4 more elements

Dependencies are inferred from the claim text.

System and method for estimating a shift between two signals where one signal is known in advance

Life of this patent

System and method for estimating a shift between two signals where one signal is known in advance

Life of this patent

Abstract

Claims54