IP Library › Granted Patent US 12,748,219
Granted Patent B2
US 12,748,219 · App. 18/619,473 · Granted Sep 29, 2026

Method and system for calibrating a system parameter

Inventors: Ramsey Faragher (Cambridge, GB); Nicolas Couronneau (Cambridge, GB); Robert Mark Crockett (Cambridge, GB)
Assignee: Focal Point Positioning Limited
G01S19/47G01S19/23
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,748,219
App. No.
18/619,473
Granted
Sep 29, 2026
Kind
B2
Abstract

A method for performing in a positioning, navigation, tracking, frequency-measuring, or timing system is provided. The method comprises: providing first and second estimates of at least one system parameter during a first time period, wherein the at least one system parameter has a true value and/or true evolution over time during the first time period; providing a local signal; receiving, at a receiver, a signal from a remote source; providing a correlation signal by correlating the local signal with the received signal; providing amplitude and/or phase compensation of at least one of the local signal, the received signal and the correlation signal based on each of the first and second estimates so as to provide first and second amplitude-compensated and/or phase-compensated correlation signals corresponding to the first and second estimates of the at least one system parameter during the first time period, and; determining which of the first and second estimates is nearer the true value and/or true evolution over time of the at least one system parameter during the first time period, based on a comparison between the first and second amplitude-compensated and/or phase-compensated correlation signals. A computer readable medium and system are also disclosed.

Claims (42)

1 . A method for performing signal correlation for a signal processing system, comprising:

receiving a plurality of signals from a plurality of remote sources;

generating a plurality of local signals;

correlating one or more of the local signals with the plurality of received signals to generate a plurality of correlation results;

compensating a phase of at least one of the local signals, the received signal, and the correlation results based on a plurality of hypotheses regarding at least one system parameter to generate a plurality of phase-compensated correlation results;

combining the plurality of phase-compensated correlation results to generate a joint correlation score;

determining a preferred hypothesis in the plurality of hypotheses that maximizes the joint correlation score; and

using the preferred hypothesis to estimate a value of a parameter associated with the signal processing system.

2 . The method of claim 1 , wherein the parameter comprises a frequency-related parameter.

3 . The method of claim 2 , wherein the frequency-related parameter comprises frequency, frequency evolution, or frequency and frequency evolution.

4 . The method of claim 2 , wherein the frequency-related parameter is defined by an n-order polynomial, where n has a value that is greater than or equal to 2.

5 . The method of claim 2 , wherein the frequency-related parameter comprises a frequency of a local oscillator signal used to control a phase of at least one of the local signals.

6 . The method of claim 1 , further comprising determining a motion of a portion of the signal processing system, and wherein the compensating is based, at least in part, on the determined motion.

7 . The method of claim 6 , wherein at least one hypothesis in the plurality of hypotheses is based, at least in part, on the determined motion of the portion of the signal processing system.

8 . Apparatus for performing signal correlation within a signal processing system, comprising at least one processor and at least one non-transient computer-readable medium for storing instructions that, when executed by the at least one processor, cause the apparatus to perform operations comprising:

receiving a plurality of signals from a plurality of remote sources;

generating a plurality of local signals;

correlating one or more of the local signals with a plurality of the received signals to generate a plurality of correlation results;

compensating a phase of at least one of the local signals, the received signal, and the correlation results based on a plurality of hypotheses regarding at least one system parameter to generate a plurality of phase-compensated correlation results;

combining the plurality of phase-compensated correlation results to generate a joint correlation score;

determining a preferred hypothesis in the plurality of hypotheses that maximizes the joint correlation score; and

using the preferred hypothesis to estimate a value of a parameter associated with the signal processing system.

9 . The apparatus of claim 8 , wherein the parameter comprises a frequency-related parameter.

10 . The apparatus of claim 9 , wherein the frequency-related parameter comprises frequency, frequency evolution, or frequency and frequency evolution.

11 . The apparatus of claim 10 , wherein the frequency-related parameter is defined by an n-order polynomial, where n has a value that is greater than or equal to 2.

12 . The apparatus of claim 9 , wherein the frequency-related parameter comprises a frequency of a local oscillator signal used to control a phase of at least one of the local signals.

13 . The apparatus of claim 8 , wherein the operations further comprise determining motion of a portion of the signal processing system, and wherein the compensating is based, at least in part, on the determined motion.

14 . The apparatus of claim 13 , wherein each hypothesis in the plurality of hypotheses is based, at least in part, on the determined motion of the portion of the signal processing system.

15 . A computer readable medium comprising instructions that when executed by a computer cause the computer to perform operations for performing signal correlation for a signal processing system, comprising:

receiving a plurality of signals from a plurality of remote sources;

generating a plurality of local signals;

correlating one or more of the local signals with a plurality of the received signals to generate a plurality of correlation results;

compensating a phase of at least one of the local signals, the received signal, and the correlation results based on a plurality of hypotheses regarding at least one system parameter to generate a plurality of phase-compensated correlation results;

combining the plurality of phase-compensated correlation results to generate a joint correlation score;

determining a preferred hypothesis in the plurality of hypotheses that maximizes the joint correlation score; and

using the preferred hypothesis to estimate a value of a parameter associated with the signal processing system.

16 . The computer readable medium of claim 15 , wherein the parameter comprises a frequency-related parameter.

17 . The computer readable medium of claim 16 , wherein the frequency-related parameter comprises frequency, frequency evolution, or frequency and frequency evolution.

18 . The computer readable medium of claim 17 , wherein the frequency-related parameter is defined by an n-order polynomial, where n has a value that is greater than or equal to 2.

19 . The computer readable medium of claim 16 , wherein the frequency-related parameter comprises a frequency of a local oscillator signal used to control a phase of at least one of the local signals.

20 . The computer readable medium of claim 15 , wherein the operations further comprise determining motion of a portion of the signal processing system, and wherein the compensating is based, at least in part, on the determined motion.

21 . The computer readable medium of claim 20 , wherein each hypothesis in the plurality of hypotheses is based, at least in part, on the determined motion of the portion of the signal processing system.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 28, 2024
From: FARAGHER, RAMSEY; COURONNEAU, NICOLAS; CROCKETT, ROBERT MARK
To: FOCAL POINT POSITIONING LIMITED
Reel/Frame 066935/0666 →
Priority Claims (1)
GB 1715573 · Sep 26, 2017 · national
Continuity (4)
Continuation 17744863 · May 16, 2022
Continuation 16823973 · Mar 19, 2020
Continuation PCTGB2018057216 · Sep 25, 2018
Related Publication 20250258303A1 · Aug 14, 2025
References Cited (192)
US 4578678A · Hurd · 1986 [cited by examiner]
US 4580224A · Gerber · 1986 [cited by applicant]
US 4618930A · Ueno et al. · 1986 [cited by applicant]
US 4689626A · Hori · 1987 [cited by examiner]
US 5079553A · Orr · 1992 [cited by applicant]
US 5266958A · Durboraw, III · 1993 [cited by applicant]
US 5893044A · King et al. · 1999 [cited by applicant]
US 6031882A · Enge et al. · 2000 [cited by applicant]
US 6140568A · Kohler · 2000 [cited by applicant]
US 6297771B1 · Gronemeyer · 2001 [cited by applicant]
US 6417802B1 · Diesel · 2002 [cited by applicant]
US 6496145B2 · Gronemeyer · 2002 [cited by applicant]
US 6556688B1 · Ratnakar · 2003 [cited by applicant]
US 6577271B1 · Gronemeyer · 2003 [cited by applicant]
US 6639541B1 · Quintana et al. · 2003 [cited by applicant]
US 6661371B2 · King et al. · 2003 [cited by applicant]
US 6718174B2 · Vayanos · 2004 [cited by applicant]
US 6793390B2 · Wang · 2004 [cited by applicant]
US 6850557B1 · Gronemeyer · 2005 [cited by applicant]
US 6906664B2 · Tseng et al. · 2005 [cited by applicant]
US 6917331B2 · Gronemeyer · 2005 [cited by applicant]
US 6917654B1 · Cerda · 2005 [cited by applicant]
US 6922546B1 · Da et al. · 2005 [cited by applicant]
US 6931055B1 · Underbrink · 2005 [cited by applicant]
US 6952440B1 · Underbrink · 2005 [cited by applicant]
US 7030814B2 · Stone et al. · 2006 [cited by applicant]
US 7161977B1 · Jung · 2007 [cited by applicant]
US 7194752B1 · Kenyon · 2007 [cited by applicant]
US 7359719B1 · Duffett-Smith et al. · 2008 [cited by applicant]
US 7365679B2 · Murakami · 2008 [cited by applicant]
US 7411996B2 · Kim · 2008 [cited by applicant]
US 7439908B1 · Zhodzishsky et al. · 2008 [cited by applicant]
US 7440493B2 · Pietila et al. · 2008 [cited by applicant]
US 7453956B2 · Camp · 2008 [cited by applicant]
US 7453961B1 · Li et al. · 2008 [cited by applicant]
US 7456785B2 · Houtman · 2008 [cited by applicant]
US 7471238B2 · Lillo et al. · 2008 [cited by applicant]
US 7528771B2 · Kishimoto et al. · 2009 [cited by applicant]
US 7570206B2 · Uchida · 2009 [cited by applicant]
US 7579984B2 · Wang · 2009 [cited by examiner]
US 7760138B2 · Martin et al. · 2010 [cited by applicant]
US 7786931B2 · Monnerat et al. · 2010 [cited by applicant]
US 7830951B2 · Jia · 2010 [cited by applicant]
US 7907679B2 · Kleider · 2011 [cited by applicant]
US 7929928B2 · Babitch et al. · 2011 [cited by applicant]
US 8013789B2 · Graas et al. · 2011 [cited by applicant]
US 8044857B2 · Maenpa et al. · 2011 [cited by applicant]
US 8089402B2 · Maenpa et al. · 2012 [cited by applicant]
US 8134499B2 · Wang · 2012 [cited by examiner]
US 8154445B2 · Maenpa et al. · 2012 [cited by applicant]
US 8238490B2 · Yeh · 2012 [cited by applicant]
US 8254512B2 · Gaal et al. · 2012 [cited by applicant]
US 8270457B2 · Sun · 2012 [cited by applicant]
US 8406280B2 · Draganov · 2013 [cited by examiner]
US 8442095B2 · Ahmed · 2013 [cited by examiner]
US 8457177B2 · Sullivan · 2013 [cited by applicant]
US 8509362B2 · Sun · 2013 [cited by applicant]
US 8513607B2 · Ramaswamy et al. · 2013 [cited by applicant]
US 8514912B2 · Shirai · 2013 [cited by applicant]
US 8525727B2 · Roh · 2013 [cited by examiner]
US 8542718B2 · Weill · 2013 [cited by applicant]
US 8552909B2 · Aoki · 2013 [cited by examiner]
US 8755472B2 · Sun · 2014 [cited by applicant]
US 9041600B2 · Papagerogiou · 2015 [cited by applicant]
US 9128182B2 · Kishigami · 2015 [cited by applicant]
US 9182497B2 · Geier et al. · 2015 [cited by applicant]
US 9223028B2 · Sullivan · 2015 [cited by applicant]
US 9231652B2 · Osugi · 2016 [cited by applicant]
US 9285483B2 · Aoki · 2016 [cited by examiner]
US 9304184B1 · Draganov · 2016 [cited by examiner]
US 9320003B2 · Jin · 2016 [cited by applicant]
US 9322918B2 · Vollath et al. · 2016 [cited by applicant]
US 9423509B2 · Georgy et al. · 2016 [cited by applicant]
US 9658341B2 · Mathews et al. · 2017 [cited by applicant]
US 9780829B1 · Faragher et al. · 2017 [cited by applicant]
US 9784582B2 · Georgy et al. · 2017 [cited by applicant]
US 9797732B2 · Li · 2017 [cited by applicant]
US 9989646B2 · Margaria et al. · 2018 [cited by applicant]
US 10018474B2 · Li · 2018 [cited by applicant]
US 10091754B2 · Miller et al. · 2018 [cited by applicant]
US 10257776B2 · Kuchi · 2019 [cited by applicant]
US 10321430B2 · Faragher et al. · 2019 [cited by applicant]
US 10330791B2 · Revol · 2019 [cited by applicant]
US 10466337B2 · Amizur et al. · 2019 [cited by applicant]
US 10605926B2 · Lie et al. · 2020 [cited by applicant]
US 10690743B2 · Bialer · 2020 [cited by applicant]
US 10816673B2 · Nayyar et al. · 2020 [cited by applicant]
US 11137500B2 · Faragher et al. · 2021 [cited by applicant]
US 11175414B2 · Zeitzew et al. · 2021 [cited by applicant]
US 11187810B2 · Cheng · 2021 [cited by examiner]
US 11378648B2 · Xie et al. · 2022 [cited by applicant]
US 11513235B2 · Cheng · 2022 [cited by applicant]
US 20010033607A1 · Fleming et al. · 2001 [cited by applicant]
US 20020008661A1 · McCall et al. · 2002 [cited by applicant]
US 20020012308A1 · Tonami · 2002 [cited by applicant]
US 20020015439A1 · Kohli et al. · 2002 [cited by applicant]
US 20020036588A1 · Gronemeyer · 2002 [cited by applicant]
US 20020080070A1 · Harles et al. · 2002 [cited by applicant]
US 20020109628A1 · Diesel · 2002 [cited by applicant]
US 20020146065A1 · Kohli et al. · 2002 [cited by applicant]
US 20020177450A1 · Vayanos · 2002 [cited by applicant]
US 20030048221A1 · Tseng et al. · 2003 [cited by applicant]
US 20030067970A1 · Kim · 2003 [cited by applicant]
US 20030164200A1 · Czeranna et al. · 2003 [cited by applicant]
US 20030201935A1 · King et al. · 2003 [cited by applicant]
US 20030214434A1 · Gronemeyer · 2003 [cited by applicant]
US 20040071269A1 · Wang · 2004 [cited by applicant]
US 20040150557A1 · Ford et al. · 2004 [cited by applicant]
US 20040225439A1 · Gronemeyer · 2004 [cited by applicant]
US 20050114023A1 · Williamson et al. · 2005 [cited by applicant]
US 20060012515A1 · Park et al. · 2006 [cited by applicant]
US 20060034393A1 · Camp · 2006 [cited by applicant]
US 20060071851A1 · Graas et al. · 2006 [cited by applicant]
US 20060074558A1 · Williamson et al. · 2006 [cited by applicant]
US 20060114984A1 · Gaal et al. · 2006 [cited by applicant]
US 20060238418A1 · Monnerat et al. · 2006 [cited by applicant]
US 20070118286A1 · Wang · 2007 [cited by examiner]
US 20070262898A1 · Murakami · 2007 [cited by applicant]
US 20080068263A1 · Tekawy et al. · 2008 [cited by applicant]
US 20080133135A1 · Diesposti et al. · 2008 [cited by applicant]
US 20080170645A1 · Kleider · 2008 [cited by applicant]
US 20080238772A1 · Soloviev et al. · 2008 [cited by applicant]
US 20080240309A1 · Jia · 2008 [cited by applicant]
US 20080272960A1 · Kishimoto et al. · 2008 [cited by applicant]
US 20090079627A1 · Sun · 2009 [cited by applicant]
US 20090219201A1 · Martin et al. · 2009 [cited by applicant]
US 20090310654A1 · Ahmed · 2009 [cited by examiner]
US 20090310655A1 · Shirai · 2009 [cited by applicant]
US 20100117884A1 · Ahmed et al. · 2010 [cited by applicant]
US 20100214172A1 · Yeh · 2010 [cited by applicant]
US 20100253578A1 · Mantovani · 2010 [cited by applicant]
US 20100254438A1 · Liu · 2010 [cited by applicant]
US 20100304761A1 · Seibert et al. · 2010 [cited by applicant]
US 20110050489A1 · Maenpa et al. · 2011 [cited by applicant]
US 20110050497A1 · Maenpa et al. · 2011 [cited by applicant]
US 20110156954A1 · Roh · 2011 [cited by examiner]
US 20110169689A1 · Wang · 2011 [cited by examiner]
US 20110206090A1 · Kubrak et al. · 2011 [cited by applicant]
US 20110241939A1 · Maenpa et al. · 2011 [cited by applicant]
US 20110248885A1 · Aoki · 2011 [cited by examiner]
US 20110285587A1 · Vollath et al. · 2011 [cited by applicant]
US 20120050103A1 · Revol · 2012 [cited by applicant]
US 20120056781A1 · Kong · 2012 [cited by examiner]
US 20120183023A1 · Filipovic · 2012 [cited by applicant]
US 20120188126A1 · Revol · 2012 [cited by applicant]
US 20120200455A1 · Papagerogiou · 2012 [cited by applicant]
US 20120281734A1 · Sun · 2012 [cited by applicant]
US 20130051434A1 · Draganov · 2013 [cited by examiner]
US 20130127655A1 · Kishigami · 2013 [cited by applicant]
US 20130137468A1 · Kahle et al. · 2013 [cited by applicant]
US 20130211713A1 · Georgy et al. · 2013 [cited by applicant]
US 20130234885A1 · Geier et al. · 2013 [cited by applicant]
US 20130257653A1 · Sullivan · 2013 [cited by applicant]
US 20130294549A1 · Sun · 2013 [cited by applicant]
US 20130342392A1 · Aoki · 2013 [cited by examiner]
US 20140062781A1 · Mathews et al. · 2014 [cited by applicant]
US 20140313077A1 · Kubrak et al. · 2014 [cited by applicant]
US 20140340258A1 · Nagano · 2014 [cited by applicant]
US 20140372026A1 · Georgy et al. · 2014 [cited by applicant]
US 20150049789A1 · Osugi · 2015 [cited by applicant]
US 20150146712A1 · Jin · 2015 [cited by applicant]
US 20160033649A1 · Mathews et al. · 2016 [cited by applicant]
US 20160069690A1 · Li · 2016 [cited by applicant]
US 20160170027A1 · Margaria et al. · 2016 [cited by applicant]
US 20160377736A1 · Zeitzew et al. · 2016 [cited by applicant]
US 20170102467A1 · Nielsen et al. · 2017 [cited by applicant]
US 20170115400A1 · Nayyar et al. · 2017 [cited by applicant]
US 20170176191A1 · Li · 2017 [cited by applicant]
US 20170299728A1 · Lie et al. · 2017 [cited by applicant]
US 20180077630A1 · Kuchi · 2018 [cited by applicant]
US 20190056506A1 · Bialer · 2019 [cited by applicant]
US 20200041656A1 · Cheng · 2020 [cited by examiner]
US 20200264273A1 · Xie et al. · 2020 [cited by applicant]
US 20200264317A1 · Faragher et al. · 2020 [cited by applicant]
US 20210286088A1 · Cheng · 2021 [cited by applicant]
GB 2509343A · 2014 [cited by applicant]
GB 2548620A · 2017 [cited by applicant]
JP 2008107160A · 2008 [cited by applicant]
WO WO0049695A1 · 2000 [cited by applicant]
WO WO2006137904A2 · 2006 [cited by applicant]
WO WO2015015422A1 · 2015 [cited by applicant]
WO WO2018177555A1 · 2018 [cited by applicant]
Broumandan et al., “Direction of Arrival Estimation of GNSS Signals Based on Synthetic Antenna Array,” 2007 Institute of Navigation (ION) Global Navigation Satellite System (GNSS) Conference, Sep. 2007, 11 pages. [cited by applicant]
International Preliminary Report on Patentability in International Application No. PCT/GB2017/050777 dated May 25, 2018, 17 pages. [cited by applicant]
International Search Report and Written Opinion in International Patent Application No. PCT/GB2017/050777 dated May 30, 2017, 12 pages. [cited by applicant]
International Search Report and Written Opinion in International Patent Application No. PCT/GB2017/050778 dated May 30, 2017, 12 pages. [cited by applicant]
International Search Report and Written Opinion in International Patent Application No. PCT/GB2018/052716 mailed Dec. 19, 2018, 15 pages. [cited by applicant]
Kubrak D., et al., “Performance Analysis of MEMS Based Pedestrian Navigation Systems,” ION GNSS 18th International Technical Meeting of the Satellite Division, Sep. 2005, pp. 2976-2986. [cited by applicant]
Niedermeier H., et al., “DINGPOS: High Sensitivity GNSS Platform for Deep Indoor Scenarios,” 2010 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Sep. 2010, 11 pages. [cited by applicant]
Office Action in United Kingdom Patent Application No. GB1715573.0 dated Jan. 15, 2018, 5 pages. [cited by applicant]
Pany et al., “Coherent Integration Time: The Longer, the Better,” InsideGNSS, Nov./Dec. 2000, pp. 52-61. [cited by applicant]
United Kingdom Intellectual Property Office, Combined Search and Examination Report under Section 17 & 18(3)—Application No. GB1605044.5, dated May 5, 2016, 7 pages. [cited by applicant]