Patent US5420593A successfully refreshed from Google Patents.
US5420593A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for accelerating code correlation searches in initial acquisition and doppler and code phase in re-acquisition of GPS satellite signals
Assignee: Trimble Inc
•
Filing: 1993-04-09
•
Granted: 1995-05-30
•
Expires: 2013-04-09
Abstract
Abstract An embodiment of the present invention is a GPS receiver comprising a GPS downconverter, a fast acquisition unit, a GPS digital signal processor (DSP), a static random access memory (SRAM) and a temperature compensated crystal oscillator (TCXO). The fast acquisition unit samples intermediate frequency signals from the GPS downconverter at 5.17 MHz and writes the samples to the SRAM memory. The memory then supplies the samples back out at a rate of 10.34 MHz. The GPS DSP is such that PRN code and code phase searches are conducted at two times the real-time transmission rate of a GPS satellite. Once a code lock is obtained, Doppler, code, code phase and ephemeris data are stored by a GPS processor. If lock is lost, past code phase and Doppler are projected forward in time using ephemeris and other relevant GPS satellite knowledge to constrain a new search to re-establish lock.
Inventors
- 👤 Michael P. Niles
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 15:45
CPC Classifications
G; G01; G01S; G01S19/00; G01S19/01; G01S19/13; G01S19/23; G01S19/235; G01S19/24; G01S19/30; G01S19/35; G01S19/37
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
110 words
A method of increasing the speed of correlation code searches through pseudo-random number (PRN) codes transmitted by global positioning system (GPS) satellites on carrier signals, the method comprising the steps of: sampling a first signal including said PRN codes transmitted from said GPS satellites at a first real-time rate which is consistent with transmitted PRN code bandwidths; storing said samples in a digital memory at said first rate; reading said samples from said digital memory at a second rate that is substantially faster than said first rate; and outputting said samples at said second rate to a digital signal processor operating at said second rate for code searching and locking.
Claim 2
Independent Claim
110 words
A method of increasing the speed of correlation code searches through pseudo-random number (PRN) codes transmitted by global positioning system (GPS) satellites on carrier signals, the method comprising the steps of: sampling a first signal including said PRN codes transmitted from said GPS satellites at a first real-time rate which is consistent with transmitted PRN code bandwidths; storing said samples in a digital memory at said first rate; reading said samples from said digital memory at a second rate that is substantially faster than said first rate; and outputting said samples at said second rate to a digital signal processor operating at said second rate for code searching and locking.
Claim 3
Dependent Claim
30 words
The method of claim 1, wherein: the sampling of the first signal is approximately five megahertz; and the outputting of said samples read from said memory is approximately ten megahertz.
Claim 4
Dependent Claim
35 words
The method of claim 1, wherein: the storing includes a serial-to-parallel conversion of said samples five bits wide; and the reading includes a parallel-to-serial conversion of said samples stored in said memory five bits wide.
Claim 5
Dependent Claim
129 words
A pseudo-random number (PRN) code chip acceleration process for a GPS receiver, the process comprising the steps of: zeroing a pair of digital write and read memory address counters at beginning of a millisecond period; real-time sampling a down-converted GPS signal containing PRN code of unknown phase; storing said sample at a first rate in said digital memory at a memory write address which is consistent with transmitted PRN code bandwidths; incrementing said memory write address; reading a sample from said digital memory at a second, higher rate from a memory read address; incrementing said memory read address; reading a next sample from said digital memory at said second rate; incrementing said memory read address; and outputting said samples at said second rate to a GPS PRN code correlator.
Claim 6
Dependent Claim
129 words
A pseudo-random number (PRN) code chip acceleration process for a GPS receiver, the process comprising the steps of: zeroing a pair of digital write and read memory address counters at beginning of a millisecond period; real-time sampling a down-converted GPS signal containing PRN code of unknown phase; storing said sample at a first rate in said digital memory at a memory write address which is consistent with transmitted PRN code bandwidths; incrementing said memory write address; reading a sample from said digital memory at a second, higher rate from a memory read address; incrementing said memory read address; reading a next sample from said digital memory at said second rate; incrementing said memory read address; and outputting said samples at said second rate to a GPS PRN code correlator.
Claim 7
Dependent Claim
80 words
A GPS receiver, comprising: GPS downconverter means for producing an intermediate frequency (IF) output containing pseudo-random number (PRN) code of unknown phase from a carrier signal received from a GPS satellite vehicle (SV); PRN code chip acceleration means for sampling said IF output at a first rate which is consistent with transmitted PRN code bandwidths and for outputting said samples at a second, substantially higher rate; and GPS PRN code correlation means for processing said samples at said second rate.
Claim 8
Dependent Claim
80 words
A GPS receiver, comprising: GPS downconverter means for producing an intermediate frequency (IF) output containing pseudo-random number (PRN) code of unknown phase from a carrier signal received from a GPS satellite vehicle (SV); PRN code chip acceleration means for sampling said IF output at a first rate which is consistent with transmitted PRN code bandwidths and for outputting said samples at a second, substantially higher rate; and GPS PRN code correlation means for processing said samples at said second rate.
Claim 9
Dependent Claim
38 words
The receiver of claim 5, wherein: PRN code chip acceleration means further comprises interfacing means for storing said samples in a random access memory (RAM) connected to both the GPS downconverter and the GPS PRN code correlation means.
Claim 10
Dependent Claim
28 words
The receiver of claim 5, wherein: PRN code chip acceleration means further comprises output clocking means for clocking the GPS PRN code correlation means at said second rate.
Claim 11
Dependent Claim
71 words
The receiver of claim 5, wherein: the PRN code chip acceleration means further comprises interfacing means for storing said samples in a random access memory (RAM); serial in-to-parallel out digital conversion means for collecting said samples into digital words for storage in said RAM; and parallel in-to-serial out digital conversion means for reading said samples stored as digital words in said RAM and producing a serial output stream of said samples.
Claim 12
Dependent Claim
29 words
The receiver of claim 8, wherein: said serial in-to-parallel out (SIPO) digital conversion means is a five-bit parallel-out type; and said parallel-to-serial conversion means is a five-bit parallel-in type.
Claim 13
Dependent Claim
24 words
The receiver of claim 9, wherein: said first rate is approximately five megahertz; and said second rate is at least twice said first rate.
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) | 1998-05-29 | 1998-11-28 | 1999-05-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-05-29 | 2002-11-28 | 2003-05-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-05-29 | 2006-11-28 | 2007-05-30 | $7700.00 | Window Closed / Lapsed |