Fast acquisition of GPS signal
First Claim
1. An apparatus, comprising:
- a receiver in receipt of a signal having a plurality of pseudo noise codes which each of the pseudo noise codes of the plurality of pseudo noise codes originates from a GPS transmitter;
a local clock with an error of less than 0.5 ms relative to a GPS time; and
a decoder connected to the receiver and the local clock which is synchronized to the signal, identifies at least four pseudo range equations for at least four GPS transmitters from the plurality of GPS transmitters, and determines a location of the receiver by simultaneously solving the four pseudo range equations where the at least four pseudo range equations have terms associated with propagation delay of chips and when the at least four pseudo range equations are solved for position and time, and the at least four pseudo range equations are within 0.5 ms of a prior solution.
2 Assignments
0 Petitions
Accused Products
Abstract
Upon reception of four GPS signals from GPS satellites and determining four pseudo ranges, along with ephemeris data previously stored in the GPS receiver, the location of the GPS receiver and real time clock time error is determined. The GPS receiver is in possession of four pseudo ranges and determines four unknown coordinate values (x, y, x, and time) identifying the location of the GPS receiver and real time clock error. The process of solving for four pseudo range formulas simultaneously with each pseudo range formula having an unknown “x”, “y” “z”, and time coordinates of the GPS receiver, results in identification of the coordinates and time of the GPS receiver. In a similar process, the GPS receiver receiving four GPS signals from four GPS satellites is able to determine four pseudo ranges. Using the four pseudo ranges, four pseudo range equations unknown values for “x”, “y”, “z” and time can be solved for simultaneously. The resulting values are then used to verify that the calculated positions of the GPS satellites are within 0.5 ms of the previous solution. If the GPS satellites are within 0.5 ms range of the prior solution then the real time clock error is estimated. Thus, using ephemeris data, the location of the GPS receiver is determined in a fraction of the time it takes to acquire the GPS satellites using conventional approaches.
-
Citations
17 Claims
-
1. An apparatus, comprising:
-
a receiver in receipt of a signal having a plurality of pseudo noise codes which each of the pseudo noise codes of the plurality of pseudo noise codes originates from a GPS transmitter;
a local clock with an error of less than 0.5 ms relative to a GPS time; and
a decoder connected to the receiver and the local clock which is synchronized to the signal, identifies at least four pseudo range equations for at least four GPS transmitters from the plurality of GPS transmitters, and determines a location of the receiver by simultaneously solving the four pseudo range equations where the at least four pseudo range equations have terms associated with propagation delay of chips and when the at least four pseudo range equations are solved for position and time, and the at least four pseudo range equations are within 0.5 ms of a prior solution. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
4. The apparatus of claim 2, wherein each of the pseudo range (PR) equations when the pseudo noise code boundary is greater than 511 chips and has an estimated range R, a chip from the plurality of chips transmit at T time Ck, received at the receiver as a chip Cj that is offset from an expected chip Ĉ
-
j, and Lchip being a distance that the signal propagates in one chip time (c/1.023e6=293.0522561 m), is;
-
j, and Lchip being a distance that the signal propagates in one chip time (c/1.023e6=293.0522561 m), is;
-
5. The apparatus of claim 1, wherein a time error in the local clock is identified and corrected upon the determination of the location of the receiver is correct.
-
6. The apparatus of claim 1, further comprising:
a temperature sensor attached to a crystal in the local clock to take heat measurements of the crystal and reports heat measurements to the decoder to enable the decoder to adjust the local clock readings in response to heat measurements.
-
7. The Apparatus of claim 1, where the decoder further comprises:
a received PN chip compared to an expected PN for each of the at least four GPS transmitters and each of the four pseudo range equations using a respective difference between the received PN chip and the expected PN chip.
-
8. The apparatus of claim 1, wherein the local clock is a free running clock.
-
9. A method, comprising:
-
receiving at a receiver a signal generated at a plurality of GPS transmitters;
synchronizing the receiver to the signal;
identifying at least four pseudo noise codes in the signal at the receiver;
calculating time with a local clock having an error of less than 0.5 ms relative to a GPS time;
deriving at least four pseudo range equations from each of the at least four pseudo noise codes where the at least four pseudo range equations have terms associated with propagation delay of chips; and
locating the receiver by solving the at least four pseudo range equations simultaneously when the at least four pseudo range equations are solved, the at least four pseudo range equations are within 0.5 ms of a prior solution. - View Dependent Claims (10, 11)
solving each of the at least four pseudo range equations when the pseudo noise code boundary is less than 512 chips and an estimated range is R, a chip from the plurality of chips transmitted at T time Ck is received at the receiver as a chip Cj that is offset from an expected chip Ĉ
j, and Lchip is a distance that the signal propagates in one chip time (c/1.023e6=293.0522561 m), is;
-
-
11. The method of claim 9, further comprising:
solving each of the pseudo range (PR) equations when the pseudo noise code boundary is greater than 511 chips and has an estimated range R, a chip from the plurality of chips transmit at T time Ck, received at the receiver as a chip Cj that is offset from an expected chip Ĉ
j, and Lchip being a distance that the signal propagates in one chip time (c/1.023e6=293.0522561 m), is;
-
12. An apparatus, comprising:
-
means for receiving at a receiver a signal generated at a plurality of GPS transmitters;
means for identifying at least four pseudo noise codes in the signal upon synchronization of the signal at the receiver;
means for calculating time with a local clock having an error of less than 0.5 ms relative to a GPS time;
means for deriving at least four pseudo range equations from each of the at least four pseudo noise codes; and
means for locating the receiver by solving the at least four pseudo range equations simultaneously where the at least four pseudo range equations have terms associated with propagation delay of chips and when the at least four pseudo range equations are solved for position and time, and the at least four pseudo range equations are within 0.5 ms of a prior solution. - View Dependent Claims (13, 14)
means for solving each of the at least four pseudo range equations when the pseudo noise code boundary is less than 512 chips and an estimated range is R, a chip from the plurality of chips transmitted at T time Ck is received at the receiver as a chip Cj that is offset from an expected chip Ĉ
j, and Lchip is a distance that the signal propagates in one chip time (c/1.023e6=293.0522561 m), is;
-
-
14. The apparatus of claim 12, further comprising:
means for solving each of the pseudo range (PR) equations when the pseudo noise code boundary is greater than 511 chips and has an estimated range R, a chip from the plurality of chips transmit at T time Ck, received at the receiver as a chip Cj that is offset from an expected chip Ĉ
j, and Lchip being a distance that the signal propagates in one chip time (c/1.023e6=293.0522561 m), is;
-
15. A machine-readable signal bearing medium containing instructions that cause a controller to perform a method for fast satellite acquisition, the method comprising:
-
receiving at a receiver a signal generated at a plurality of GPS transmitters;
identifying at least four pseudo noise codes in the signal at the receiver;
calculating time with a local clock having an error of less than 0.5 ms relative to a GPS time;
deriving at least four pseudo range equations from each of the at least four pseudo noise codes; and
locating the receiver by solving the at least four pseudo range equations simultaneously where the at least four pseudo range equations have terms associated with propagation delay of chips and when the at least four pseudo range equations are solved for position and time, and the at least four pseudo range equations are within 0.5 ms of a prior solution. - View Dependent Claims (16, 17)
solving each of the at least four pseudo range equations when the pseudo noise code boundary is less than 512 chips and an estimated range is R, a chip from the plurality of chips transmitted at T time Ck is received at the receiver as a chip Cj that is offset from an expected chip Ĉ
j, and Lchip is a distance that the signal propagates in one chip time (c/1.023e6=293.0522561 m), is;
-
-
17. The method of claim 15, further comprising:
solving each of the pseudo range (PR) equations when the pseudo noise code boundary is greater than 511 chips and has an estimated range R, a chip from the plurality of chips transmit at T time Ck, received at the receiver as a chip Cj that is offset from an expected chip Ĉ
j, and Lchip being a distance that the signal propagates in one chip time (c/1.023e6=293.0522561 m), is;
Specification