# US 6,731,672 B1 · GPS receiver having improved signal acquisition at a low signal to noise ratio

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 6,731,672 B1
- Document ID: US6731672B1
- Status: Granted
- Kind: B1
- Application number: 10/368,328
- Filed: 2003-02-18
- Granted: 2004-05-04
- Earliest claimed: 1999-04-21
- Assignees: Trimble Navigation Limited
- Inventors: Ralph F. Eschenbach
- Web page: https://patentgrep.com/patent/US6731672B1

## CPC

- H04B 1/7077: Multi-step acquisition, e.g. multi-dwell, coarse-fine or validation
- G01S 19/09: providing processing capability normally carried out by the receiver
- G01S 19/246: {involving long acquisition integration times, extended snapshots of signals or methods specifically directed towards weak signal acquisition}
- G01S 19/29: carrier {including Doppler,} related {(G01S19/246 takes precedence)}
- H04B: TRANSMISSION
- G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES

## Abstract

A GPS receiver having a fast acquisition of a GPS signal having a low signal-to-noise ratio. The GPS receiver uses an adjustable local frequency for iteratively downconvertig raw GPS signal samples to baseband GPS signal code data, combining a plurality of code epochs of the GPS signal code data in chunks and superchunks for providing representative code epochs, and correlates the representative code epochs to a replica code epoch for providing correlation times. Two or more correlation times are used to determine a correlation time difference. The correlation time difference is indicative of a residual frequency error. The error is used for correcting the local frequency. GPS pseudoranges are computed from the correlation times when the residual frequency error from the corrected local frequency is below a threshold.

## Claims

### Claim 1

A method of acquiring a direct sequence spread spectrum (DSSS) signal, comprising:
frequency converting said DSSS signal with a local frequency for providing DSSS signal code data;
determining two or more correlation times from two or more chunks, respectively, of a time period of said DSSS signal code data, each of said chunks having at least two code epochs; and
determining a residual frequency error from said two or more correlation times.

### Claim 2 (depends on 1)

The method of claim 1, wherein:
the step of frequency converting includes frequency converting said DSSS signal from a radio frequency to raw DSSS signal samples; and frequency converting said raw DSSS signal samples with said local frequency for providing said DSSS signal code data.

### Claim 3 (depends on 1)

The method of claim 1, wherein:
the step of frequency converting includes using said residual frequency error for correcting said local frequency; and using said corrected local frequency for providing corrected said DSSS signal code data.

### Claim 4 (depends on 1)

The method of claim 1, wherein:
the step of determining said two or more correlation times includes combining said DSSS signal data at like code phases of said code epochs for forming two or more chunk representative epochs for said code phases; and determining said two or more correlation times from said two or more chunk representative epochs, respectively.

### Claim 5 (depends on 4)

The method of claim 4, wherein:
the step of determining said two or more correlation times includes correlating said two or more chunk representative epochs to a replica epoch for determining two or more time offsets, respectively; and using said time offsets for determining said correlation times, respectively.

### Claim 6 (depends on 1)

The method of claim 1, wherein:
the step of determining said residual frequency error includes determining a correlation time difference that best fits said correlation times for said time period of said DSSS signal code data; and using a length of said time period and said correlation time difference for determining said residual frequency error.

### Claim 7 (depends on 1)

The method of claim 1, further comprising:
using said correlation times for determining a pseudorange to a transmitter of said DSSS signal, when said residual frequency error is less than a threshold.

### Claim 8 (depends on 7)

The method of claim 7, wherein:
said DSSS signal is a global positioning system (GPS) signal.

### Claim 9 (depends on 1)

The method of claim 1, further comprising:
when said residual frequency error is greater than a threshold, determining a correction from said residual frequency error, using said correction for correcting said local frequency, using said corrected local frequency for providing corrected said DSSS signal code data, determining two or more corrected correlation times from said two or more chunks, respectively, of said corrected DSSS signal code data, and determining a corrected said residual frequency error from said two or more corrected correlation times.

### Claim 10 (depends on 1)

The method of claim 1, further comprising:
when said residual frequency error is between a first threshold and a second threshold, determining a correction from said residual frequency error, using said correction for correcting said local frequency, using said corrected local frequency for providing corrected said DSSS signal code data, determining two or more corrected correlation times from two or more superchunks, respectively, of said corrected DSSS signal code data, each of said superchunks having at least two said chunks, and determining a corrected said residual frequency error from said two or more corrected correlation times.

### Claim 11

A receiver for acquiring a direct sequence spread spectrum (DSSS) signal, comprising:
a frequency converter for frequency converting said DSSS signal with a local frequency for providing DSSS signal code data;
a correlator for determining two or more correlation times from two or more chunks, respectively, of a time period of said DSSS signal code data, each of said chunks having at least two code epochs; and
a microcontroller for determining a residual frequency error from said two or more correlation times.

### Claim 12 (depends on 11)

The receiver of claim 11, wherein:
the frequency converter includes an RF downconverter for frequency converting said DSSS signal from a radio frequency to raw DSSS signal samples; and a digital signal processor frequency converter for using said local frequency for converting said raw DSSS signal samples to said DSSS signal code data.

### Claim 13 (depends on 11)

The receiver of claim 11, wherein:
the microcontroller determines a correction from said residual frequency error; and
the frequency converter uses said correction for correcting said local frequency and uses said corrected local frequency for providing corrected said DSSS signal code data.

### Claim 14 (depends on 11)

The receiver of claim 11, further comprising:
a combiner for combining said DSSS signal data at like code phases of said code epochs for forming two or more chunk representative epochs for said code phases; and wherein:
the correlator determines said two or more correlation times from said two or more chunk representative epochs, respectively.

### Claim 15 (depends on 14)

The receiver of claim 14, wherein:
the correlator correlates said two or more chunk representative epochs to a replica epoch for determining two or more time offsets, respectively; and uses said time offsets for determining said correlation times, respectively.

### Claim 16 (depends on 11)

The receiver of claim 11, wherein:
the microcontroller determines a correlation time difference that best fits said correlation times for said time period of said DSSS signal code data; and uses a length of said time period and said correlation time difference for determining said residual frequency error.

### Claim 17 (depends on 11)

The receiver of claim 11, further comprising:
the microcontroller uses said correlation times for determining a pseudorange to a transmitter of said DSSS signal when said residual frequency error is less than a threshold.

### Claim 18 (depends on 17)

The receiver of claim 17, wherein:
said DSSS signal is a global positioning system (GPS) signal.

### Claim 19 (depends on 11)

The receiver of claim 11, wherein:
when said residual frequency error is greater than a threshold, the microcontroller determines a correction from said residual frequency error, and then determines a corrected said residual frequency error from two or more corrected correlation times, the frequency converter uses said correction for correcting said local frequency and uses said corrected local frequency for providing corrected said DSSS signal code data, and the correlator determines said two or more corrected correlation times from said two or more chunks, respectively, of said corrected DSSS signal code data.

### Claim 20 (depends on 11)

The receiver of claim 11, further comprising:
when said residual frequency error is between a first threshold and a second threshold, the microcontroller determines a correction from said residual frequency error, and then determines a corrected said residual frequency error from two or more corrected correlation times, the frequency converter uses said correction for correcting said local frequency and uses said corrected local frequency for providing corrected said DSSS signal code data; and the correlator determines said two or more corrected correlation times from two or more superchunks, respectively, of said corrected DSSS signal code data, each of said superchunks having at least two said chunks.
