Highly parallel GPS correlator system and method
First Claim
Patent Images
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 Assignments
0 Petitions
Accused Products
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.
193 Citations
27 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
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. - View Dependent Claims (10, 11)
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. - View Dependent Claims (13, 14, 15, 16)
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. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24)
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. - View Dependent Claims (26, 27)
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.
-
Specification