# US 9,438,306 B2 · Method of determining the position of a device and a device that implements the method > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 9,438,306 B2 - Document ID: US9438306B2 - Status: Granted - Kind: B2 - Application number: 14/401,329 - Filed: 2013-06-07 - Published: 2015-04-09 - Granted: 2016-09-06 - Earliest claimed: 2012-06-08 - Assignees: Koninklijke Philips N.V. - Applicants: Koninklijke Philips N.V. - Inventors: Wilhelmus Andreas Marinus Arnoldus Maria Van Den Dungen - Web page: https://patentgrep.com/patent/US9438306B2 ## CPC - H04B 1/707: using direct sequence modulation - G01S 19/30: code related {(G01S19/246 takes precedence)} - G01S 19/34: Power consumption - G01S 19/37: Hardware or software details of the signal processing chain - G01S 19/09: providing processing capability normally carried out by the receiver - G01S 19/17: Emergency applications - H04B: TRANSMISSION - G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES ## 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 ### Claim 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. ### Claim 2 (depends on 1) 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). ### Claim 3 (depends on 1) 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. ### Claim 4 (depends on 3) 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. ### Claim 5 (depends on 4) 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. ### Claim 6 (depends on 4) 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. ### Claim 7 (depends on 5) 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, . . . . ### Claim 8 (depends on 5) 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. ### Claim 9 (depends on 8) The method as claimed in claim 8, wherein the threshold value is adjusted based on a level of noise in the set of signals. ### Claim 10 (depends on 5) 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. ### Claim 11 (depends on 10) 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. ### Claim 12 (depends on 5) 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. ### Claim 13 (depends on 12) 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. ### Claim 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. ### Claim 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. ### Claim 16 (depends on 1) 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. ### Claim 17 (depends on 1) The method as claimed in claim 1, wherein the sub-portion is at a start of the set of signals. ### Claim 18 (depends on 1) 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. ### Claim 19 (depends on 1) 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. ### Claim 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. ### Claim 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.