Combined parallel and sequential detection for GPS signal acquisition

• US 7,127,351 B2
• Filed: 06/20/2001
• Issued: 10/24/2006
• Est. Priority Date: 06/27/2000
• Status: Expired due to Fees

• Current Assignee: CSR Technology Incorporated (Qualcomm, Inc.)
• Original Assignee: SIRF Technology Incorporated (Qualcomm, Inc.)
• Inventors: Norman, Charles P., Rounds, Stephen F.
• Primary Examiner(s): ARTHUR JEANGLAUDE, GERTRUDE
• Application Number:
  US09/886,427
• Publication Number:
  US 20020015456A1
• Time in Patent Office: 1,952 Days
• Field of Search: 701213-215, 701/207, 342/357.01, 342/357.02, 342/357.06, 342/357.07, 342/357.09, 342/357.15, 455/456.1, 455/456.5, 455/456.6, 455/457, 455/436, 455/439, 370/335, 370/342, 370/441, 375/140, 375/149, 375/150
• US Class Current: 701/213
• CPC Class Codes: G01S 19/29 carrier including Doppler, related G01S19/246 takes precedence
• 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
• CPC Class Codes: H04B 1/70775 Multi-dwell schemes, i.e. multiple accumulation times
• CPC Class Codes: H04B 1/709 Correlator structure

Abstract

A two part signal acquisition process includes a parallel signal detection process and signal verification/false alarm rejection process. A massively parallel architecture of acquisition correlators search a large region of the time-frequency uncertainty during the parallel signal detection process to identify the most likely detections for each search dwell. Concurrent with the parallel signal detection process performed by the acquisition correlators, the current list of most likely detections is examined with additional search dwells in the verification/false alarm rejection process. The verification/false alarm rejection process is performed by a plurality of independent correlators or tracking channels. Under software control, the tracking channels perform repeated dwells on the most likely detections until they can be dismissed as false alarms or verified as the desired signal.

Claims

1. A signal acquisition process comprising:

a) performing an acquisition dwell on a plurality of search cells each defined within a time/frequency uncertainty range to detect a set of search cells having the largest correlation peaks;

b) performing an initial verification dwell on the set of search cells detected in step a by comparing the peak of each search cell to a threshold and retaining those search cells having a peak at least as great as the threshold;

c) performing an acquisition dwell on another plurality of search cells each defined within the time/frequency uncertainty range to detect another set of search cells having the largest correlation peaks; and

d) performing a subsequent verification dwell on the search cells retained in step b and an initial verification dwell on the set of search cells detected in step c by comparing the peak of each search cell to the threshold and retaining those search cells having a peak at least as great as the threshold.

2. The process of claim 1 wherein acquisition dwells and verification dwells are performed in parallel.

3. The process of claim 1 wherein acquisition dwells and verification dwells are performed serially.

4. The process of claim 1 wherein the set of search cells from step a comprises the 6 search cells having the largest correlation peaks.

5. The process of claim 4 wherein the set of search cells from step c comprises 6-N cells having the largest correlation peak, where N is the number of search cells retained in step b.

6. The process of claim 5 wherein the threshold is set such that N is no greater than 1.

7. A signal acquisition device comprising:

a plurality of acquisition correlators adapted to perform an initial acquisition dwell and a series of subsequent acquisition dwells on a plurality of search cells each defined within a time/frequency uncertainty range, each acquisition dwell to detect a set of cells having the largest correlation peaks; and

a plurality of independent correlators, each adapted to;

receive a detected search cell from the acquisition correlators;

perform an initial verification dwell on the detected search cell by comparing the peak of the detected search cell to a threshold and retaining the detected search cell only if it has a peak at least as great as the threshold; and

perform at least one subsequent verification dwell on the retained search cell.

8. The signal acquisition device of claim 7 wherein the acquisition correlators and the independent correlators are adapted to perform acquisition dwells and verification dwells in parallel.

9. The signal acquisition device of claim 7 wherein the acquisition correlators and the independent correlators are adapted to perform acquisition dwells and verification dwells serially.

10. The signal acquisition device of claim 7 wherein the set of search cells detected during the initial acquisition dwell comprises the 6 search cells having the largest correlation peaks.

11. The signal acquisition device of claim 10 wherein the set of search cells detected during subsequent acquisition dwells comprises 6-N search cells having the largest correlation peak, where N is the number of cells retained by the independent correlators.

12. The signal acquisition device of claim 11 wherein the threshold is set such that N is no greater than 1.

13. A system for tracking the location of an object using signals transmitted by GPS satellites, said system comprising:

an antenna associated with the object for receiving GPS signals; and

a signal acquisition device in operative communication with the antenna, the device including;

a plurality of acquisition correlators adapted to perform an initial acquisition dwell and a series of subsequent acquisition dwells on a plurality of search cells each defined within a time/frequency uncertainty range, each acquisition dwell to detect a set of search cells having the largest correlation peaks; and

a plurality of independent correlators, each adapted to;

receive a detected search cell from the acquisition correlators;

perform an initial verification dwell on the detected search cell by comparing the peak of the detected search cell to a threshold and retaining the detected search cell only if it has a peak at least as great as the threshold; and

perform at least one subsequent verification dwell on the retained search cell.

14. A signal acquisition process comprising:

a) performing a plurality of acquisition dwells on a plurality of search cells each defined within a time/frequency uncertainty range, each acquisition dwell to detect “

x”

number of search cells having the largest correlation peaks;

b) comparing the search cells detected during the acquisition dwells and retaining “

x”

number of cells having the largest correlation peaks; and

c) performing a verification dwell on the “

x”

number of search cells by comparing the peak of each search cell to a threshold and retaining only those search cells having a peak that exceeds the threshold.

15. The process of claim 14 further comprising:

after step c, performing at least one additional acquisition dwell on another plurality of search cells each defined within the time/frequency uncertainty range to detect “

x”

number of search cells having the largest correlation peaks;

comparing the search cells detected during the additional acquisition dwell with the search cells retained in step c and retaining “

x”

number of se arch cells having the largest correlation peaks; and

repeating step c.

16. The process of claim 14 wherein “

x”

equals 12.

17. The process of claim 14 wherein the threshold is such that only one search cell is retained.

18. A signal acquisition device comprising:

a plurality of acquisition correlators adapted to perform acquisition dwells on a plurality of search cells each defined within a time/frequency uncertainty range to detect “

x”

number of search cells having the largest correlation peaks;

a processor adapted to compare the search cells detected during the acquisition dwells and retain “

x”

number of search cells having the largest correlation peaks; and

a plurality of independent correlators, each adapted to;

receive a detected cell from the processor;

perform an initial verification dwell on the detected search cell by comparing the peak of the detected cell to a threshold and retaining the detected search cell only if it has a peak at least as great as the threshold; and

perform a subsequent verification dwell on the retained search cell.

19. The signal acquisition device of claim 18 wherein to perform a subsequent verification on the retained search cell the independent correlators are adapted to return the retained search cell to the processor for further comparison with other search cells detected during additional acquisition dwells.

20. The signal acquisition device of claim 18 wherein the acquisition correlators are adapted to be reconfigured to function as the independent correlators.

21. The signal acquisition device of claim 18 wherein “

x”

equals 12.

22. The signal acquisition device of claim 18 wherein the threshold is such that only one search cell is retained.

23. A system for tracking the location of an object using signals transmitted by GPS satellites, said system comprising:

an antenna associated with the object for receiving GPS signals; and

a signal acquisition device in operative communication with the antenna, the device including;

a plurality of acquisition correlators adapted to perform acquisition dwells on a plurality of search cells each defined within a time/frequency uncertainty range to detect “

x”

number of search cells having the largest correlation peaks;

a processor adapted to compare the search cells detected during the acquisition dwells and retain “

x”

number of search cells having the largest correlation peaks; and

a plurality of independent correlators, each adapted to;

receive a detected search cell from the processor;

perform an initial verification dwell on the detected search cell by comparing the peak of the detected search cell to a threshold and retaining the detected search cell only if it has a peak at least as great as the threshold; and

perform a subsequent verification on the retained search cell.