Method and system for processing positioning signals in a stand-alone mode
First Claim
1. A method for aligning message data bits in positioning signals received at a ranging receiver, the positioning signals comprising a plurality of epochs, the method comprising:
- combining, for each of a plurality of stacks, a specified number of sub-stacks into the stack, each sub-stack comprising a specified number of epochs;
grouping the stacks into pairs of stacks, each pair of stacks comprising a first stack and a second stack, the epochs included in the first stack adjacent to the epochs included in the second stack;
summing, for each pair of stacks, the first stack and the second stack to generate a first result stack;
subtracting, for each pair of stacks, the second stack from the first stack to generate a second result stack;
evaluating the first result stacks and the second result stacks to identify pseudorange peaks; and
aligning the message data bits based on a magnitude of the identified pseudorange peaks.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for processing positioning signals in a ranging receiver in a stand-alone mode is provided. The method includes collecting pseudorange samples from positioning signals received at the ranging receiver from a plurality of satellites. The pseudorange samples comprise message data modulation. Each satellite has an associated Gold code. A previously determined carrier frequency offset (CFO) is selected from a plurality of directly extracted CFOs. The pseudorange samples are compensated for the selected CFO. The message data modulation is removed from the pseudorange samples. The pseudorange samples are stacked for each satellite. The Gold code associated with each satellite is correlated to generate a pseudorange time sequence for the satellite. A determination is made regarding whether an adequate correlation peak exists in each pseudorange time sequence. A pseudorange is determined for the ranging receiver based on the correlation peaks when an adequate correlation peak exists in each pseudorange time sequence.
-
Citations
123 Claims
-
1. A method for aligning message data bits in positioning signals received at a ranging receiver, the positioning signals comprising a plurality of epochs, the method comprising:
-
combining, for each of a plurality of stacks, a specified number of sub-stacks into the stack, each sub-stack comprising a specified number of epochs;
grouping the stacks into pairs of stacks, each pair of stacks comprising a first stack and a second stack, the epochs included in the first stack adjacent to the epochs included in the second stack;
summing, for each pair of stacks, the first stack and the second stack to generate a first result stack;
subtracting, for each pair of stacks, the second stack from the first stack to generate a second result stack;
evaluating the first result stacks and the second result stacks to identify pseudorange peaks; and
aligning the message data bits based on a magnitude of the identified pseudorange peaks. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A system for aligning message data bits in positioning signals received at a ranging receiver, the positioning signals comprising a plurality of epochs, the system comprising:
-
a computer-processable medium; and
logic stored on the computer-processable medium, the logic operable to combine, for each of a plurality of stacks, a specified number of sub-stacks into the stack, each sub-stack comprising a specified number of epochs;
to group the stacks into pairs of stacks, each pair of stacks comprising a first stack and a second stack, the epochs included in the first stack adjacent to the epochs included in the second stack;
to sum, for each pair of stacks, the first stack and the second stack to generate a first result stack;
to subtract, for each pair of stacks, the second stack from the first stack to generate a second result stack;
to evaluate the first result stacks and the second result stacks to identify pseudorange peaks; and
to align the message data bits based on a magnitude of the identified pseudorange peaks. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. A system for aligning message data bits in positioning signals received at a ranging receiver, the positioning signals comprising a plurality of epochs, the system comprising:
-
means for combining, for each of a plurality of stacks, a specified number of sub-stacks into the stack, each sub-stack comprising a specified number of epochs;
means for grouping the stacks into pairs of stacks, each pair of stacks comprising a first stack and a second stack, the epochs included in the first stack adjacent to the epochs included in the second stack;
means for summing, for each pair of stacks, the first stack and the second stack to generate a first result stack;
means for subtracting, for each pair of stacks, the second stack from the first stack to generate a second result stack;
means for evaluating the first result stacks and the second result stacks to identify pseudorange peaks; and
means for aligning the message data bits based on a magnitude of the identified pseudorange peaks. - View Dependent Claims (14, 15, 16, 17, 18)
-
-
19. A method for aligning message data bits in positioning signals received at a ranging receiver, the positioning signals comprising a plurality of epochs, the method comprising:
-
combining, for each of a plurality of partial stacks, a first specified number of epochs;
combining, for each of a plurality of refining epochs, a second specified number of epochs;
generating a plurality of stacks, each stack comprising a partial stack and a specified number of refining epochs;
grouping the stacks into pairs of stacks, each pair of stacks comprising a first stack and a second stack, the epochs included in the first stack adjacent to the epochs included in the second stack;
adding, for each pair of stacks, the first stack and the second stack to generate a first result stack;
adding, for each pair of stacks, a refining epoch adjacent to a beginning of the first stack to the first result stack to generate a second result stack;
subtracting, for each pair of stacks, a refining epoch at an end of the second stack from the second result stack to generate a third result stack;
adding, for each pair of stacks, a refining epoch adjacent to the end of the second stack to the first result stack to generate a fourth result stack;
subtracting, for each pair of stacks, a refining epoch at the beginning of the first stack from the fourth result stack to generate a fifth result stack;
evaluating the third result stacks and the fifth result stacks to identify pseudorange peaks; and
aligning the message data bits based on a magnitude of the identified pseudorange peaks. - View Dependent Claims (20, 21, 22)
-
-
23. A method for aligning message data bits in positioning signals received at a ranging receiver, the positioning signals comprising a plurality of epochs, the method comprising:
-
generating a plurality of sub-stacks, each sub-stack based on a specified number of epochs;
combining a specified number of sub-stacks into each of a plurality of stacks;
grouping the stacks into pairs of stacks;
determining a sum and a difference for each pair of stacks;
correlating the sums and differences with a Gold code for each satellite to determine pseudorange peaks; and
determining coarse alignment based on a magnitude of the pseudorange peaks. - View Dependent Claims (24)
-
-
25. A method for predicting satellite message data received in positioning signals at the ranging receiver from a plurality of satellites in a satellite constellation, comprising:
-
obtaining a current superframe for the satellite constellation;
obtaining a current time of day based on the satellite constellation;
generating a common table operable to store data common to each satellite;
generating, for each of the satellites, a unique table operable to store data unique to the satellite; and
predicting, for one of the satellites, satellite message data based on the current time of day, the common table and the unique table for the satellite. - View Dependent Claims (26, 27, 28, 29, 30, 31)
-
-
32. A system for predicting satellite message data received in positioning signals at the ranging receiver from a plurality of satellites in a satellite constellation, comprising:
-
a computer-processable medium; and
logic stored on the computer-processable medium, the logic operable to obtain a current superframe for the satellite constellation, to obtain a current time of day based on the satellite constellation, to generate a common table operable to store data common to each satellite, to generate, for each of the satellites, a unique table operable to store data unique to the satellite, and to predict, for one of the satellites, satellite message data based on the current time of day, the common table and the unique table for the satellite. - View Dependent Claims (33, 34, 35, 36, 37, 38)
-
-
39. A system for predicting satellite message data received in positioning signals at the ranging receiver from a plurality of satellites in a satellite constellation, comprising:
-
means for obtaining a current superframe for the satellite constellation;
means for obtaining a current time of day based on the satellite constellation;
means for generating a common table operable to store data common to each satellite;
means for generating, for each of the satellites, a unique table operable to store data unique to the satellite; and
means for predicting, for one of the satellites, satellite message data based on the current time of day, the common table and the unique table for the satellite. - View Dependent Claims (40, 41, 42, 43, 44, 45)
-
-
46. A method for determining a calibration location estimate at a ranging receiver receiving positioning signals from a plurality of satellites in a satellite constellation, the method comprising:
-
detecting an initial trigger;
obtaining a current superframe for the satellite constellation;
collecting samples for carrier frequency offset (CFO) extraction;
determining whether CFO extraction was successful;
estimating a pseudorange in a stand-alone mode when the CFO extraction is successful;
obtaining a current time of day; and
determining a calibration location estimate based on the pseudorange estimate and the current time of day. - View Dependent Claims (47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57)
-
-
58. A system for determining a calibration location estimate at a ranging receiver receiving positioning signals from a plurality of satellites in a satellite constellation, the system comprising:
-
a computer-processable medium; and
logic stored on the computer-processable medium, the logic operable to detect an initial trigger, to obtain a current superframe for the satellite constellation, to collect samples for carrier frequency offset (CFO) extraction, to determine whether CFO extraction was successful, to estimate a pseudorange in a stand-alone mode when the CFO extraction is successful, to obtain a current time of day, and to determine a calibration location estimate based on the pseudorange estimate and the current time of day. - View Dependent Claims (59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69)
-
-
70. A system for determining a calibration location estimate at a ranging receiver receiving positioning signals from a plurality of satellites in a satellite constellation, the system comprising:
-
means for detecting an initial trigger;
means for obtaining a current superframe for the satellite constellation;
means for collecting samples for carrier frequency offset (CFO) extraction;
means for determining whether CFO extraction was successful;
means for estimating a pseudorange in a stand-alone mode when the CFO extraction is successful;
means for obtaining a current time of day; and
means for determining a calibration location estimate based on the pseudorange estimate and the current time of day. - View Dependent Claims (71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81)
-
-
82. A method for determining a location estimate at a ranging receiver receiving positioning signals from a plurality of satellites in a satellite constellation, the method comprising:
-
detecting a non-initial trigger;
obtaining a current superframe for the satellite constellation, the superframe comprising ephemeris data for the satellite constellation;
collecting samples for carrier frequency offset (CFO) extraction;
determining whether CFO extraction was successful;
estimating a pseudorange in a stand-alone mode when the CFO extraction is successful;
obtaining a current time of day; and
determining a location estimate based on the pseudorange estimate and the current time of day. - View Dependent Claims (83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95)
-
-
96. A system for determining a location estimate at a ranging receiver receiving positioning signals from a plurality of satellites in a satellite constellation, the system comprising:
-
a computer-processable medium; and
logic stored on the computer-processable medium, the logic operable to detect a non-initial trigger, to obtain a current superframe for the satellite constellation, the superframe comprising ephemeris data for the satellite constellation, to collect samples for carrier frequency offset (CFO) extraction, to determine whether CFO extraction was successful, to estimate a pseudorange in a stand-alone mode when the CFO extraction is successful, to obtain a current time of day, and to determine a location estimate based on the pseudorange estimate and the current time of day. - View Dependent Claims (97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109)
-
-
110. A system for determining a location estimate at a ranging receiver receiving positioning signals from a plurality of satellites in a satellite constellation, the system comprising:
-
means for detecting a non-initial trigger;
means for obtaining a current superframe for the satellite constellation, the superframe comprising ephemeris data for the satellite constellation;
means for collecting samples for carrier frequency offset (CFO) extraction;
means for determining whether CFO extraction was successful;
means for estimating a pseudorange in a stand-alone mode when the CFO extraction is successful;
means for obtaining a current time of day; and
means for determining a location estimate based on the pseudorange estimate and the current time of day. - View Dependent Claims (111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123)
-
Specification