Satellite-based location system employing knowledge-based sequential signal search strategy
First Claim
Patent Images
1. A method for detecting a plurality of signals comprising the steps of:
- searching for a first signal using a first set of parameters;
predicting a first area using information obtained upon detecting the first signal;
searching for a second signal using a second set of parameters; and
searching for other signals using a third set of parameters, the first predicted area and information obtained upon detecting the second signal.
3 Assignments
0 Petitions
Accused Products
Abstract
Disclosed is a method and apparatus for facilitating detection of satellite signals using a sequential search technique. The sequential search technique is a knowledge based technique that sequentially searches for satellite signals based on search messages and information accumulated during prior searches to effectively reduce the area and code phase search range in which a GPS receiver searches for the satellite signals, thereby enhancing detection of the satellite signals.
-
Citations
28 Claims
-
1. A method for detecting a plurality of signals comprising the steps of:
-
searching for a first signal using a first set of parameters;
predicting a first area using information obtained upon detecting the first signal;
searching for a second signal using a second set of parameters; and
searching for other signals using a third set of parameters, the first predicted area and information obtained upon detecting the second signal. - View Dependent Claims (2, 3, 4, 5, 6, 7)
determining a position using the information obtained upon detecting the first and second signals and information obtained upon detecting the other signals.
-
-
8. A method for detecting satellite signals comprising the steps of:
-
receiving with an antenna a search message indicating a plurality of satellites and sets of parameters, wherein the sets of parameters indicate at least one frequency and a plurality of code phase search ranges, elevation angles and azimuth angles for each of the plurality of satellites indicated in the search message;
searching for a first signal transmitted by a first satellite indicated in the search message using a first set of parameters;
searching for a second signal transmitted by a second satellite indicated in the search message using a second set of parameters;
searching for other signals transmitted by other satellites indicated in the search message using a third set of parameters and information obtained upon detecting the first and second signals. - View Dependent Claims (9, 10, 11, 12)
-
-
13. A method for detecting satellite signals comprising the steps of:
-
receiving with an antenna a search message indicating a plurality of satellites and sets of parameters;
searching for a first signal transmitted by a first satellite indicated in the search message using a first set of parameters;
predicting a first area in which the antenna is currently located using information obtained from the first signal;
searching for a second signal transmitted by a second satellite indicated in the search message using a second set of parameters;
searching for other signals transmitted by other satellites indicated in the search message using a third set of parameters and information obtained upon detecting the first and second signals. - View Dependent Claims (14, 15, 16, 17, 18)
redefining a code phase search range indicated in the search message for the second satellite using the first predicted area.
-
-
15. The method of claim 14, wherein the redefined code phase search range for the second satellite is used to search for the second signal.
-
16. The method of claim 15, wherein the second satellite is a satellite that provides information for predicting a second area in which the antenna is currently located that intersects least with the first area.
-
17. The method of claim 16 comprising the additional steps of:
predicting a second area in which the antenna is currently located using information obtained upon detecting the second signal.
-
18. The method of claim 17 comprising the additional step of:
redefining code phase search ranges indicated in the search message for at least one of the other satellites based on an intersection between the first and second areas.
-
19. The method of 18, wherein the at least one of the other satellites indicated in the search message is searched for using the redefined code phase search ranges.
-
20. A receiver comprising:
-
an antenna for receiving signals;
means for selecting a first satellite signal to search based on at least one criteria from a set of first satellite selection criteria;
means for selecting a second satellite signal to search based on at least one criteria from a set of second satellite selection criteria;
a plurality of correlators configured to sequentially search for the first satellite signal using a first set of parameters, the second satellite signal using a second set of parameters and other satellite signals using a third set of parameters and information obtained upon detecting the first and second satellite signals, wherein the first, second and third sets of parameters indicate at least one frequency and a plurality of code phase search ranges;
means for predicting a first area using the first satellite signal;
means for redefining a code phase search range indicated in the second set of parameters using the first predicted area. - View Dependent Claims (26, 27, 28)
means for replicating carrier signals having frequencies ranging from f+Δ
fmin and f+Δ
fmax, wherein Δ
fmin and Δ
fmax are a minimum and maximum change in frequency the first, second and other satellite signals will undergo due to a Doppler effect.
-
-
28. The receiver of claim 20, 21 or 25 further comprising:
means for replicating codes associated with the first, second and other satellite signals.
-
21. A receiver comprising:
-
an antenna for receiving signals;
means for selecting a first satellite signal to search based on at least one criteria from a set of first satellite selection criteria;
means for predicting a first area based on information acquired upon detecting the first satellite signal;
means for selecting a second satellite signal to search based on at least one criteria from a set of second satellite selection criteria;
a plurality of correlators configured to sequentially search for the first satellite signal using a first set of parameters, the second satellite signal using a second set of parameters and other satellite signals using a third set of parameters and information obtained upon detecting the first and second satellite signals, wherein the first, second and third sets of parameters indicate at least one frequency and a plurality of code phase search ranges. - View Dependent Claims (22, 23, 24)
means for redefining a code phase search range indicated in the second set of parameters using the first area, wherein the plurality of correlators search for the second satellite signal using the redefined code phase search range indicated in the second set of parameters.
-
-
23. The receiver of claim 22 further comprising:
means for predicting a second area based on information acquired upon detecting the second satellite signal.
-
24. The receiver of claim 23 further comprising:
means for redefining code phase search ranges indicated in the third set of parameters using the first and second areas, wherein the plurality of correlators search for the other satellite signals using the redefined code phase search ranges indicated in the third set of parameters.
-
25. A receiver comprising:
-
an antenna for receiving signals;
means for selecting a first satellite signal to search based on at least one criteria from a set of first satellite selection criteria;
means for selecting a second satellite signal to search based on at least one criteria from a set of second satellite selection criteria;
a plurality of correlators configured to sequentially search for the first satellite signal using a first set of parameters, the second satellite signal using a second set of parameters and other satellite signals using a third set of parameters and information obtained upon detecting the first and second satellite signals, wherein the first, second and third sets of parameters indicate at least one frequency and a plurality of code phase search ranges;
means for predicting a first area using the first satellite signal and a second area using the second satellite signal;
means for redefining code phase search ranges indicated in the third set of parameters using the first and second predicted areas.
-
Specification