Location-determination method and apparatus

• US 20020097181A1
• Filed: 06/20/2001
• Published: 07/25/2002
• Est. Priority Date: 12/04/2000
• Status: Active Grant

• Current Assignee: CSR Technology Holdings Inc. (Qualcomm, Inc.)
• Original Assignee: Enuvis Inc. (Qualcomm, Inc.)
• Inventors: Chou, Andrew, Roy, Benjamin Van, Tsitsiklis, John
• Granted Patent: US 6,525,688 B2
• Time in Patent Office: Days
• US Class Current: 342/357.29
• CPC Class Codes: G01S 19/06 employing an initial estimate of the location of the receiver as aiding data or in generating aiding data
• CPC Class Codes: G01S 19/09 providing processing capability normally carried out by the receiver
• 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/252 Employing an initial estimate of location in generating assistance data
• CPC Class Codes: G01S 19/30 code related G01S19/246 takes precedence
• CPC Class Codes: G01S 19/42 Determining position
• CPC Class Codes: G01S 5/0036 of measured values, i.e. measurement on mobile and position calculation on base station

Abstract

Some embodiments of the invention provide a location-determination system that includes several transmitters and at least one receiver. Each transmitter transmits a signal that includes a unique periodically-repeating component, and the receiver receives a reference signal. Based on the received reference signal, the location-determination system identifies an estimated location of the receiver as follows. For each transmitter in a set of transmitters, the system computes a phase offset between the received reference signal and a replica of the transmitter'"'"'s periodically-repeating component. The system also identifies an approximate location of the receiver and an approximate receive time for the received signal. The system then uses the identified approximate location and time, and the computed phase offsets, to compute pseudoranges for the set of transmitters. Finally, the system identifies the estimated location of the receiver by using the computed pseudoranges.

Claims

1. A global positioning method comprising:

a) using a global positioning system (“

GPS”

) receiver to receive a GPS signal;

b) computing a pseudorange for a GPS satellite without performing signal tracking on the received GPS signal; and

c) using the computed pseudorange to identify an estimated location of the GPS receiver.

2. The global positioning method of claim 1 further comprising:

a) computing pseudoranges for at least two other GPS satellites without performing signal tracking on the received GPS signal; and

b) using the computed pseudoranges to perform triangulation to identify the estimated location of the GPS receiver.

3. A method of computing a pseudorange for a GPS receiver and a GPS satellite, wherein the GPS receiver receives a GPS signal and the GPS satellite repeatedly transmits a code, the method comprising

a) identifying a phase offset between the received GPS signal and a replica of the satellite'"'"'s code, wherein the phase offset corresponds to a particular segment of the code;

b) identifying an approximate GPS-receiver location;

c) identifying an approximate time for the received GPS signal;

d) computing the pseudorange for the GPS satellite based on the computed phase offset, the approximate GPS-receiver location, and the approximate time.

4. The method of claim 3, wherein the approximate GPS-receiver location is within 150 Km of the actual receiver location.

5. The method of claim 3, wherein the receiver has a clock that maintains time, the method further comprising maintaining the receiver-clock time to be within a predetermined time interval of GPS time.

6. The method of claim 5, wherein maintaining the receiver-clock time comprises synchronizing the receiver-clock time to match time generated by a reference clock.

7. The method of claim 6, wherein synchronizing the receiver-clock time comprises periodically synchronizing the receiver-clock time to match time generated by the reference clock.

8. The method of claim 5, wherein the predetermined time interval is 1 millisecond.

9. A method of computing a pseudorange for a receiver and a transmitter, wherein the receiver receives a reference signal starting at a particular time and the transmitter transmits a signal with a periodically-repeating component, the method comprising

a) identifying a phase offset between the received reference signal and a replica of the transmitter signal'"'"'s periodically-repeating component, wherein the phase offset corresponds to a particular segment of the periodically-repeating component;

b) computing the length of the particular segment;

c) computing the length of complete periodically-repeating components that the particular satellite has transmitted by the particular time after transmitting the particular segment;

d) calculating the pseudorange based on the computed lengths.

10. The method of claim 9, wherein calculating the pseudoranges comprises summing the computed lengths.

11. The method of claim 9, wherein identifying the phase offset includes correlating the received signal with a replica of the transmitter signal'"'"'s periodically-repeating component at various phase offsets.

12. The method of claim 9, wherein computing the length of complete periodically-repeating components comprises:

a) calculating the number of complete periodically-repeating components that the particular satellite transmitted after the particular segment by the particular time; and

b) multiplying the calculated number by the length of the complete periodically-repeating component.

13. The method of claim 9, wherein the transmitter is part of a GPS satellite and the receiver is a GPS receiver.

14. The method of claim 13, wherein the satellite includes a clock and the clock differs from GPS clock by some error amount, the method further comprising:

a) identifying the satellite'"'"'s clock error amount;

b) generating an error-correction factor;

c) taking the error-correction factor into account in calculating the pseudorange.

15. The method of claim 14,

a) wherein generating an error-correction factor comprises multiplying the error amount by the speed of light;

b) wherein taking the error-correction factor into account comprises adding the error-correction factor to the calculated pseudorange.

16. The method of claim 13, wherein calculating the pseudorange further comprises:

a) calculating an atmospheric-delay-correction factor for the satellite;

b) taking the correction factor into account in calculating the pseudorange.

17. The method of claim 16, wherein taking the correction factor into account comprises adding the correction factor to the calculated pseudorange.

19. The method of claim 18, wherein calculating the pseudorange for each particular satellite comprises summing the computed lengths for the particular satellite.

20. The method of claim 18, wherein identifying the phase offset for each particular satellite includes correlating the received GPS signal with a replica of the particular satellite'"'"'s code at various phase offsets.

21. The method of claim 18, wherein computing the length of complete codes for each particular satellite comprises:

a) calculating the number of complete codes that the particular satellite transmitted after the code segment by the particular time; and

b) multiplying the calculated number of complete codes by the length of the satellite'"'"'s code.

22. The method of claim 18, wherein each satellite includes a clock and the clock differs from GPS clock by some error amount, the method further comprising:

for each particular satellite,

a) identifying the particular satellite'"'"'s clock error amount;

b) generating an error-correction factor;

c) taking the error-correction factor into account in calculating the pseudorange for the particular satellite.

23. The method of claim 22,

a) wherein generating an error-correction factor comprises multiplying the error amount by the speed of light;

b) wherein taking the error-correction factor into account comprises adding the error-correction factor to the calculated pseudorange for the particular satellite.

24. The method of claim 18, wherein calculating the pseudorange for each particular satellite further comprises:

a) calculating an atmospheric-delay-correction factor for the particular satellite;

b) taking the correction factor into account in calculating the pseudorange for the particular satellite.

25. The method of claim 24, wherein taking the correction factor into account comprises adding the correction factor to the calculated pseudorange for the particular satellite.

18. For a global positioning system (“

GPS”

) that includes a plurality of GPS satellites and a GPS-receiver, a method of identifying an estimated location of a GPS receiver, wherein each particular GPS satellite transmits a signal that includes a periodically-repeating code unique to the particular GPS satellite, wherein the GPS receiver receives a signal starting at a particular time, the method comprising

a) for each particular GPS satellite in a set of the GPS satellites,

1) determining a phase offset between the received signal and a replica of the satellite'"'"'s code, wherein the phase offset corresponds to a particular segment of the particular satellite'"'"'s code;

2) computing the length of the code segment;

3) computing the length of complete codes that the particular satellite transmitted after the code segment by the particular time; and

4) calculating a pseudorange for the particular satellite based on the computed lengths; and

b) identifying the estimated location of the receiver by using the computed pseudoranges.