Method and apparatus for accelerating code correlation searches in initial acquisition and doppler and code phase in re-acquisition of GPS satellite signals

• US 5,420,593 A
• Filed: 04/09/1993
• Issued: 05/30/1995
• Est. Priority Date: 04/09/1993
• Status: Expired due to Term

• Current Assignee: Trimble Navigation Limited (Trimble Inc.)
• Original Assignee: Trimble Navigation Limited (Trimble Inc.)
• Inventors: Niles, Michael P.
• Primary Examiner(s): Blum, Theodore M.
• Application Number:
  US08/045,582
• Time in Patent Office: 781 Days
• Field of Search: 342/357, 455/12.1, 455/13.2
• US Class Current: 342/357.63
• CPC Class Codes: G01S 19/235 Calibration of receiver components
• CPC Class Codes: G01S 19/30 code related G01S19/246 takes precedence
• CPC Class Codes: G01S 19/37 Hardware or software details of the signal processing chain

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.

Claims

1. 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.

2. 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.

3. 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.

4. 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.

5. 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.

6. 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.

7. 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.

8. 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.

9. 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.

10. The receiver of claim 9, wherein:

said first rate is approximately five megahertz; and

said second rate is at least twice said first rate.