IP Library Granted Patent US 12,631,767
Granted Patent B2
US 12,631,767 · App. 18/917,272 · Granted May 19, 2026

Processing a GNSS signal based on doppler estimates

Inventors: Zhenlan Cheng (Thalwil, CH); Robert Lluis Garcia (Thalwil, CH); Maxim Koehler (Thalwil, CH)
Assignee: u-blox AG
G01S19/37G01S19/29G01S19/30
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,631,767
App. No.
18/917,272
Filed
Oct 16, 2024
Granted
May 19, 2026
Kind
B2
Art Unit
2632
USPC
375/150
Abstract

A method and apparatus are provided for processing a GNSS signal received at a receiver. The GNSS signal may be tracked in different ways in two or more respective operation modes. A first epoch is processed according to a first operation mode. In this mode, a carrier phase of a local carrier signal is controlled to track the carrier phase of the GNSS signal using a phase locked loop. A second epoch is processed according to a second operation mode. In this operation mode, the carrier phase is controlled based at least in part on at least one Doppler estimate. The at least one Doppler estimate depends on inertial measurements made at the receiver.

Claims (78)

1 . A method of processing a Global Navigation Satellite System (GNSS) signal received at a receiver, comprising:

for a first epoch:

obtaining first samples of the GNSS signal;

generating a local carrier signal;

mixing the local carrier signal with the first samples to generate first carrier-free signal samples;

generating a local spreading code;

correlating the first carrier-free signal samples with the local spreading code to generate first complex-valued correlation results for the first epoch; and

processing the first complex-valued correlation results to produce at least one of: a first indication of whether the GNSS signal is detected or not; and a first GNSS measurement for the first epoch,

wherein, during the mixing for the first epoch, a carrier phase of the local carrier signal is controlled to track a carrier phase of the GNSS signal using a phase locked loop, and

for a second epoch:

obtaining second samples of the GNSS signal,

obtaining at least one Doppler estimate for the GNSS signal, wherein the at least one Doppler estimate is based on inertial measurements made at the receiver,

mixing the local carrier signal with the second samples to generate second carrier-free signal samples;

correlating the second carrier-free signal samples with the local spreading code to generate second complex-valued correlation results for the second epoch; and

processing the second complex-valued correlation results to produce at least one of: a second indication of whether the GNSS signal is detected or not; and a second GNSS measurement for the second epoch,

wherein, during the mixing for the second epoch, the carrier phase of the local carrier signal is controlled based at least in part on the at least one Doppler estimate.

2 . The method of claim 1 , wherein:

processing the first complex-valued correlation results comprises coherently integrating them over a first coherent integration interval, and

processing the second complex-valued correlation results comprises coherently integrating them over a second coherent integration interval,

wherein the second coherent integration interval is longer than the first coherent integration interval.

3 . The method of claim 1 , wherein the at least one Doppler estimate comprises a plurality of Doppler estimates provided at intervals that are shorter than the interval between successive epochs.

4 . The method of claim 3 , wherein the plurality of Doppler estimates comprises:

a first Doppler estimate, based on an earlier epoch, preceding the second epoch; and

a plurality of second Doppler estimates, based on inertial measurements for the second epoch.

5 . The method of claim 4 , wherein the first Doppler estimate is derived from a navigation solution for the earlier epoch.

6 . The method of claim 4 , wherein the first Doppler estimate is derived from a previous epoch using a phase locked loop.

7 . The method of claim 1 , wherein during the correlating for the first epoch, a code phase of the local spreading code is controlled to track a code phase of the GNSS signal using a delay locked loop.

8 . The method of claim 1 , wherein during the correlating for the second epoch, a code phase of the local spreading code is controlled based at least in part on the at least one Doppler estimate.

9 . The method of claim 1 , wherein a code phase of the local spreading code is initialized for the second epoch based on a navigation solution for an earlier epoch, preceding the second epoch.

10 . The method of claim 1 , wherein the receiver has a first mode of operation and a second mode of operation, wherein the first mode is active for the first epoch and the second mode is active for the second epoch,

wherein the first mode is selected responsive to detecting good quality signal reception conditions and the second mode is selected responsive to detecting poor quality signal reception conditions.

11 . The method of claim 1 , comprising, for the second epoch, comparing a first carrier phase estimate produced by a phase locked loop with a second carrier phase estimate derived from the at least one Doppler estimate; responsive to determining that a difference between the first carrier phase estimate and the second carrier phase estimate is not greater than a threshold phase difference, initializing the carrier phase of the local carrier signal for the second epoch based on the first carrier phase estimate; and responsive to determining that the difference is greater than the threshold phase difference, initializing the carrier phase of the local carrier signal for the second epoch based on the second carrier phase estimate.

12 . The method of claim 1 , comprising, for the second epoch, comparing a first code phase estimate produced by a delay locked loop with a second code phase estimate derived from the at least one Doppler estimate; responsive to determining that a difference between the first code phase estimate and the second code phase estimate is not greater than a threshold delay difference, initializing the code phase of the local spreading code for the second epoch based on the first code phase estimate; and responsive to determining that the difference is greater than the threshold delay difference, initializing the code phase of the local spreading code for the second epoch based on the second code phase estimate.

13 . The method of claim 1 , wherein

during the mixing for the second epoch, the carrier phase of the local carrier signal is controlled based at least in part on the at least one Doppler estimate, and

during the correlating for the second epoch, a code phase of the local spreading code is controlled based at least in part on the at least one Doppler estimate,

the method further comprising, for a third epoch:

obtaining third samples of the GNSS signal;

obtaining at least one Doppler estimate for the GNSS signal, wherein the at least one Doppler estimate is based on inertial measurements made at the receiver;

obtaining a carrier phase estimate based on the at least one Doppler estimate;

obtaining a code phase estimate based on the at least one Doppler estimate;

selecting between the carrier phase estimate based on the at least one Doppler estimate and a carrier phase estimate produced by the phase locked loop to provide a selected charrier phase estimate;

mixing the local carrier signal with the third samples to generate third carrier-free signal samples, wherein the carrier phase of the local carrier signal is controlled based on the selected carrier phase estimate;

selecting between the code phase estimate based on the at least one Doppler estimate and a code phase estimate produced by a delay locked loop to provide a selected code phase estimate;

correlating the third carrier-free signal samples with the local spreading code to generate third complex-valued correlation results for the third epoch, wherein the code phase of the local spreading code is controlled based on the selected code phase estimate; and

processing the third complex-valued correlation results to produce at least one of: a third indication of whether the GNSS signal is detected or not; and a third GNSS measurement for the third epoch.

14 . A non-transitory computer-readable medium comprising computer program code that, when executed by one or more computing devices, causes the one or more computing devices to perform operations comprising:

for a first epoch:

obtaining first samples of a Global Navigation Satellite System (GNSS) signal;

generating a local carrier signal;

mixing the local carrier signal with the first samples to generate first carrier-free signal samples;

generating a local spreading code;

correlating the first carrier-free signal samples with the local spreading code to generate first complex-valued correlation results for the first epoch; and

processing the first complex-valued correlation results to produce at least one of: a first indication of whether the GNSS signal is detected or not; and a first GNSS measurement for the first epoch,

wherein, during the mixing for the first epoch, a carrier phase of the local carrier signal is controlled to track a carrier phase of the GNSS signal using a phase locked loop, and

for a second epoch:

obtaining second samples of the GNSS signal,

obtaining at least one Doppler estimate for the GNSS signal, wherein the at least one Doppler estimate is based on inertial measurements made at a receiver,

mixing the local carrier signal with the second samples to generate second carrier-free signal samples;

correlating the second carrier-free signal samples with the local spreading code to generate second complex-valued correlation results for the second epoch; and

processing the second complex-valued correlation results to produce at least one of: a second indication of whether the GNSS signal is detected or not; and a second GNSS measurement for the second epoch,

wherein, during the mixing for the second epoch, the carrier phase of the local carrier signal is controlled based at least in part on the at least one Doppler estimate.

15 . A Global Navigation Satellite System (GNSS) receiver configured to process a GNSS signal, the GNSS receiver comprising at least one processor and memory comprising instructions that, when executed by the at least one processor, causes the GNSS receiver to perform operations comprising:

for a first epoch:

obtain first samples of the GNSS signal;

generate a local carrier signal;

mix the local carrier signal with the first samples to generate first carrier-free signal samples;

generate a local spreading code;

correlate the first carrier-free signal samples with the local spreading code to generate first complex-valued correlation results for the first epoch; and

process the first complex-valued correlation results to produce at least one of: a first indication of whether the GNSS signal is detected or not; and a first GNSS measurement for the first epoch,

wherein, during the mixing for the first epoch, a carrier phase of the local carrier signal is controlled to track a carrier phase of the GNSS signal using a phase locked loop, and

for a second epoch:

obtain second samples of the GNSS signal,

obtain at least one Doppler estimate for the GNSS signal, wherein the at least one Doppler estimate is based on inertial measurements made at the receiver,

mix the local carrier signal with the second samples to generate second carrier-free signal samples;

correlate the second carrier-free signal samples with the local spreading code to generate second complex-valued correlation results for the second epoch; and

process the second complex-valued correlation results to produce at least one of: a second indication of whether the GNSS signal is detected or not; and a second GNSS measurement for the second epoch,

wherein, during the mixing for the second epoch, the carrier phase of the local carrier signal is controlled based at least in part on the at least one Doppler estimate.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 17, 2024
From: CHENG, ZHENLAN; LLUIS GARCIA, ROBERT; KOEHLER, MAXIM
To: U-BLOX AG
Reel/Frame 068929/0319 →
Priority Claims (1)
EP 23204225 · Oct 17, 2023 · regional
Continuity (1)
Related Publication 20250123406A1 · Apr 17, 2025
References Cited (182)
US 5884214A · Krasner · 1999 [cited by examiner]
US 6125325A · Kohli · 2000 [cited by examiner]
US 6236937B1 · Kohli · 2001 [cited by examiner]
US 6272430B1 · Krasner · 2001 [cited by examiner]
US 6331836B1 · Jandrell · 2001 [cited by examiner]
US 6400753B1 · Kohli · 2002 [cited by examiner]
US 6421609B2 · Kohli · 2002 [cited by examiner]
US 6498585B2 · Jandrell · 2002 [cited by examiner]
US 6542821B2 · Krasner · 2003 [cited by examiner]
US 6574558B2 · Kohli · 2003 [cited by examiner]
US 6633814B2 · Kohli · 2003 [cited by examiner]
US 6650285B2 · Jandrell · 2003 [cited by examiner]
US 6724811B2 · Kohli · 2004 [cited by examiner]
US 6829534B2 · Fuchs · 2004 [cited by examiner]
US 7184464B2 · Abraham · 2007 [cited by examiner]
US 7197064B2 · Loomis · 2007 [cited by examiner]
US 7406114B2 · Kohli · 2008 [cited by examiner]
US 7642959B2 · Abraham · 2010 [cited by examiner]
US 7729413B2 · Kohli · 2010 [cited by examiner]
US 7899402B2 · Sahlin · 2011 [cited by examiner]
US 8009092B2 · Abraham · 2011 [cited by examiner]
US 8013789B2 · Van Graas · 2011 [cited by examiner]
US 8022866B2 · Goldberg · 2011 [cited by examiner]
US 8031815B2 · Mattos · 2011 [cited by examiner]
US 8125381B2 · Bryant · 2012 [cited by examiner]
US 8212720B2 · Waters · 2012 [cited by examiner]
US 8289205B2 · Waters · 2012 [cited by examiner]
US 8369464B2 · Mattos · 2013 [cited by examiner]
US 8593343B2 · Waters · 2013 [cited by examiner]
US 8816905B2 · Bryant · 2014 [cited by examiner]
US 9116234B2 · Van Dierendonck · 2015 [cited by examiner]
US 10816672B2 · Faragher · 2020 [cited by examiner]
US 10866324B2 · Jardak · 2020 [cited by examiner]
US 11378698B2 · Soualle · 2022 [cited by examiner]
US 11513235B2 · Cheng · 2022 [cited by examiner]
US 11579309B2 · Cheng · 2023 [cited by examiner]
US 11686855B2 · Conflitti · 2023 [cited by examiner]
US 11740362B2 · Marmet · 2023 [cited by examiner]
US 12386078B2 · Krasner · 2025 [cited by examiner]
US 12442931B2 · Conflitti · 2025 [cited by examiner]
US 20010002458A1 · Kohli · 2001 [cited by examiner]
US 20020015439A1 · Kohli · 2002 [cited by examiner]
US 20020044087A1 · Krasner · 2002 [cited by examiner]
US 20020143467A1 · Kohli · 2002 [cited by examiner]
US 20020146065A1 · Kohli · 2002 [cited by examiner]
US 20030139879A1 · Krasner · 2003 [cited by examiner]
US 20030154025A1 · Fuchs · 2003 [cited by examiner]
US 20030219066A1 · Abraham · 2003 [cited by examiner]
US 20040077365A1 · Abraham · 2004 [cited by examiner]
US 20040136446A1 · Kohli · 2004 [cited by examiner]
US 20040202235A1 · Kohli · 2004 [cited by examiner]
US 20060071851A1 · Graas · 2006 [cited by examiner]
US 20070040740A1 · Abraham · 2007 [cited by examiner]
US 20070160121A1 · Abraham · 2007 [cited by examiner]
US 20090315770A9 · Abraham · 2009 [cited by examiner]
US 20100066605A1 · Goldberg · 2010 [cited by examiner]
US 20100066607A1 · Abraham · 2010 [cited by examiner]
US 20100073227A1 · Waters · 2010 [cited by examiner]
US 20110021171A1 · Sturza · 2011 [cited by examiner]
US 20110241937A1 · Choi · 2011 [cited by examiner]
US 20150036724A1 · Van Dierendonck · 2015 [cited by examiner]
US 20160377729A1 · Jardak · 2016 [cited by examiner]
US 20170068001A1 · Chhokra · 2017 [cited by examiner]
US 20190086552A1 · Tuck · 2019 [cited by examiner]
US 20190353800A1 · Nirula · 2019 [cited by examiner]
US 20220276389A1 · Yu · 2022 [cited by examiner]
US 20230176227A1 · Cheng · 2023 [cited by examiner]
US 20230305170A1 · Conflitti · 2023 [cited by examiner]
US 20230375659A1 · Neinavaie · 2023 [cited by examiner]
US 20230393286A1 · Conflitti · 2023 [cited by examiner]
US 20240134057A1 · Bartlett · 2024 [cited by examiner]
US 20240402350A1 · Peng · 2024 [cited by examiner]
US 20250123406A1 · Cheng · 2025 [cited by examiner]
US 20250123407A1 · Cheng · 2025 [cited by examiner]
US 20250123408A1 · Cheng · 2025 [cited by examiner]
US 20250251519A1 · Cheng · 2025 [cited by examiner]
CA 3054421A1 · 2020 [cited by examiner]
CA 3230812A1 · 2023 [cited by examiner]
CN 102033236B · 2012 [cited by examiner]
CN 103777216A · 2014 [cited by examiner]
CN 104280746 · 2015 [cited by applicant]
CN 104459731A · 2015 [cited by examiner]
CN 105954772A · 2016 [cited by examiner]
CN 106019333A · 2016 [cited by examiner]
CN 104459731B · 2017 [cited by examiner]
CN 106526635A · 2017 [cited by examiner]
CN 106646548A · 2017 [cited by examiner]
CN 107479071A · 2017 [cited by examiner]
CN 105954772B · 2018 [cited by examiner]
CN 106019333B · 2018 [cited by examiner]
CN 108415042A · 2018 [cited by examiner]
CN 108646543A · 2018 [cited by examiner]
CN 106526635B · 2019 [cited by examiner]
CN 109307878 · 2019 [cited by applicant]
CN 109564293A · 2019 [cited by examiner]
CN 109581435A · 2019 [cited by examiner]
CN 109085627B · 2019 [cited by examiner]
CN 110515103A · 2019 [cited by examiner]
CN 106646548B · 2020 [cited by examiner]
CN 111158022A · 2020 [cited by examiner]
CN 111158023A · 2020 [cited by examiner]
CN 111788497A · 2020 [cited by examiner]
CN 108646543B · 2020 [cited by examiner]
CN 111158022B · 2020 [cited by examiner]
CN 111158023B · 2020 [cited by examiner]
CN 112166346A · 2021 [cited by examiner]
CN 112505730A · 2021 [cited by examiner]
CN 113109850A · 2021 [cited by examiner]
CN 108415042B · 2021 [cited by examiner]
CN 111025336B · 2022 [cited by examiner]
CN 114114360A · 2022 [cited by examiner]
CN 114114360B · 2022 [cited by examiner]
CN 114556286A · 2022 [cited by examiner]
CN 113109850B · 2022 [cited by examiner]
CN 114814904A · 2022 [cited by examiner]
CN 115291249A · 2022 [cited by examiner]
CN 115876169A · 2023 [cited by examiner]
CN 109564293B · 2023 [cited by examiner]
CN 116745647A · 2023 [cited by examiner]
CN 116990843A · 2023 [cited by examiner]
CN 117092669A · 2023 [cited by examiner]
CN 117092669B · 2024 [cited by examiner]
CN 112166346B · 2024 [cited by examiner]
CN 115291249B · 2024 [cited by examiner]
CN 114814904B · 2024 [cited by examiner]
CN 119846669A · 2025 [cited by examiner]
CN 119846670A · 2025 [cited by examiner]
CN 114556286B · 2025 [cited by examiner]
CN 120446991A · 2025 [cited by examiner]
CN 120929406A · 2025 [cited by examiner]
DE 102009044731A1 · 2010 [cited by examiner]
EP 1209483A2 · 2002 [cited by examiner]
EP 1271102A2 · 2003 [cited by examiner]
EP 1724602A1 · 2006 [cited by examiner]
EP 1581820B1 · 2011 [cited by examiner]
EP 1724602B1 · 2014 [cited by examiner]
EP 3109673A1 · 2016 [cited by examiner]
EP 3502745A1 · 2019 [cited by examiner]
EP 3109673B1 · 2020 [cited by examiner]
EP 3620824A1 · 2020 [cited by examiner]
EP 3620824B1 · 2023 [cited by examiner]
EP 4357815A1 · 2024 [cited by examiner]
EP 3488265B1 · 2024 [cited by examiner]
EP 4542260A1 · 2025 [cited by examiner]
EP 4542261A1 · 2025 [cited by examiner]
EP 4542262A1 · 2025 [cited by examiner]
EP 4600700A1 · 2025 [cited by examiner]
EP 3649486B1 · 2025 [cited by examiner]
EP 4150379B1 · 2025 [cited by examiner]
JP 2017122713A · 2017 [cited by examiner]
JP 2020043562A · 2020 [cited by examiner]
KR 20120051854A · 2012 [cited by examiner]
KR 20170000805A · 2017 [cited by examiner]
KR 101844659B1 · 2018 [cited by examiner]
KR 20220079656A · 2022 [cited by examiner]
KR 20230031239A · 2023 [cited by examiner]
WO WO0216961A2 · 2002 [cited by examiner]
WO WO2004063763A1 · 2004 [cited by examiner]
WO WO2004086077A1 · 2004 [cited by examiner]
WO WO2006064310A1 · 2006 [cited by examiner]
WO WO2013016800A1 · 2013 [cited by examiner]
WO WO2018014980A1 · 2018 [cited by examiner]
WO WO2019121135A1 · 2019 [cited by examiner]
WO WO2019219218A1 · 2019 [cited by examiner]
WO WO2021076518A1 · 2021 [cited by examiner]
WO WO2022125173A2 · 2022 [cited by examiner]
WO WO2021247584A9 · 2023 [cited by examiner]
WO WO2023158508A1 · 2023 [cited by examiner]
WO WO2024064023A1 · 2024 [cited by examiner]
WO WO2024248947A1 · 2024 [cited by examiner]
K. Sun and L. L. Presti, “Channels combining techniques for a novel two steps acquisition of new composite GNSS signals in presence of bit sign transitions,” IEEE/ION Position, Location and Navigation Symposium, Indian … [cited by examiner]
N. Linty and L. Lo Presti, “Doppler Frequency Estimation in GNSS Receivers Based on Double FFT,” in IEEE Transactions on Vehicular Technology, vol. 65, No. 2, pp. 509-524, Feb. 2016. (Year: 2016). [cited by examiner]
Y.T. Jade Morton; R. Yang; B. Breitsch, “GNSS Receiver Signal Tracking,” in Position, Navigation, and Timing Technologies in the 21st Century: Integrated Satellite Navigation, Sensor Systems, and Civil Applications , IE… [cited by examiner]
L. Li, J. Zhong and M. Zhao, “Doppler-Aided GNSS Position Estimation With Weighted Least Squares,” in IEEE Transactions on Vehicular Technology, vol. 60, No. 8, pp. 3615-3624, Oct. 2011, (Year: 2011). [cited by examiner]
K. Sun, “Composite GNSS signal acquisition in presence of data sign transition,” 2010 International Conference on Indoor Positioning and Indoor Navigation, Zurich, Switzerland, 2010, pp. 1-9, (Year: 2010). [cited by examiner]
Chun Yang, “Navigation with Terrestrial Digital Broadcasting Signals,” in Position, Navigation, and Timing Technologies in the 21st Century: Integrated Satellite Navigation, Sensor Systems, and Civil Applications , IEEE… [cited by examiner]
Mohinder S. Grewal; Angus P. Andrews; Chris G. Bartone, “GNSS Receiver Design and Analysis,” in Global Navigation Satellite Systems, Inertial Navigation, and Integration , Wiley, 2020, pp. 189-247, (Year: 2020). [cited by examiner]
Mohinder S. Grewal; Angus P. Andrews; Chris G. Bartone, “GNSS Measurement Errors,” in Global Navigation Satellite Systems, Inertial Navigation, and Integration , Wiley, 2020, pp. 249-292 (Year: 2020). [cited by examiner]
Extended European Search Report in European Appln. No. 23204225.9, mailed on Apr. 16, 2024, 13 pages. [cited by applicant]
Wu et al., “An INS-aided GPS fast acquisition algorithm for high dynamic applications,” IEEE International Conference on Imaging Systems and Techniques, Oct. 18, 2017, 1-6. [cited by applicant]
Yang et al., “Improving GPS receiver tracking performance of PLL by MEMS IMU aiding,” Proceedings of the 19th International Technical Meeting of the Satellite Division of The Institute of Navigation, Sep. 29, 2006, 2192… [cited by applicant]
Zhou et al., “A novel design of an adaptive hybrid low-cost GPS/INS integration system,” Proceedings of the 2008 National Technical Meeting of the Institute of Navigation, Jan. 30, 2008, 521-531. [cited by applicant]