US6300899B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Fixed site data-aided GPS signal acquisition method and system
Assignee: Qualcomm Inc
•
Filing: 1999-02-19
•
Granted: 2001-10-09
•
Expires: 2019-02-19
Abstract
Abstract A fixed site data-aided system and method of GPS signal acquisition from a plurality of broadcasted GPS signals includes lengthening a pre-detection integration interval so that weak signals can be detected by operating coherently on captured signals. Coherency is ensured by relying on the predictability of the satellite signal's data pattern. To speed up both the real-time and off-line correlation process a reduced code replica search space is derived dependent on a reference code phase delay and reference Doppler shift ( 417 ), and optionally local time ( 509 ) received from a fixed position reference site. Also, the off-line correlation process can be run at a speed significantly faster than the real-time correlation process. A position fix can be either computed locally or remotely at the fixed position reference site.
Inventors
- 👤 Thomas M. King
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 14:20
CPC Classifications
H; H04; H04B; H04B1/00; H04B1/69; H04B1/707; H04B1/7073; H04B1/7075; H04B1/70754; G; G01; G01S; G01S19/00; G01S19/01; G01S19/13; G01S19/23; G01S19/24; G01S19/25; G01S19/254; G01S19/256; G01S19/34; H04B2201/00; H04B2201/69; H04B2201/707; H04B2201/70715
Claims Analysis
Total Claims: 31
Claim 1
Independent Claim
167 words
A method for determining position fix by interpreting a plurality of broadcasted GPS signals comprising the steps of: receiving the plurality of broadcasted GPS signals and providing a digitized signal dependent thereon; correlating a first-portion of the digitized signal to a code replica and determining a real-time code phase delay; determining a Time Of Arrival (TOA) of a deterministic portion of the digitized signal, dependent on the determined real-time code phase delay; determining a capture start time dependent on the TOA; receiving a reference code phase delay and a reference Doppler shift, from a fixed position reference site; capturing a second portion of the digitized signal into a memory commencing coincident with the determined capture start time; identifying a reduced code replica search space dependent on the received reference code phase delay and reference Doppler shift; and extracting the second portion of the digitized signal from the memory and correlating the extracted signal to the reduced code replica search space and determining an off-line code phase delay.
Claim 2
Independent Claim
167 words
A method for determining position fix by interpreting a plurality of broadcasted GPS signals comprising the steps of: receiving the plurality of broadcasted GPS signals and providing a digitized signal dependent thereon; correlating a first-portion of the digitized signal to a code replica and determining a real-time code phase delay; determining a Time Of Arrival (TOA) of a deterministic portion of the digitized signal, dependent on the determined real-time code phase delay; determining a capture start time dependent on the TOA; receiving a reference code phase delay and a reference Doppler shift, from a fixed position reference site; capturing a second portion of the digitized signal into a memory commencing coincident with the determined capture start time; identifying a reduced code replica search space dependent on the received reference code phase delay and reference Doppler shift; and extracting the second portion of the digitized signal from the memory and correlating the extracted signal to the reduced code replica search space and determining an off-line code phase delay.
Claim 3
Dependent Claim
30 words
A method in accordance with claim 1 further comprising a step of determining an off-line Doppler shift dependent on a rate of change of the determined off-line code phase delay.
Claim 4
Dependent Claim
43 words
A method in accordance with claim 1 further comprising a step of determining loss of correlation lock, and wherein the step of capturing a second portion of the digitized signal into a memory is executed when the loss of correlation lock is determined.
Claim 5
Dependent Claim
35 words
A method in accordance with claim 1 wherein the step of extracting and correlating, occurs at a rate greater than the step of correlating the first portion of the digitized signal to a code replica.
Claim 6
Dependent Claim
57 words
A method in accordance with claim 1 wherein the second portion of the digitized signal captured into memory comprises a plurality of trailing bits of a first GPS satellite broadcast message subframe, and a plurality of bits of a preamble of a second GPS satellite broadcast message subframe immediately following the first GPS satellite broadcast message subframe.
Claim 7
Dependent Claim
22 words
A method in accordance with claim 1 wherein the second portion of the digitized signal captured into memory comprises a hand-over word.
Claim 8
Dependent Claim
24 words
A method in accordance with claim 1 further comprising a step of computing a position fix dependent on the determined off-line code phase delay.
Claim 9
Dependent Claim
63 words
A method in accordance with claim 1 further comprising the steps of: determining loss of correlation lock for a first satellite; then requesting a reference code phase delay associated with the first satellite from the fixed position reference site; and wherein the step of receiving a reference code phase delay comprises receiving the requested reference code phase delay associated with the first satellite.
Claim 10
Dependent Claim
30 words
A method in accordance with claim 1 further comprising a step of determining a real-time Doppler shift dependent on a rate of change of the determined real-time code phase delay.
Claim 11
Independent Claim
135 words
A method for determining position fix by interpreting a plurality of broadcasted GPS signals comprising the steps of: receiving the plurality of broadcasted GPS signals and providing a digitized signal dependent thereon; determining local time; determining a capture start time dependent on the determined local time; receiving a reference code phase delay and a reference Doppler shift, from a fixed position reference site; identifying a reduced code replica search space dependent on the received reference code phase delay, reference Doppler shift, and determined local time; capturing a second portion of the digitized signal into a memory commencing coincident with the determined capture start time; and extracting the second portion of the digitized signal from the memory and correlating the extracted signal to the reduced code replica search space and determining an off-line code phase delay.
Claim 12
Independent Claim
135 words
A method for determining position fix by interpreting a plurality of broadcasted GPS signals comprising the steps of: receiving the plurality of broadcasted GPS signals and providing a digitized signal dependent thereon; determining local time; determining a capture start time dependent on the determined local time; receiving a reference code phase delay and a reference Doppler shift, from a fixed position reference site; identifying a reduced code replica search space dependent on the received reference code phase delay, reference Doppler shift, and determined local time; capturing a second portion of the digitized signal into a memory commencing coincident with the determined capture start time; and extracting the second portion of the digitized signal from the memory and correlating the extracted signal to the reduced code replica search space and determining an off-line code phase delay.
Claim 13
Dependent Claim
30 words
A method in accordance with claim 10 further comprising a step of determining an off-line Doppler shift dependent on a rate of change of the determined off-line code phase delay.
Claim 14
Dependent Claim
24 words
A method in accordance with claim 10 further comprising a step of computing a position fix dependent on the determined off-line code phase delay.
Claim 15
Dependent Claim
60 words
A method in accordance with claim 10 further comprising a step of correlating a first portion of the digitized signal to a code replica and determining a real-time code phase delay; and wherein the step of extracting and correlating, occurs at a rate greater than the step of correlating the first portion of the digitized signal to a code replica.
Claim 16
Dependent Claim
57 words
A method in accordance with claim 10 wherein the second portion of the digitized signal captured into memory comprises a plurality of trailing bits of a first GPS satellite broadcast message subframe, and a plurality of bits of a preamble of a second GPS satellite broadcast message subframe immediately following the first GPS satellite broadcast message subframe.
Claim 17
Dependent Claim
22 words
A method in accordance with claim 10 wherein the second portion of the digitized signal captured into memory comprises a hand-over word.
Claim 18
Dependent Claim
31 words
A method in accordance with claim 10 wherein the step of determining local time comprises a step of determining local time dependent on local time representation in a wireless communications device.
Claim 19
Dependent Claim
14 words
A method in accordance with claim 16 wherein wireless communications device is a radio-telephone.
Claim 20
Dependent Claim
14 words
A method in accordance with claim 16 wherein wireless communications device is a pager.
Claim 21
Dependent Claim
59 words
A method in accordance with claim 10 further comprising the step of: correlating a first portion of the digitized signal to the reduced code replica search space and determining a real-time code phase delay; and wherein the step of computing a position fix comprises a step of computing a position fix dependent on the determined real-time code phase delay.
Claim 22
Dependent Claim
125 words
A method in accordance with claim 10 wherein the step of determining local time comprises the steps of: obtaining local time from GPS real-time code phase measurements; storing the local time to a local real-time clock, wherein the local real-time clock runs from a local reference oscillator, accuracy of the local real-time clock dependent on stability of the local reference oscillator; using a local real-time clock output to predict capture start time; predicting the accuracy of the local real-time clock; computing a local real-time clock update time dependent on the predicted accuracy of the local real-time clock to resynchronize the local real-time clock; and periodically powering on a GPS receiver to make GPS measurements with real-time code phase measurements to resynchronize the local real-time clock.
Claim 23
Dependent Claim
143 words
A method in accordance with claim 10 wherein the step of determining local time comprises the steps of: obtaining local time from GPS off-line code phase measurements; storing the local time to a local real-time clock, wherein the local real-time clock runs from a local reference oscillator, accuracy of the local real-time clock dependent on stability of the local reference oscillator; using a local real-time clock output to predict capture start time; predicting the accuracy of the local real-time clock; computing a local real-time clock update time dependent on the accuracy of the local real-time clock to resynchronize the local real-time clock; using the local real-time clock output to predict the capture start time synchronous with a desired position fix time; and periodically powering on a GPS receiver to make GPS measurements with off-line code phase measurements to resynchronize the local real-time clock.
Claim 24
Independent Claim
194 words
A method for determining position fix by interpreting a plurality of broadcasted GPS signals comprising the steps of: receiving the plurality of broadcasted GPS signals and providing a digitized signal dependent thereon; determining local time; determining a capture start time dependent on the determined local time; receiving a reference code phase delay and a reference Doppler shift, from a fixed position reference site; identifying a reduced code replica search space dependent on the received reference code phase delay, reference Doppler shift, and determined local time; correlating a first portion of the digitized signal to the reduced code replica search space and determining a real-time code phase delay for a first satellite; capturing a second portion of the digitized signal into a memory commencing coincident with the determined capture start time; extracting the second portion of the digitized signal from the memory and correlating the extracted signal to the portion of the code replica and determining an off-line code phase delay for the first satellite; and transmitting a code phase delay of the real-time code phase delay and the off-line code phase delay, selected by the first to lock, to the fixed position reference site.
Claim 25
Independent Claim
194 words
A method for determining position fix by interpreting a plurality of broadcasted GPS signals comprising the steps of: receiving the plurality of broadcasted GPS signals and providing a digitized signal dependent thereon; determining local time; determining a capture start time dependent on the determined local time; receiving a reference code phase delay and a reference Doppler shift, from a fixed position reference site; identifying a reduced code replica search space dependent on the received reference code phase delay, reference Doppler shift, and determined local time; correlating a first portion of the digitized signal to the reduced code replica search space and determining a real-time code phase delay for a first satellite; capturing a second portion of the digitized signal into a memory commencing coincident with the determined capture start time; extracting the second portion of the digitized signal from the memory and correlating the extracted signal to the portion of the code replica and determining an off-line code phase delay for the first satellite; and transmitting a code phase delay of the real-time code phase delay and the off-line code phase delay, selected by the first to lock, to the fixed position reference site.
Claim 26
Dependent Claim
31 words
A method in accordance with claim 22 wherein the step of determining local time comprises a step of determining local time dependant on local time representation in a wireless communications device.
Claim 27
Dependent Claim
14 words
A method in accordance with claim 23 wherein wireless communications device is a radio-telephone.
Claim 28
Dependent Claim
14 words
A method in accordance with claim 23 wherein wireless communications device is a pager.
Claim 29
Dependent Claim
23 words
A method in accordance with claim 22 further comprising the step of determining a position fix dependent on the transmitted code phase delay.
Claim 30
Dependent Claim
194 words
A Global Positioning System (GPS) receiver comprising: a GPS front-end for receiving a plurality of broadcasted GPS signals and providing a digitized signal dependent thereon; a first correlator operatively couplable to the front-end for correlating a first portion of the digitized signal to a code replica and determining a Time Of Arrival (TOA) of a deterministic portion of the digitized signal dependent on a determined real-time code phase delay, then determining a capture start time dependent on the TOA; a wireless communications receiver for receiving a reference code phase delay and a reference Doppler shift, from a fixed position reference site, and for identifying a portion of the code replica dependent thereon; and a memory operably coupled to the front-end for capturing a second portion of the digitized signal into a memory commencing coincident with the determined capture start time, and wherein the first correlator is operably couplable to the memory for extracting the second portion of the digitized signal from the memory and correlating the extracted signal to a reduced code replica search space dependent on the received reference code phase delay and reference Doppler shift, and determining an off-line code phase delay.
Claim 31
Dependent Claim
194 words
A Global Positioning System (GPS) receiver comprising: a GPS front-end for receiving a plurality of broadcasted GPS signals and providing a digitized signal dependent thereon; a first correlator operatively couplable to the front-end for correlating a first portion of the digitized signal to a code replica and determining a Time Of Arrival (TOA) of a deterministic portion of the digitized signal dependent on a determined real-time code phase delay, then determining a capture start time dependent on the TOA; a wireless communications receiver for receiving a reference code phase delay and a reference Doppler shift, from a fixed position reference site, and for identifying a portion of the code replica dependent thereon; and a memory operably coupled to the front-end for capturing a second portion of the digitized signal into a memory commencing coincident with the determined capture start time, and wherein the first correlator is operably couplable to the memory for extracting the second portion of the digitized signal from the memory and correlating the extracted signal to a reduced code replica search space dependent on the received reference code phase delay and reference Doppler shift, and determining an off-line code phase delay.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-10-08 | 2005-04-09 | 2005-10-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-10-08 | 2009-04-09 | 2009-10-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-10-08 | 2013-04-09 | 2013-10-09 | $7700.00 | Window Closed / Lapsed |