Highly parallel GPS correlator system and method

• US 6,208,291 B1
• Filed: 05/29/1998
• Issued: 03/27/2001
• Est. Priority Date: 05/29/1998
• Status: Expired due to Term

• Current Assignee: Provident Energy Resources Inc.
• Original Assignee: Snaptrack Incorporated (Qualcomm, Inc.)
• Inventors: Krasner, Norman F.
• Primary Examiner(s): Tarcza, Thomas H.
• Assistant Examiner(s): PHAN, DAO LINDA
• Application Number:
  US09/087,438
• Time in Patent Office: 1,033 Days
• Field of Search: 342/352, 342/357, 701/213, 375/208
• US Class Current: 342/357.63
• CPC Class Codes: G01S 19/09 providing processing capability normally carried out by the receiver
• 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: G01S 5/0036 of measured values, i.e. measurement on mobile and position calculation on base station
• CPC Class Codes: H04B 1/7085 using a code tracking loop, e.g. a delay-locked loop
• CPC Class Codes: H04B 1/709 Correlator structure

Abstract

A method and apparatus of acquiring and tracking satellite positioning system signals in a highly parallel correlator disclosed. A pseudo-random noise correlation operation is performed on an input satellite positioning system signal to provide a correlated output. The input satellite positioning system signal is input in parallel to a number of parallel correlators. Each parallel correlator contains a multi-correlator unit which processes and stores multiple phases of a correlated pseudo-random noise signal using common adder and multiplier circuitry.

Claims

1. A method of processing satellite positioning system (SPS) signals, said method comprising the steps of:

receiving a set of SPS signal samples from a particular SPS transmitter;

performing a first correlation on said set of SPS signal samples with a first pseudorandom sequence using a first multiplier and adder to provide a first correlated result; and

performing a second correlation on said set of SPS signal samples with a second pseudorandom sequence using said first multiplier and adder to provide a second correlated result, and wherein said second pseudorandom sequence corresponds to said first pseudorandom sequence shifted in time.

2. The method according to claim 1 further comprising the step of performing additional correlations on said set of SPS signal samples with additional pseudorandom sequences using said first adder and multiplier to provide additional correlated results, and wherein each sequence of said additional pseudorandom sequences corresponds to said first pseudorandom sequence shifted in time.

3. The method according to claim 2 wherein said set of SPS signal samples comprises a sequence of values transmitted within fixed intervals and wherein said first correlation, said second correlation, and said additional correlations are updated during each of said fixed intervals.

4. The method according to claim 2 wherein said first correlation, said second correlation, and said additional correlations together form a multi-correlation operation, and further comprising the step of inputting said set of SPS signal samples in parallel to a plurality of correlator units, and wherein

a first correlator unit of said plurality of correlator units performs a first multi-correlation operation on said set of SPS signal samples; and

one or more additional correlator units of said plurality of correlator units perform respective multi-correlation operations on said set of SPS signal samples, and wherein relative time shifts utilized for correlations in each of said plurality of correlator units are not identical.

5. The method according to claim 4 wherein each of said first multi-correlation operation and said one or more additional multi-correlation operations produce correlated data results, each of said correlated data results being updated within the same fixed interval.

6. The method according to claim 5 wherein at the end of a period of time corresponding to a plurality of said fixed intervals, a mathematical representation of said correlated data results is produced to form a group of terminal results corresponding to said period of time.

7. The method according to claim 6 further comprising the step of summing said group of terminal results with one or more groups of terminal results corresponding to different periods of time.

8. The method according to claim 2 further comprising the step of comparing a unique identification code contained within said set of SPS signal samples with a locally generated identification code, and wherein each of said first correlated result, said second correlated result, and said additional correlated results comprises the result of a comparison of each phase of said unique identification code with a corresponding phase of said locally generated identification code.

9. A circuit for processing satellite positioning system (SPS) signals, said circuit comprising the following:

an input signal port for receiving a set of SPS signal samples from a particular SPS transmitting vehicle;

a parallel correlator circuit coupled to said input signal port, said parallel correlator circuit comprising one or more correlation circuits, each correlation circuit of said one or more correlation circuits configured for

performing a first correlation on said set of SPS signal samples with a first pseudorandom sequence using a first multiplier and adder to provide a first correlated result, and

performing a second correlation on said set of SPS signal samples with a second pseudorandom sequence using said first multiplier and adder to provide a second correlated result, and wherein said second pseudorandom sequence corresponds to said first pseudorandom sequence shifted in time;

a post-detection integrator circuit coupled to said parallel correlator circuit for detecting signal peaks contained within an output signal of said parallel correlator circuit;

a processor coupled to an output of said post-detection integrator circuit; and

a register bank coupled to said processor.

10. The circuit according to claim 9 wherein each correlation circuit of said one or more correlation circuits is further configured of for performing additional correlations on said set of SPS signal samples with additional pseudorandom sequences using said first adder and multiplier to provide additional correlated results, and wherein each sequence of said additional pseudorandom sequences corresponds to said first pseudorandom sequence shifted in time.

11. The circuit according to claim 10 wherein each of said one or more correlation circuits comprises:

a local identification code generator;

a multiple stage delay line coupled to said local identification code generator; and

an adder circuit coupled to said multiple stage delay line through a feedback loop.

12. A system for processing satellite positioning system (SPS) signals transmitted from one or more SPS transmitting vehicles, said system comprising:

means for receiving a set of SPS signal samples from a particular SPS transmitter;

means for performing a first correlation on said set of SPS signal samples with a first pseudorandom sequence using a first multiplier and adder to provide a first correlated result; and

means for performing a second correlation on said set of SPS signal samples with a second pseudorandom sequence using said first multiplier and adder to provide a second correlated result, and wherein said second pseudorandom sequence corresponds to said first pseudorandom sequence shifted in time.

13. The system according to claim 12 further comprising means for performing additional correlations on said set of SPS signal samples with additional pseudorandom sequences using said first adder and multiplier to provide additional correlated results, and wherein each sequence of said additional pseudorandom sequences corresponds to said first pseudorandom sequence shifted in time, and wherein said set of SPS signal samples comprises a sequence of values transmitted within fixed intervals and wherein said first correlation, said second correlation, and said additional correlations are updated during each of said fixed intervals.

14. The system according to claim 13 further comprising:

means for inputting said set of SPS signal samples in parallel to a plurality of correlator units;

first correlator means for performing a first multi-correlation operation on said set of SPS signal samples; and

one or more additional correlator means for performing respective multi-correlation operations on said set of SPS signal samples, and wherein relative time shifts utilized for correlations in each of said plurality of correlator means are not identical,

and wherein each of said first multi-correlation operation and said one or more additional multi-correlation operations produce correlated data results, each of said correlated data results updated within the same fixed interval.

15. The system according to claim 14 wherein at the end of a period of time corresponding to a plurality of said fixed intervals, a mathematical representation of said correlated data results is produced to form a group of terminal results corresponding to said period of time, said system further comprising means for summing said group of terminal results with one or more groups of terminal results corresponding to different periods of time.

16. The system according to claim 13 further comprising means for comparing a unique identification code contained within said set of SPS signal samples with a locally generated identification code, and wherein each of said first correlated result, said second correlated result, and said additional correlated results comprises the result of a comparison of each phase of said unique identification code with a corresponding phase of said locally generated identification code.

17. A method of processing satellite positioning system (SPS) signals, said method comprising the steps of:

receiving SPS signal samples from a particular SPS transmitter;

performing a first correlation on a pseudorandom sequence with a first set of said SPS signal samples using a first multiplier and adder to provide a first correlated result; and

performing a second correlation on said pseudorandom sequence with a second set of said SPS signal samples using said first multiplier and adder to provide a second correlated result, and wherein said second set corresponds to said first set of said SPS signal samples shifted in time.

18. The method according to claim 17 further comprising the step of performing additional correlations on said pseudorandom sequence with additional sets of said SPS signal samples using said first adder and multiplier to provide additional correlated results, and wherein each set of said additional sets corresponds to said first set shifted in time.

19. The method according to claim 18 wherein said pseudorandom sequence comprises a sequence of values generated within fixed intervals and wherein said first correlation, said second correlation, and said additional correlations are updated during each of said fixed intervals.

20. The method according to claim 18 wherein said first correlation, said second correlation, and said additional correlations together form a multi-correlation operation, and further comprising the step of inputting said SPS signal samples in parallel to a plurality of correlator units, and wherein

a first correlator unit of said plurality of correlator units performs a first multi-correlation operation on said pseudorandom sequence; and

one or more additional correlator units of said plurality of correlator units perform respective multi-correlation operations on said pseudorandom sequence, and wherein relative time shifts utilized for correlations in each of said plurality of correlator units are not identical.

21. The method according to claim 20 wherein each of said first multi-correlation operation and said one or more additional multi-correlation operations produce correlated data results, each of said correlated data results being updated within the same fixed interval.

22. The method according to claim 20 wherein at the end of a period of time corresponding to a plurality of said fixed intervals, a mathematical representation of said correlated data results is produced to form a group of terminal results corresponding to said period of time.

23. The method according to claim 22 further comprising the step of summing said group of terminal results with one or more groups of terminal results corresponding to different periods of time.

24. The method according to claim 18 further comprising the step of comparing a unique identification code contained within said set of SPS signal samples with a locally generated identification code, and wherein each of said first correlated result, said second correlated result, and said additional correlated results comprises the result of a comparison of each phase of said unique identification code with a corresponding phase of said locally generated identification code.

25. A circuit for processing satellite positioning system (SPS) signals, said circuit comprising the following:

an input signal port for receiving SPS signal samples from a particular SPS transmitting vehicle;

a parallel correlator circuit coupled to said input signal port, said parallel correlator circuit comprising one or more correlation circuits, each correlation circuit of said one or more correlation circuits configured for

performing a first correlation on a pseudorandom sequence with a first set of said SPS signal samples using a first multiplier and adder to provide a first correlated result, and

performing a second correlation on said pseudorandom sequence with a second set of said SPS signal samples using said first multiplier and adder to provide a second correlated result, and wherein said second set corresponds to said first set sequence shifted in time;

a post-detection integrator circuit coupled to said parallel correlator circuit for detecting signal peaks contained within an output signal of said parallel correlator circuit;

a processor coupled to an output of said post-detection integrator circuit; and

a register bank coupled to said processor.

26. The circuit according to claim 25 wherein each correlation circuit of said one or more correlation circuits is further configured for performing additional correlations on said pseudorandom sequence with additional sets of said SPS signal samples using said first adder and multiplier to provide additional correlated results, and wherein each set of said additional sets corresponds to said first set shifted in time.

27. The circuit according to claim 26 wherein each of said one or more correlation circuits comprises:

a local identification code generator;

a multiple stage delay line coupled to said local identification code generator; and

an adder circuit coupled to said multiple stage delay line through a feedback loop.