Method and apparatus for determining time

• US 20060031696A1
• Filed: 07/20/2004
• Published: 02/09/2006
• Est. Priority Date: 07/20/2004
• Status: Abandoned Application

• Current Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: King, Thomas Michael, FitzRandolph, David Kevin
• Application Number:
  US10/894,840
• Publication Number:
  US 20060031696A1
• Time in Patent Office: Days
• US Class Current: 713/400
• CPC Class Codes: G01S 19/39 the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
• CPC Class Codes: G04R 20/04 Tuning or receiving; Circuits therefor
• CPC Class Codes: G04R 20/06 Decoding time data; Circuits therefor
• CPC Class Codes: H04L 7/042 Detectors therefor, e.g. correlators, state machines digital correlators in general G06F17/15

Abstract

An apparatus (200) for determining time within a global navigation satellite receiver comprises a correlator (1), a combiner (35, 37), a comparator, and a processor. The correlator (1) comprises a means for determining a common data pattern between received signals of at least two satellites, and a means for calculating a dot product (15) for each of the at least two received signals. The combiner (35, 37) combines the calculated dot products to generate a combined dot product result. The comparator (41, 43) compares the combined dot product results with the common data pattern to generate a comparing result. The processor (47) determines a time from the comparing result.

Claims

1. A method for determining time comprising the steps of:

determining a common data pattern between at least two received signals;

calculating a dot product for each of the at least two received signals;

comparing the dot products of the at least two received signals with the common data pattern to generate at least two comparing results;

combining the comparing results; and

determining a time from the combined comparing result.

2. A method as recited in claim 1, further comprising, prior to the determining step, the step of:

receiving a signal from each of at least two global navigation satellites.

3. A method as recited in claim 1 wherein the calculating dot products step comprises for each of the at least two received signals:

creating a coherent in-phase and quadrature correlation data; and

forming a sample the dot product from the correlation data.

4. A method as recited in claim 1 further comprising, prior to the combining step, the step of:

storing the calculated dot product for each of the at least two received signals in separate dot product buffers.

5. A method as recited in claim 4, further comprising the steps of:

correlating the calculated dot product for each of the at least two received signals with a data change buffer.

6. A method as recited in claim 5 wherein the data change buffer comprises the result of the steps of:

computing a predicted sequence based on an estimated time;

storing the predicted sequence;

calculating a predicted data change using the predicted sequence; and

storing the predicted data change in the data change buffer.

7. A method as recited in claim 6 wherein the correlating step comprises:

multiplying and accumulating each dot product with the predicted data change buffer to compute a correlate representing the likeness of the dot product buffer to the predicted data change buffer.

8. A method as recited in claim 7 further comprising the step of:

computing a signal magnitude sum.

9. A method as recited in claim 7, wherein the combining step comprises:

summing together the individual satellite correlation results.

10. A method as recited in claim 1, further comprising the steps of:

delaying each satellite'"'"'s dot product sequence according to an estimated satellite to user delay plus satellite clock error delay.

11. An apparatus for determining time within a wireless communication device comprising:

a correlator comprising;

means for determining a common data pattern between at least two received signals, and

means for calculating a dot product for each of the at least two received signals;

a comparator coupled to the correlator for comparing the combined dot product results with the common data pattern to generate at least two comparing results;

a combiner coupled to the comparator for combining the at least two comparing results to generate a combined comparing result; and

a processor coupled to the combiner for determining a time from the combined comparing result.

12. An apparatus as recited in claim 11, further comprising;

a receiver coupled to the correlator for receiving a signal from each of at least two global navigation satellites.

13. An apparatus as recited in claim 11 wherein the correlator further comprises:

means for creating a coherent in-phase and quadrature correlation data; and

means for forming a sample dot product from the correlation data.

14. An apparatus as recited in claim 11 further comprising;

at least two dot product buffers coupled to the correlator for storing the calculated dot product for each of the at least two received signals.

15. An apparatus as recited in claim 14, further comprising:

a data change buffer for storing a data change; and

a second correlator coupled between the data change buffer and the at least two dot product buffers for correlating the calculated dot product for each of the at least two received signals with the data change.

16. A method for determining time comprising the steps of:

determining a common data pattern between at least two received signals;

calculating a dot product for each of the at least two received signals;

combining the calculated dot products to generate a combined dot product result;

comparing the combined dot product results with the common data pattern to generate a comparing result; and

determining a time from the comparing result.

17. A method as recited in claim 16, further comprising, prior to the determining step, the step of:

receiving a signal from each of at least two global navigation satellites.

18. A method as recited in claim 16 wherein the calculating step comprises for each of the at least two received signals:

creating a coherent in-phase and quadrature correlation data; and

forming a sample of the dot product from the correlation data.

19. A method as recited in claim 16 wherein the combining step further comprises the step of:

summing the calculated dot products for each of the at least two received signals into a combined dot product buffer.

20. A method as recited in claim 19, further comprising, after the combining step, the step of:

correlating the combined dot product with a data change buffer.

21. A method as recited in claim 20, further comprising, prior to the correlating step, the steps of:

computing a predicted sequence based on an estimated time;

storing the predicted sequence;

calculating a predicted data change using the predicted sequence; and

storing the predicted data change in the data change buffer.

22. A method as recited in claim 20, wherein the correlating step comprises:

multiplying and accumulating the combined dot product with the predicted data change buffer to compute a correlate representing the likeness of the combined dot product buffer to the predicted data change buffer.

23. A method as recited in claim 22 further comprising the step of:

computing a signal magnitude sum.

24. A method as recited in claim 16, further comprising the step of:

delaying each dot product according to an estimated satellite to user delay plus a satellite clock error delay.

25. An apparatus for determining time within a wireless communication device comprising:

a correlator comprising;

means for determining a common data pattern between at least two received signals, and

means for calculating a dot product for each of the at least two received signals;

a combining means coupled to the correlator for combining the calculated dot products to generate a combined dot product result;

a comparator coupled to the combining means for comparing the combined dot product result with the common data pattern to generate a comparing result;

and

a processor coupled to the comparator for determining a time from the comparing result.

26. An apparatus as recited in claim 25, further comprising;

a receiver for receiving the at least two signals.

27. An apparatus as recited in claim 25 wherein the correlator further comprises:

means for creating a coherent in-phase and quadrature correlation data, and

means for forming a sample dot product from the coherent in-phase and quadrature correlation data.

28. An apparatus as recited in claim 25 further comprising;

a dot product buffer coupled to the correlator for combining and storing the calculated dot product for each of the at least two received signals.

29. An apparatus as recited in claim 28, further comprising:

a data change buffer for storing a data change; and

a second correlator coupled between the data change buffer and the dot product buffer for correlating the combined dot product with the data change.