Patent · US Expired

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

US6665335B1 · kind B1 · utility

14Cited by
3References
54Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 20, 2000
Grant dateDec 16, 2003
Priority date
Expiry dateApr 20, 2020

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2218/12
  • WIPO fieldMeasurement
  • WIPO sectorInstruments

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…

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.