Procedure for searching for position determination signals using a plurality of search modes

• US 6,873,910 B2
• Filed: 10/22/2002
• Issued: 03/29/2005
• Est. Priority Date: 10/22/2002
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Patrick, Christopher, Rowitch, Douglas N.
• Primary Examiner(s): Nguyen, Thu V.
• Application Number:
  US10/278,694
• Publication Number:
  US 20040078140A1
• Time in Patent Office: 889 Days
• Field of Search: 701/207, 701213-215, 342/357.01, 342/357.06, 342/357.08, 342/357.09, 342/357.03, 342/357.1, 342/357.12, 342/357.15, 455/63, 455/65, 455/67.6
• US Class Current: 701/213
• CPC Class Codes: G01S 19/24 Acquisition or tracking or demodulation of signals transmitted by the system synchronisation aspects of direct sequence spread spectrum modulation H04B1/7073
• CPC Class Codes: G01S 19/25 involving aiding data received from a cooperating element, e.g. assisted GPS
• CPC Class Codes: G01S 19/28 Satellite selection
• CPC Class Codes: G01S 19/29 carrier including Doppler, related G01S19/246 takes precedence
• CPC Class Codes: H04B 1/70754 Setting of search window, i.e. range of code offsets to be searched H04B1/70758 takes precedence
• CPC Class Codes: H04B 1/7077 Multi-step acquisition, e.g. multi-dwell, coarse-fine or validation

Abstract

A method of and system for searching for position determination signals using a plurality of progressively more sensitive search modes comprising a first level mode, a second mode, and at least one higher level mode. If any of the search window parameters exceed prescribed limits, a first level search is performed, and the search window parameters are refined responsive to the ensuing search results so they are within the prescribed limits. Then, the second level search is performed, and measurements derived from the ensuing search results. If the measurements satisfy selected measurement sufficiency criteria, additional searching within the position fix attempt is avoided. If the measurements do not satisfy the selected measurement sufficiency criteria, a higher level, more sensitive search is performed.

Claims

1. A method of searching for position determination signals using a plurality of progressively more sensitive search modes which plurality comprises, in order of increasing sensitivity, a first level mode, a second level mode, and at least one higher level mode, the method comprising:

determining whether any search window parameters exceed prescribed limits;

performing a first level search if any search window parameters exceed prescribed limits, and refining the search window parameters responsive thereto so they are within the prescribed limits;

performing a second level search as part of a position fix attempt;

deriving one or more measurements from the ensuing search results;

determining whether the measurements satisfy one or more selected measurement sufficiency criteria;

avoiding additional searching within the position fix attempt if the measurements satisfy the one or more selected measurement sufficiency criteria; and

performing a higher level search beyond the second level if the measurements do not satisfy the one or more selected measurement sufficiency criteria.

2. The method of claim 1 wherein the signals are GPS satellite signals.

3. The method of claim 1 wherein the measurements comprise peak SNR and time measurements.

4. The method of claim 1 wherein the higher level search window parameters are optimized.

5. The method of claim 1 wherein the higher level search is selected between a third level and a fourth level search based on application of prescribed selection criteria.

6. The method of claim 1 further comprising discarding those measurements from the higher level search which are determined to be cross-correlations of the measurements from the second level search.

7. The method of claim 6 wherein the measurements are discarded during run time in favor of other measurements which better represent an SV.

8. A method of searching for position determination signals using a plurality of progressively more sensitive search modes which plurality comprises, in order of increasing sensitivity, a first level mode, a second level mode, a third level mode, and a fourth level mode, the method comprising:

determining whether any search window parameters exceed prescribed limits;

performing a first level search if any search window parameters exceed prescribed limits, and refining the search window parameters responsive thereto so they are within the prescribed limits;

performing a second level search as part of a position fix attempt;

deriving one or more measurements from the ensuing search results;

determining whether the measurements satisfy one or more selected measurement sufficiency criteria;

avoiding additional searching within the position fix attempt if the measurements satisfy the one or more selected measurement sufficiency criteria; and

performing a higher level search beyond the second level if the measurements do not satisfy the one or more selected measurement sufficiency criteria, wherein the higher level search is either a third level or a fourth level search based on one or more prescribed selection criteria.

9. The method of claim 8 further comprising determining the position of an entity from measurements derived from one or more of the searches.

10. The method of claim 9 wherein the entity is a subscriber station in a wireless communications system.

11. The method of claim 8 wherein the series of search modes employs progressively greater integration times.

12. The method of claim 8 wherein the fourth level search employs a coherent integration time greater than 20 ms, and the third level search does not.

13. The method of claim 8 further comprising discarding those measurements from the higher level search which are determined to be cross-correlations of the measurements from the second level search.

14. The method of claim 13 wherein the measurements are discarded at run time in favor of other measurements which better represent an SV.

15. A method of searching for position determination signals using a plurality of progressively more sensitive search modes which plurality comprises, in order of increasing sensitivity, a first level mode, a second level mode, and at least one higher level mode, the method comprising:

a step for determining whether any search window parameters exceed prescribed limits;

a step for performing a first level search if any search window parameters exceed prescribed limits, and refining the search window parameters responsive thereto so they are within the prescribed limits;

a step for performing a second level search as part of a position fix attempt;

a step for deriving one or more measurements from the ensuing search results;

a step for determining whether the measurements satisfy one or more selected measurement sufficiency criteria;

a step for avoiding additional searching within the position fix attempt if the measurements satisfy the one or more selected measurement sufficiency criteria; and

a step for performing a higher level search beyond the first level if the measurements do not satisfy the one or more selected measurement sufficiency criteria.

16. The method of claim 15 further comprising a step for discarding those measurements from the higher level search which are determined to be cross-correlations of the measurements from the second level search.

17. The method of claim 16 wherein the measurements are discarded at run time in favor of other measurements which better represent an SV.

18. A memory embodying executable instructions that enable a processor and correlator in combination to:

determine whether any search window parameters exceed prescribed limits;

perform a first level search if any search window parameters exceed prescribed limits, and refining the search window parameters responsive thereto so they a within the prescribed limits;

perform a second level search as part of a position fix attempt;

derive one or more measurements from the ensuing search results;

determine whether the measurements satisfy one or more selected measurement sufficiency criteria;

avoid additional searching within the position fix attempt if the measurements satisfy the one or more selected measurement sufficiency criteria; and

perform a higher level search beyond the second level if the measurements do not satisfy the one or more selected measurement sufficiency criteria.

19. A memory embodying executable instructions that enable a processor and correlator in combination to:

determine whether any search window parameters exceed prescribed limits;

perform a first level search if any search window parameters exceed prescribed limits, and refining the search window parameters responsive thereto so they are within the prescribed limits;

perform a second level search as part of a position fix attempt;

derive one or more measurements from the ensuing search results;

determine whether the measurements satisfy one or more selected measurement sufficiency criteria;

avoid additional searching within the position fix attempt if the measurements satisfy the one or more selected measurement sufficiency criteria; and

perform a higher level search beyond the second level if the measurements do not satisfy the one or more selected measurement sufficiency criteria, wherein the higher level search is either a third level or a fourth level search based on one or more prescribed selection criteria.

20. In combination, a processor, a correlator, and a memory, wherein the processor is configured to access software instructions stored in memory, the processor and correlator in combination for performing the software instructions, the memory embodying executable instructions to:

determine whether any search window parameters exceed prescribed limits;

perform a first level search if any search window parameters exceed prescribed limits, and refining the search window parameters responsive thereto so they within the prescribed limits;

perform a second level search as part of a position fix attempt;

derive one or more measurements from the ensuing search results;

determine whether the measurements satisfy one or more selected measurement sufficiency criteria;

avoid additional searching within the position fix attempt if the measurements satisfy the one or more selected measurement sufficiency criteria; and

perform a higher level search beyond the second level if the measurements do not satisfy the one or more selected measurement sufficiency criteria.

21. In combination, a processor, a correlator, and a memory, wherein the processor is configured to access software instructions stored in the memory, the processor and correlator in combination for performing the software instructions, the memory embodying executable instructions to:

determine whether any search window parameters exceed prescribed limits;

perform a first level search if any search window parameters exceed prescribed limits, and refining the search window parameters responsive thereto so they are within the prescribed limits;

perform a second level search as part of a position fix attempt;

derive one or more measurements from the ensuing search results;

determine whether the measurements satisfy one or more selected measurement sufficiency criteria;

avoid additional searching within the position fix attempt if the measurements satisfy the one or more selected measurement sufficiency criteria; and

perform a higher level search beyond the second level if the measurements do not satisfy the one or more selected measurement sufficiency criteria, wherein the higher level search is either a third level or a fourth level search based on one or more prescribed selection criteria.