Method of determining the position of a device and a device that implements the method

• US 9,438,306 B2
• Filed: 06/07/2013
• Issued: 09/06/2016
• Est. Priority Date: 06/08/2012
• Status: Active Grant

• Current Assignee: Koninklijke Philips N.V.
• Original Assignee: Koninklijke Philips N.V.
• Inventors: Van Den Dungen, Wilhelmus Andreas Marinus Arnoldus Maria
• Primary Examiner(s): FILE, ERIN M
• Application Number:
  US14/401,329
• Publication Number:
  US 20150098494A1
• Time in Patent Office: 1,187 Days
• US Class Current: 1/1
• CPC Class Codes: G01S 19/09 providing processing capability normally carried out by the receiver
• CPC Class Codes: G01S 19/17 Emergency applications
• CPC Class Codes: G01S 19/30 code related G01S19/246 takes precedence
• CPC Class Codes: G01S 19/34 Power consumption
• CPC Class Codes: G01S 19/37 Hardware or software details of the signal processing chain
• CPC Class Codes: H04B 1/707 using direct sequence modulation

Abstract

There is provided a method of determining the position of a device using a satellite positioning system, the method comprising (a) operating a satellite positioning system receiver in the device to collect a plurality of sets of signals; and, when the position of the device is to be determined (b) processing a set of signals to determine if the set is likely to contain signals from satellites in the satellite positioning system; and (c) if it is determined in step (b) that the set of signals is likely to contain signals from satellites in the satellite positioning system, processing the set of signals to calculate the position of the device; (d) if it determined in step (b) that the set of signals is not likely to contain signals from satellites in the satellite positioning system, repeating steps (b), (c) and (d) with another set of signals.

Claims

1. A method of determining the position of a device using a satellite positioning system, the method comprising:

(a) operating a satellite positioning system receiver in the device to collect a plurality of sets of signals; and

when the position of the device is to be determined;

(b) processing a set of signals to determine if the set is likely to contain signals from satellites in the satellite positioning system by searching only a sub-portion of the set of signals to determine if the set contains the signals from the satellites; and

(c) if it is determined in step (b) that the set of signals is likely to contain signals from satellites in the satellite positioning system, processing the set of signals to calculate the position of the device;

(d) if it determined in step (b) that the set of signals is not likely to contain signals from satellites in the satellite positioning system, repeating steps (b), (c) and (d) with another set of signals.

2. The method as claimed in claim 1, wherein said another set of signals is a set of signals collected prior to the set of signals processed in step (b).

3. The method as claimed in claim 1, wherein step (b) comprises searching the set of signals for codes used by one or more satellites in the satellite positioning system.

4. The method as claimed in claim 3, wherein step (b) comprises:

determining the codes associated with one or more satellites in the satellite positioning system expected to be in view of the device at the time the set of signals was collected.

5. The method as claimed in claim 4, wherein step (b) further comprises:

(i) multiplying the determined codes for the one or more satellites in the satellite positioning system together to form a combined code;

(ii) multiplying a subset of the set of signals in a window by the combined code; and

(iii) analyzing the output of step (ii) to determine if there is any match between the combined code and the set of signals in the window.

6. The method as claimed in claim 4, wherein step (b) comprises:

(i) multiplying a subset of the set of signals in a window by one of the determined codes;

(ii) repeating step (i) for each of the determined codes;

(iii) multiplying the output of each iteration of step (i) together; and

(iv) analyzing the output of step (iii) to determine if there is any match between any of the determined codes and the set of signals in the window.

7. The method as claimed in claim 5, wherein the window spans a subset of signals whose duration is equal to an integer N multiple of the duration of a code, with N=1, 2, 3, . . . .

8. The method as claimed in claim 5, wherein the step of analyzing comprises:

filtering the output with a low pass filter;

determining the amplitude, power or root mean squared, RMS, of the low pass filtered output;

comparing the determined amplitude, power or RMS to a threshold value; and

determining that there is a match between one of the determined codes and the set of signals in the window if the determined amplitude, power or RMS exceeds the threshold value.

9. The method as claimed in claim 8, wherein the threshold value is adjusted based on a level of noise in the set of signals.

10. The method as claimed in claim 5, wherein, if it is determined in the step of analyzing that there is no match between the determined codes and the set of signals in the window, step (b) further comprises:

shifting the window along the set of signals by a first amount and repeating the steps of multiplying for the subset of signals in the shifted window.

11. The method as claimed in claim 10, wherein the first amount corresponds to the time taken by a satellite to transmit up to one bit of a code.

12. The method as claimed in claim 5, wherein, if it is determined in the step of analyzing that there is a match between the determined codes and the set of signals in the window, and step (b) requires two or more matches to be found, then step (b) further comprises:

shifting the window along the set of signals by a second amount and repeating the steps of multiplying for the subset of signals in the shifted window.

13. The method as claimed in claim 12, wherein the second amount corresponds or substantially corresponds to the time taken by a satellite to transmit a code.

16. The method as claimed in claim 1, wherein the set of signals in on an order of 100-200 milliseconds in length, and the sub-portion is on an order of 1-2 milliseconds in length.

17. The method as claimed in claim 1, wherein the sub-portion is at a start of the set of signals.

18. The method as claimed in claim 1, wherein the sub-portion is at a location of the set of signals other than at a start of the set of signals.

19. The method as claimed in claim 1, wherein the set of signals is determined to likely to contain the signals from the satellites in response to the sub-portion containing the signals.

14. A non-transitory computer program product having computer readable code embodied therein, the computer readable code being configured such that, on execution by a suitable processor or computer, the processor or computer is configured to:

(a) operate a satellite positioning system receiver in a device to collect a plurality of sets of signals;

(b) process a set of signals to determine if the set is likely to contain signals from satellites in a satellite positioning system by searching only a sub-portion of the set of signals to determine if the set contains the signals from the satellites; and

(c) if it is determined in step (b) that the set of signals is likely to contain signals from satellites in the satellite positioning system, processing the set of signals to calculate a position of the device; and

(d) if it determined in step (b) that the set of signals is not likely to contain signals from satellites in the satellite positioning system, repeating steps (b), (c) and (d) with another set of signals.

15. A device, comprising:

a satellite positioning system receiver;

a processor configured to;

(a) operate the satellite positioning system receiver to collect a plurality of sets of signals; and

when the position of the device is to be determined;

(b) process a set of signals to determine if the set is likely to contain signals from satellites in the satellite positioning system by searching only a sub-portion of the set of signals to determine if the set contains the signals from the satellites; and

(c) if it is determined at (b) that the set of signals is likely to contain signals from satellites in the satellite positioning system, enabling processing of the set of signals to calculate the position of the device;

(d) if it determined at (b) that the set of signals is not likely to contain signals from satellites in the satellite positioning system, repeating (b), (c) and (d) with another set of signals.

20. A method of determining the position of a device using a satellite positioning system, the method comprising:

(a) operating a satellite positioning system receiver in the device to collect a plurality of sets of signals; and

when the position of the device is to be determined;

(b) processing a set of signals to determine if the set is likely to contain signals from satellites in the satellite positioning system, wherein the processing comprises;

searching the set of signals for codes used by one or more satellites in the satellite positioning system;

determining the codes associated with one or more satellites in the satellite positioning system expected to be in view of the device at the time the set of signals was collected;

multiplying the determined codes for the one or more satellites in the satellite positioning system together to form a combined code;

multiplying a subset of the set of signals in a window by the combined code; and

analyzing the output of step (ii) to determine if there is any match between the combined code and the set of signals in the window; and

(c) if it is determined in step (b) that the set of signals is likely to contain signals from satellites in the satellite positioning system, processing the set of signals to calculate the position of the device;

(d) if it determined in step (b) that the set of signals is not likely to contain signals from satellites in the satellite positioning system, repeating steps (b), (c) and (d) with another set of signals.

21. A method of determining the position of a device using a satellite positioning system, the method comprising:

(a) operating a satellite positioning system receiver in the device to collect a plurality of sets of signals; and

when the position of the device is to be determined;

(b) processing a set of signals to determine if the set is likely to contain signals from satellites in the satellite positioning system, wherein the processing comprises;

searching the set of signals for codes used by one or more satellites in the satellite positioning system;

determining the codes associated with one or more satellites in the satellite positioning system expected to be in view of the device at the time the set of signals was collected;

(i) multiplying a subset of the set of signals in a window by one of the determined codes;

(ii) repeating step (i) for each of the determined codes;

(iii) multiplying the output of each iteration of step (i) together; and

(iv) analyzing the output of step (iii) to determine if there is any match between any of the determined codes and the set of signals in the window; and

(c) if it is determined in step (b) that the set of signals is likely to contain signals from satellites in the satellite positioning system, processing the set of signals to calculate the position of the device;

(d) if it determined in step (b) that the set of signals is not likely to contain signals from satellites in the satellite positioning system, repeating steps (b), (c) and (d) with another set of signals.