A method and apparatus for creating and distributing satellite tracking data in a compact format to a remote receiver. At least a portion of the satellite tracking data is extracted from memory and is formatted into a compact format. The compact formatted data is transmitted to the remote receiver via a distribution network. Once this data is received at the remote receiver it is reformatted into a format prescribed by the remote receiver

Patent
   RE48176
Priority
Jul 25 2001
Filed
Sep 20 2011
Issued
Aug 25 2020
Expiry
Jul 25 2021

TERM.DISCL.
Assg.orig
Entity
unknown
2
174
EXPIRING-grace
16. A method of creating and distributing a compact orbit model, the method comprising:
receiving satellite signals measurement data from at least one a receiving station, the measurement data being based on satellite signals received by the receiving station;
extracting at least a portion of the satellite tracking data from the satellite signal, where saidmeasurement data, wherein the portion of the satellite tracking data comprises a first number of orbit terms that define a first orbit model, the orbit terms comprising harmonic and non-harmonic parameters;
formatting said the portion of the satellite tracking data to form formatted data having a second number of orbit terms that define a second orbit model, where said wherein the first number of orbit terms is greater than said the second number of orbit terms, the second number of orbit terms excluding the harmonic parameters;
transmitting the formatted data to a remote receiver; and
at the remote receiver, expanding, by the remote receiver, the formatted data to have the first number of orbit terms, and using the expanded data to determine a location of the remote receiver.
0. 47. An apparatus for creating and distributing compact satellite orbit models, the apparatus comprising:
a satellite signal receiver for receiving satellite signals from a satellite;
means for collecting measurement data from the satellite signals received by the satellite signal receiver and extracting a portion of satellite tracking data from the measurement data to represent the portion of the satellite tracking data as a compact satellite orbit model having a first format, wherein the compact satellite orbit model is a subset of satellite ephemeris paramaters including harmonic and non-harmonic parameters, and wherein the compact satellite orbit model excludes the harmonic paramerers;
a transmitter for transmitting the compact satellite orbit model to a remote receiver; and
wherein the remote receiver represents the compact satellite orbit model in a second satellite orbit model having a second format supported by the remote receiver and determines a location of the remote receiver using the second satellite orbit model, wherein the second satellite orbit model includes the satellite ephemeris parameters.
26. A method of creating a compact orbit model, the method comprising:
receiving, by a global positioning system (GPS) receiver, satellite tracking information from one or more satellites;
providing transmitting, to a server, a satellite orbit model having a first set of terms satellite ephemeris parameters determined from the satellite tracking information, the first set of ephemeris parameters comprising harmonic parameters and non-harmonic parameters;
adjusting, by the server, the first set of terms satellite ephemeris parameters to produce a the compact orbit model having a second set of terms where satellite ephemeris parameters, wherein a number of terms parameters in the first set of terms of satellite ephemeris parameters is greater than a number of terms parameters in said the second set of satellite ephemeries parametersof terms, the second set of satellite ephemeris parameters excluding the harmonic parameters; and
transmitting the compact orbit model to a remote receiver configured to determine a location of the remote receiver, wherein the remote receiver is configured to expand the compact orbit model, and wherein the location is based on the expanded compact orbit model.
0. 34. A method of creating and distributing compact satellite orbit models, the method comprising:
receiving, from at least one receiving station, measuring data from satellite signals received by the at least one receiving station;
extracting a portion of satellite tracking data from the measurement data;
representing the extracted portion of satellite tracking data as a compact satellite orbit model having a first format, wherein the compact satellite orbit model is a subset of satellite ephemeris parameters, wherein the satellite ephemeris parameters includes harmonic and non-harmonic parameters, and wherein the representing the extracted portion of satellite tracking data as the compact satellite orbit model comprises excluding the harmonic parameters;
transmitting the compact satellite orbit model having the first format to a remote receiver;
representing, by the remote receiver, the compact satellite orbit model having the first format in a second satellite orbit model having a second format supported by the remote receiver, wherein the second satellite orbit model includes the satellite ephemeris parameters; and
using the second satellite orbit model to determine a location of the remote receiver.
29. Apparatus An apparatus for creating and distributing compact satellite orbit models, the apparatus comprising:
at least one a satellite signal receiver for receiving satellite signals from at least one a satellite;
means for collecting measurement data from the satellite signals received by the satellite signal receiver and extracting at least a portion of the satellite tracking data from said the measurement data to represent satellite signal, representing said the portion of the satellite tracking data in a first format that includes a first set of terms that define a first form of an orbit model, the first set of terms comprising harmonic and non-harmonic parameters;
means for reformatting the first form of the orbit model to generate a second format including a second set of terms that define a second form of the orbit model, the second form excluding the harmonic parameters;
a transmitter for transmitting the formatted portion of the satellite tracking data in the second format to a remote receiver; and
at wherein the remote receiver, representing said formatted represents the portion of the satellite tracking data in a second the second format back into the first format supported by the remote receiver, and wherein the remote receiver is configured to use the first format to determine a location of the remote receiver.
1. A method of creating and distributing compact satellite orbit models comprising:
receiving satellite signals from at least one satellite and at least one receiving station;
extracting at least a portion of the satellite tracking data from said satellite signal, representing said data in a first format;
transmitting the formatted data to a remote receiver; and
at the remote receiver, representing said formatted data in a second format supported by the remote receiver.
2. The method of claim 1 wherein said satellite tracking data comprises at least one of a satellite orbit model or a satellite clock model.
0. 3. The method of claim 1 wherein said satellite tracking data comprises at least one of: data representative of a satellite orbit model, orbit model, data representative of a satellite clock model.
0. 4. The method of claim 1 wherein said second format is a format that is prescribed by said remote receiver.
5. The method of claim 1 wherein said second format comprises parameters defined in ICD-GPS-200.
0. 6. The method of claim 1 wherein said first format comprises a first set of terms that define a first form of orbit model, and said second format comprises a second set of terms that define a second form of orbit model, and said second set of terms is larger than said first set of terms.
0. 7. The method of claim 1 wherein said first format comprises a first set of terms that define a first form of orbit model, and said second format comprises a second set of terms that define a second form of orbit model, where said second set of terms contains said first set of terms.
0. 8. The method of claim 1 wherein said first format comprises a first set of terms that define a first form of orbit model and said second format comprises a second set of terms that define a second form of orbit model, and at least one term of said first set is defined as a number with lower resolution than the corresponding term in second set.
0. 9. The method of claim 1 where said data in a first format requires fewer bits to encode it than said data in a second format.
0. 10. The method of claim 1 wherein said remote receiver is a GPS receiver.
0. 11. The method of claim 1 wherein said remote receiver is a satellite positioning system receiver.
0. 12. The method of claim 1 wherein said second format is a standard format for providing satellite models to a global positioning system receiver.
0. 13. The method of claim 1 wherein said transmitting is performed using a wireless communications link.
0. 14. The method of claim 13 wherein said transmitting is done without requiring from said remote receiver data representative of said remote receiver's position.
0. 15. The method of claim 1 where an accuracy of the data in said first format is increased by decreasing a time interval represented by said formatted data.
17. The method of claim 16, wherein said the satellite tracking data comprises at least one of a satellite orbit model or a data and satellite clock model data.
0. 18. The method of claim 16 wherein said satellite tracking data comprises at least one of: data representative of a satellite orbit model, orbit model, data representative of a satellite clock model.
19. The method of claim 16, wherein said the second orbit model is a compact orbit model.
0. 20. The method of claim 16 wherein said expanding step results in a data format that is prescribed by said remote receiver.
0. 21. The method of claim 20 wherein the data format having the first number of terms comprises parameters defined in ICD-GPS-200.
22. The method of claim 16where said, wherein the terms in said second orbit model require is encoded with fewer bits to encode it than said a number of bits required to encode the terms in a the first orbit model.
23. The method of claim 16, wherein said the remote receiver is a GPS global positioning system (GPS) receiver.
24. The method of claim 16, wherein said the remote receiver is a satellite positioning system receiver.
0. 25. The method of claim 16 where an accuracy of the data in said second orbit model is increased by decreasing a time interval represented by said formatted data defining said second orbit model.
27. The method of claim 26, wherein said the adjusting step further comprises:
zeroing a plurality of terms the harmonic parameters in said the first set of terms satellite ephemeris parameters.
28. The method of claim 27, wherein said the adjusting step further comprises:
adjusting a plurality of non-zero terms the non-harmonic parameters in the second set of terms satellite ephemeris parameters in response to the effects of zeroing terms of the harmonic parameters in the first set of terms satellite ephemeris parameters.
0. 30. The apparatus of claim 29 wherein said second format is a format that is prescribed by said remote receiver.
0. 31. The apparatus of claim 29 wherein said second format comprises parameters defined in ICD-GPS-200.
0. 32. The apparatus of claim 29 wherein said first format comprises a first set of terms that define a first form of orbit model, and said second format comprises a second set of terms that define a second form of orbit model, and said second set of terms is larger than said first set of terms.
33. The apparatus of claim 29, wherein said the transmitter is a wireless communications transmitter.
0. 35. The method of claim 34, wherein the satellite tracking data comprises satellite clock data.
0. 36. The method of claim 34, wherein the extracting includes extracting the portion of the satellite tracking data in accordance with a desired time interval.
0. 37. The method of claim 36, further comprising:
initializing a value of a parameter from the subset of satellite ephemeris parameters based on a previous value of a parameter of a previous time interval from the subset of satellite ephemeris parameters associated with the previous time interval; and
adjusting the initialized value of the parameter from the subset of satellite ephemeris parameters for an entire duration of the desired time interval.
0. 38. The method of claim 37, wherein the adjusting includes adjusting the initialized value of one of the non-harmonic parameters to have an equivalent value to a representation of the one of the non-harmonic parameters and one of the harmonic parameters.
0. 39. The method of claim 38, wherein the one of the harmonic parameters is excluded from the subset of satellite ephemeris parameters.
0. 40. The method of claim 34, wherein the remote receiver is a global positioning system (GPS) receiver.
0. 41. The method of claim 34, wherein the remote receiver is a satellite positioning system receiver.
0. 42. The method of claim 34, wherein the second format is a format for providing satellite models to a global positioning system (GPS) receiver.
0. 43. The method of claim 34, wherein the transmitting is performed using a wireless communications link.
0. 44. The method of claim 43, wherein the transmitting is carried out in a manner not requiring, from the remote receiver, data representative of the location of the remote receiver.
0. 45. The method of claim 34, wherein the representing the compact satellite orbit model as the second satellite orbit model comprises:
replacing the excluded harmonic parameters with a value of zero.
0. 46. The method of claim 34, wherein the representing the compact satellite orbit model as the second satellite orbit model comprises:
replacing the excluded harmonic parameters with a predetermined value determined from global positioning system (GPS) almanac data.
0. 48. The apparatus of claim 47, wherein the remote receiver replaces the excluded harmonic parameters with a value of zero to represent the compact satellite orbit model as the second satellite orbit model.
0. 49. The apparatus of claim 47, wherein the remote receiver replaces the excluded harmonic parameters with a predetermined value determined from global positioning system (GPS) almanac data to represent the compact satellite orbit model as the second satellite orbit model.

This application contains subject matter that is related to a U.S. patent application Ser. No. 09/875,809, filed Jun. 6, 2001, which is herein incorporated by reference in its entirety.

1. Field of the Invention

The present invention generally relates to generating satellite tracking information for earth orbiting satellites. More specifically, the invention relates to a method and apparatus for generating and distributing satellite tracking information in a first format (e.g., a compact ephemeris model) through a network or communications link, then representing the satellite tracking information in a second format (e.g., a standard ephemeris model) at a receiver.

2. Description of the Related Art

A positioning receiver for the Global Positioning System (GPS) uses measurements from several satellites to compute a position. The process of acquiring the GPS radio signal is enhanced in speed and sensitivity if the GPS receiver has prior access to a model of the satellite orbit and clock. This model is broadcast by the GPS satellites and is known as ephemeris or ephemeris information. Each satellite broadcasts its own ephemeris once every 30 seconds. Once the GPS radio signal has been acquired, the process of computing position requires the use of the ephemeris information.

The broadcast ephemeris information is encoded in a 900 hit message within the GPS satellite signal. It is transmitted at a rate of 50 bits per second, taking 18 seconds in all for a complete ephemeris transmission. The broadcast ephemeris information is typically valid for 2 to 4 hours into the future (from the time of broadcast). Before the end of the period of validity the GPS receiver must obtain a fresh broadcast ephemeris to continue operating correctly and produce an accurate position. It is always slow (no faster than 18 seconds), frequently difficult, and sometimes impossible (in environments with very low signal strengths), for a GPS receiver to download an ephemeris from a satellite. For these reasons it has long been known that it is advantageous to send the ephemeris to a GPS receiver by some other means in lieu of awaiting the transmission from the satellite. U.S. Pat. No. 4,445,118, issued Apr. 24, 1984, describes a technique that collects satellite orbit information at a GPS reference station, and transmits the information to the remote GPS receiver via a wireless transmission. This technique of providing the ephemeris, or equivalent data, to a GPS receiver has become known as “Assisted-GPS”. Since the source of ephemeris in Assisted-GPS is the satellite signal, the ephemeris information remains valid for only a few hours. As such, the remote GPS receiver must periodically connect to a source of ephemeris information whether that information is received directly from the satellite or from a wireless transmission. Without such a periodic update, the remote GPS receiver will not accurately determine position.

Furthermore, the Assisted-GPS systems typically retransmit the entire ephemeris message to the remote receiver. In many instances, bandwidth or packet size for the transmission of this message is not readily available.

Therefore, there is a need for a method and apparatus for providing, satellite trajectory and clock information to a remote receiver in a compact form.

The present invention is a method and apparatus for generating satellite tracking data (STD), then transmitting the data to a remote receiver in a compact form. The STD is derived by receiving at one or more satellite tracking stations the signals from at least one satellite and determining satellite tracking information (STI) through signal processing or by extracting the ephemeris message from the received signals. STI contains present satellite orbit trajectory data and satellite clock information.

The STD is reformatted into a compact format and provided to a remote satellite signal receiver via a network or communications system. The receiver converts the compact format into a standard format and uses the STD to compute the position of the receiver. The satellite system may include the global positioning system (GPS), GLONASS, GALILEO, or other satellite systems that may use STD to enhance the performance of the receiver.

So that the manner in which the above recited features of the present invention are attained and can be understood in detail, a more particular description of the invention, briefly summarized above, may be had by reference to the embodiments thereof which are illustrated in the appended drawings.

It is to be noted, however, that the appended drawings illustrate only typical embodiments of this invention and are therefore not to be considered limiting of its scope, for the invention may admit to other equally effective embodiments.

FIG. 1 depicts a system for creating and distributing satellite tracking data (STD) to remote GPS receivers;

FIG. 2 depicts a flow diagram of a method for forming the STD from the satellite measurements made at satellite tracking stations;

FIG. 3 depicts a flow diagram of a method for forming a compact orbit model in accordance with the present invention; and

FIG. 4 depicts an example of compacting the orbit model, where two orbit model terms are compacted into a single term.

FIG. 1 depicts a block diagram of a system 100 for creating and distributing satellite tracking data (STD). The satellite system may include the global positioning system (GPS), GLONASS, GALILEO, or other satellite systems that may use STD to enhance the performance of the receiver. The following disclosure uses GPS as an illustrative system within which the invention operates. From the following disclosure, those skilled in the art will be able to practice the invention in conjunction with other satellite based positioning systems.

A network of GPS tracking stations 102 is used to collect measurement data from the GPS satellites 104. Such a network is described in detail in U.S. patent application Ser. No. 09/615,105, filed Jul. 13, 2000 and incorporated herein by reference. The network could comprise several tracking stations that collect satellite tracking information (STI) from all the satellites in the constellation, or a few tracking stations, or a single tracking station that only collects STI for a particular region of the world. An STD collection and computation server 106 collects and processes the measurement data (this measurement data is referred to herein as satellite tracking information (STI) that includes at least one of: code phase measurements, carrier phase measurements, Doppler measurements, or ephemeris data). The ephemeris data may be the decoded ephemeris message extracted from the GPS signal itself.

The server may create long term STD in accordance with the teachings of U.S. patent application Ser. No. 09/875,809, filed Jun. 6, 2001, or standard ephemeris message data in accordance with the teachings of U.S. Pat. No. 5,365,450, issued Nov. 15, 1994, both of which are incorporated herein by reference. The server 106 may produce one or more of the following: 1) accurate satellite tracking data (STD) (e.g., a trajectory of each satellite and/or a clock offset measurement) during the data collection period, 2) a prediction of the future STD of each satellite, and 3) models that match the future STD of each satellite.

The server 106 comprises a central processing unit (CPU) 118, support circuits 122, and memory 120. The CPU 118 may be any one of the many CPUs available on the market to perform general computing. Alternatively, the CPU may be a specific purpose processor such as an application specific integrated circuit (ASIC) that is designed to process satellite tracking information. The support circuits 122 are well known circuits such as clock circuits, cache, power supplies and the like. The memory 120 may be read only memory, random access memory, disk drive storage, removable storage or any combination thereof. The memory 120 stores executable software, e.g., STD software 124, that, when executed by the CPU 118, causes the system 100 to operate in accordance with the present invention.

The set of satellite trajectory and clock data produced by the STD software 124. The STD is stored in an STD database 108. A distribution server 110 accesses the database 108 to gather the most recent set of STD, formats the data using the formatting software 111, and distributes the formatted data to GPS devices 112 that require satellite orbit information. The software 111 produces a compact format, e.g., a compact ephemeris model, in accordance with the present invention.

The distribution process may be implemented using some form of wireless communications system 114, or over the Internet 116, or a combination of both, or by some other means of communication. Once the GPS devices 112 have received the compact ephemeris model, they expand the model to a format that is conventional for receiver. The compact ephemeris model distributed to the GPS devices may be in a similar format as the broadcast ephemeris or may be some other model format that is defined by the GPS device. Herein this orbit data is generally referred to as a satellite tracking model (STM). The loading of the STM into the GPS receiver can be accomplished in many ways. Using the cradle for a personal digital assistant (PDA), direct connection to a network, or a wireless technology, such as Bluetooth or a cellular network, are a few examples of how the satellite data can be transferred to the receiver. The transmission is generally accomplished by broadcasting a compact model of the STD (or a compact model representing a portion of the STD) without knowledge of the specific location of the GPS receiver. As such, the distribution server does not require the GPS receiver to send any information through the network to the distribution server.

Since GPS is a ranging system in and of itself, the data transmitted by the GPS satellites can be used to determine the range, range-rate and clock offsets to the GPS satellites from a set of tracking stations. This set of observations generated by the tracking stations 102 is used in the orbit determination process, and in the estimation of the satellite clock characteristics. The set of monitoring stations 102 could be a single station, a public network such as the Continuously Operating Reference System (CORS), or a privately owned and/or operated network.

FIG. 2 depicts a flow diagram of the process 200 of the present invention. The process 200 begins at step 202, wherein the satellite measurements are collected at the tracking stations. At step 204, the satellite trajectory data (STD) is computed or extracted from the satellite signals. The STD is then stored at step 206 in the STD database. At step 208, the database is accessed and the formatting software is executed to convert the formatting of the accessed STD. The formatted STD is output as the compact model at step 210.

One embodiment of the invention formats the STD as a subset of the standard ephemeris parameters defined in ICD-GPS-200c. Fitting the STD to the desired compact orbit model can be accomplished in a number of mathematical methods. The preferred embodiment is a least-squares fit of the orbit model parameters to the trajectory data. Other methods, such as Kalman filters or other estimators can also be used to obtain the orbit model parameters that best fit the trajectory data. These techniques of fitting data to orbit models are well known to people skilled in the art of orbit determination and orbit modeling.

The least squares technique provides an optimal fit of the trajectory data to the model trajectory formed from the compact orbit model parameters. FIG. 3 depicts a flow diagram of a method of generating an orbit model using a least squares estimation technique.

At step 302, the STD for the desired time interval is extracted from the STD database. The orbit model parameters are initialized to the orbit model values obtained by a similar process for the previous interval. This guarantees that the initial orbit model parameters are a good fit at least for the beginning of the desired time interval. The rest of the process 300 will ensure that the parameters are adjusted so that they become a good fit for the entire time interval.

In the preferred embodiment there are 15 orbital parameters to be adjusted:

At step 303, some of the terms in the 15 term set are set to zero. The terms that are selected are the 6 harmonic terms such that there are 9 remaining parameters. This approach is particularly useful when bandwidth and/or packet size is limited in the communication link that will be used to convey the orbit model to the satellite signal receiver, e.g., the remote GPS receiver. The subset of 9 parameters, by setting all harmonic terms in the model to zero, is:

The receiver can then reconstruct a standard ephemeris model by setting the “missing” harmonic terms to zero. In essence, the receiver reformats the STD for processing by the receiver circuits.

As an example of the method of generating the compact model, consider FIG. 4, which shows, for simplicity, just two terms of an orbit 400: an orbital radius (A), and a radial harmonic term (r). For this simple example, these two terms form the non-compact model, wherein the orbit is described by a circle of radius (A) plus a harmonic perturbation (r). To produce a more compact model that fits the actual orbit over an interval 402, the method of the invention removes the harmonic term (i.e., sets the term (r) to zero) and increases the orbital radius (A) to a larger value (A1). The compact model is an orbit described by a circle with radius A1. If an application requires a non-compact orbit model, then the compact model (A1) can be represented as a non-compact model by specifying a harmonic term (r1) equal to zero. This compact model will fit the original orbit, over an interval 402, with a small error.

In the preferred embodiment, 6 harmonic terms are removed from the 15-parameter model, and the other 9 terms are adjusted by process 300 that is analogous to the example 400 to provide a compact model that is accurate over a pre-defined interval. By adjusting the 9 remaining terms of an orbit model, while “zeroing” 6 harmonic terms, the compact model can be made accurate over a period of time such that a GPS receiver that relies on a compact model to compute position would compute a location that is no more than 2 meters less accurate than if the receiver used a full orbit model to compute position.

There are many alternative embodiments that will be readily apparent to those skilled in the art, such as removing more or fewer terms before adjusting the remaining terms, setting removed terms to some value other than zero, and defining new terms that model the orbit.

Returning to FIG. 3, at step 304, the orbit model is used to predict what the trajectory would be, the predicted data is denoted the “Model Trajectory Data” (MTD). If the model were perfect, the MTD would coincide exactly with the STD. At step 306, the MTD and STD are compared to see how closely the orbit model fits the orbit data. In the preferred embodiment, the comparison step 306 is performed by summing the squares of the differences between each trajectory point in the STD and the corresponding point in the MTD, and comparing the resulting sum to a threshold. If the fit is “good”, the model parameters are deemed “good” and the process stops at step 310. If the fit is not good then the model parameters are adjusted at step 308. There are many techniques well known in the art for adjusting model parameters to fit data. Steps 304, 306 and 308 are repeated until the model parameters are found that fit the STD well.

There are a large number of alternative embodiments to reduce the size of the data, i.e., compacting the STD, while still providing a model that fits the STD, including:

Some of these approaches reduce the ability of the model to fit the data over a period of time (e.g., four hours). In this case, the fit interval may be reduced (e.g. to two hours) to compensate. The accuracy of fit of the model can be traded off against the period of time over which the model is valid. While the foregoing is directed to the preferred embodiment of the present invention, other and further embodiments of the invention may be devised without departing from the basic scope thereof, and the scope thereof is determined by the claims that follow.

van Diggelen, Frank, Abraham, Charles, LaMance, James W.

Patent Priority Assignee Title
11428822, Dec 01 2016 GOOGLE LLC Methods and systems for location determination
11808863, Dec 01 2016 GOOGLE LLC Methods and systems for location determination
Patent Priority Assignee Title
4445118, May 22 1981 The United States of America as represented by the Administrator of the Navigation system and method
4751512, Jan 21 1986 HILL, JACK O Differential navigation system for remote mobile users
4884208, May 16 1988 Equipment Tracking Network, Inc. System for continuously establishing and indicating the location of a movable object
4894662, Mar 01 1982 WESTERN ATLAS INTERNATIONAL, INC , A CORP OF DE Method and system for determining position on a moving platform, such as a ship, using signals from GPS satellites
5043736, Jul 27 1990 INTRINSYC SOFTWARE INTERNATIONAL, INC Cellular position locating system
5119504, Jul 19 1990 CDC PROPRIETE INTELLECTUELLE Position aided subscriber unit for a satellite cellular system
5148179, Jun 27 1991 Trimble Navigation Limited Differential position determination using satellites
5187805, Oct 02 1989 TORSAL TECHNOLOGY GROUP LTD LLC Telemetry, tracking and control for satellite cellular communication systems
5223844, Apr 17 1992 PJC LOGISTICS LLC Vehicle tracking and security system
5225842, May 09 1991 NAVSYS Corporation Vehicle tracking system employing global positioning system (GPS) satellites
5365450, Dec 17 1992 Exelis Inc Hybrid GPS/data line unit for rapid, precise, and robust position determination
5408237, Nov 08 1991 Wengen Wireless LLC Earth-fixed cell beam management for satellite communication system
5417217, Aug 20 1991 GE Yokogawa Medical Systems, Ltd Echo beam former for an ultrasonic diagnostic apparatus
5418537, Nov 18 1992 Trimble Navigation, Ltd. Location of missing vehicles
5420592, Apr 05 1993 Radix Technologies, Inc. Separated GPS sensor and processing system for remote GPS sensing and centralized ground station processing for remote mobile position and velocity determinations
5430657, Oct 20 1992 Caterpillar Inc. Method and apparatus for predicting the position of a satellite in a satellite based navigation system
5444450, Aug 11 1993 TORSAL TECHNOLOGY GROUP LTD LLC Radio telecommunications system and method with adaptive location determination convergence
5459473, Sep 12 1991 u-blox AG GPS receiver
5477228, Apr 13 1993 Trimble Navigation Limited Differential global positioning system using radio data system
5506781, Jun 03 1994 Exelis Inc RF link control of satellite clocks
5589833, Apr 21 1995 University Corporation for Atmospheric Research Radar acquisition system
5613193, Jul 05 1993 Kokusai Denshin Denwa Co. Ltd. Compensation of frequency offset
5663735, May 20 1996 CSR Limited GPS receiver using a radio signal for improving time to first fix
5673256, Jul 25 1995 CDC PROPRIETE INTELLECTUELLE Apparatus and method for sending data messages at an optimum time
5726893, Dec 17 1992 Exelis Inc Cellular telephone with voice-in-data modem
5736960, Sep 19 1995 Northrop Grumman Corporation Atomic clock augmented global positioning system receivers and global positioning system incorporating same
5781156, Mar 08 1996 SnapTrack, Inc. GPS receiver and method for processing GPS signals
5786789, Nov 14 1994 Trimble Navigation Limited GPS and cellphone unit having add-on modules
5812087, Feb 03 1997 SnapTrack, Inc.; SNAPTRACK, INC Method and apparatus for satellite positioning system based time measurement
5825327, Mar 08 1996 SNAPTRACK, INC GPS receivers and garments containing GPS receivers and methods for using these GPS receivers
5828336, Mar 29 1996 NATIONAL AERONAUTICS AND SPACE ADMINISTRATION, DEPARTMENT OF, UNITED STATES OF AMERICA, THE Robust real-time wide-area differential GPS navigation
5831574, Mar 08 1996 SNAPTRACK, INC Method and apparatus for determining the location of an object which may have an obstructed view of the sky
5841396, Mar 08 1996 SnapTrack, Inc.; PRECISION TRACKING, INC GPS receiver utilizing a communication link
5845227, Feb 01 1991 Method and apparatus for providing shortest elapsed time route and tracking information to users
5862495, Sep 18 1996 Lockheed Martin Corp. Real time position correction to ground generated spacecraft ephemeris
5874914, Mar 08 1996 SNAPTRACK, INC GPS receiver utilizing a communication link
5877723, Mar 05 1997 Caterpillar Inc.; Caterpillar Inc System and method for determining an operating point
5877724, Mar 25 1997 Trimble Navigation Limited Combined position locating and cellular telephone system with a single shared microprocessor
5884214, Sep 06 1996 SNAPTRACK, INC GPS receiver and method for processing GPS signals
5889492, Jul 31 1996 CDC PROPRIETE INTELLECTUELLE Method and apparatus for an acquisition-aided Geo-locating subscriber unit
5893044, Jan 21 1997 Google Technology Holdings LLC Real time clock apparatus for fast acquisition or GPS signals
5899957, Jan 03 1994 Trimble Navigation, Ltd. Carrier phase differential GPS corrections network
5913170, Nov 16 1994 BENHOV GMBH, LLC Locating system and method using a mobile communications network
5917444, May 22 1995 Trimble Navigation Ltd. Reduction of time to first fix in an SATPS receiver
5920278, May 28 1997 Science Applications International Corporation Method and apparatus for identifying, locating, tracking, or communicating with remote objects
5938721, Oct 24 1996 Trimble Navigation Limited; Trimble Navigation LTD Position based personal digital assistant
5943014, Jun 06 1996 Qualcomm Incorporated Using a signal with increased power for determining the position of a mobile subscriber in a CDMA cellular telephone system
5945944, Dec 04 1996 SnapTrack, Inc.; SNAPTRACK, INC Method and apparatus for determining time for GPS receivers
5957982, Aug 18 1998 Northrop Grumman Corporation Method and system for space navigation
5963167, Mar 13 1996 California Institute of Technology Analyzing system for global positioning system and general satellite tracking
5983109, Feb 03 1997 HANGER SOLUTIONS, LLC Method and apparatus for using advanced positioning systems in cellular communications networks
5999124, Apr 22 1998 SnapTrack, Inc, Satellite positioning system augmentation with wireless communication signals
6002363, Mar 08 1996 SNAPTRACK, INC Combined GPS positioning system and communications system utilizing shared circuitry
6016119, Oct 07 1996 SnapTrack, Inc. Method and apparatus for determining the location of an object which may have an obstructed view of the sky
6028537, Jun 14 1996 Visteon Global Technologies, Inc Vehicle communication and remote control system
6052081, Feb 03 1997 SnapTrack, Inc. Method and apparatus for satellite positioning system based time measurement
6061018, May 05 1998 SnapTrack, Inc.; SNAPTRACK, INC Method and system for using altitude information in a satellite positioning system
6064336, Mar 08 1996 SnapTrack, Inc. GPS receiver utilizing a communication link
6067045, Sep 01 1998 Hughes Electronics Corporation Communication network initialization apparatus and method for fast GPS-based positioning
6075987, Feb 27 1998 IDTP HOLDINGS, INC Stand alone global positioning system (GPS) and method with high sensitivity
6078284, Sep 30 1996 Qualcomm Incorporated Passive position determination using two low-earth orbit satellites
6081229, Mar 17 1998 QUALCOMM INCORPORATED, A CORP OF DELAWARE System and method for determining the position of a wireless CDMA transceiver
6084544, Dec 18 1997 Ericsson Inc.; Ericsson, Inc Method for determining the location of a GPS receiver using an estimated reference time
6085128, Feb 06 1998 The United States of America as represented by the Secretary of the Navy Orbit/covariance estimation and analysis (OCEAN) determination for satellites
6091959, Jun 02 1999 Google Technology Holdings LLC Method and apparatus in a two-way wireless communication system for location-based message transmission
6097974, Dec 12 1997 MANZELLA, FRANCIS Combined GPS and wide bandwidth radiotelephone terminals and methods
6107960, Jan 20 1998 SnapTrack, Inc. Reducing cross-interference in a combined GPS receiver and communication system
6118977, Sep 11 1997 IDPA HOLDINGS, INC Telecommunications-assisted satellite positioning system
6121923, Feb 19 1999 CSR TECHNOLOGY INC Fixed site and satellite data-aided GPS signal acquisition method and system
6122506, May 04 1998 Trimble Navigation Limited GSM cellular telephone and GPS receiver combination
6131067, Sep 06 1996 SNAPTRACK, INC Client-server based remote locator device
6133874, Mar 08 1996 SnapTrack, Inc. Method and apparatus for acquiring satellite positioning system signals
6134483, Feb 12 1999 Qualcomm Incorporated Method and apparatus for efficient GPS assistance in a communication system
6150980, Apr 24 1992 SnapTrack, Inc. Method and apparatus for determining time for GPS receivers
6178195, May 14 1998 CDC PROPRIETE INTELLECTUELLE Method and apparatus for detecting spread spectrum signals using a signal from a secondary source
6185427, Apr 15 1997 SnapTrack, Inc. Distributed satellite position system processing and application network
6188351, Aug 13 1998 Ericsson Inc. Method for improving signal acquistion in a global positioning system receiver
6188354, Mar 29 1999 QUALCOMM INCORPORATED, A CORP OF DELAWARE Method and apparatus for determining the location of a remote station in a CDMA communication network
6191731, Aug 25 1999 Trimble Navigation Limited GPS receiver having a fast time to first fix
6204804, Oct 30 1998 Telefonaktiebolaget LM Ericsson (publ) Method for determining object movement data
6204808, Aug 13 1998 Ericsson Inc. Method and system for aiding GPS receivers via a cellular or PCS network
6211817, Jul 27 1999 Trimble Navigation Limited Differential global positioning system using almanac data for a fast time to first fix
6211819, Aug 27 1999 Google Technology Holdings LLC Mobile station location determination in a radio communication system
6215441, Apr 15 1997 SnapTrack, Inc.; SNAPTRACK, INC Satellite positioning reference system and method
6215442, Feb 03 1997 SnapTrack, Inc. Method and apparatus for determining time in a satellite positioning system
6222483, Sep 29 1998 Nokia Technologies Oy GPS location for mobile phones using the internet
6239742, Feb 03 1997 SnapTrack, Inc. Method and apparatus for satellite positioning system based time measurement
6252543, May 28 1998 Ericsson Inc Location system combining ranging measurements from GPS and cellular networks
6256475, Sep 11 1997 IDPA HOLDINGS, INC Telecommunications-assisted satellite positioning system
6272316, Nov 17 1995 THERMO FUNDING COMPANY LLC Mobile satellite user information request system and methods
6285315, Feb 16 1999 TELEFONAKTIEBOLAGET L M ERICSSON PUBL Positioning systems
6285316, Jun 02 2000 GOOGLE LLC Locating a mobile unit using signals from both mobile beacons and stationary beacons
6289279, Nov 20 1998 SONY NETWORK ENTERTAINMENT PLATFORM INC ; Sony Computer Entertainment Inc Positioning system, method, and device for obtaining information about a current position
6313787, Nov 12 1999 Google Technology Holdings LLC Method and apparatus for assisted GPS protocol
6323803, Aug 10 1999 IDTP HOLDINGS, INC System and method for incremental broadcast of GPS navigation data in a cellular network
6323804, Jun 06 2000 Google Technology Holdings LLC Method and apparatus for GPS time determination
6324473, Aug 04 1997 Trimble Navigation Limited Method and apparatus for collecting, processing and distributing differential global positioning system information using the internet
6369751, Oct 20 1999 Sony Corporation Signal receiving apparatus of global positioning system and mobile wireless terminal apparatus
6377585, Jun 05 1998 MICROSEMI FREQUENCY AND TIME CORPORATION Precision reference generation system and method
6389291, Aug 14 2000 SAMSUNG ELECTRONICS CO , LTD Multi-mode global positioning system for use with wireless networks
6411892, Jul 13 2000 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LIMITED Method and apparatus for locating mobile receivers using a wide area reference network for propagating ephemeris
6411899, Oct 24 1996 Trimble Navigation Ltd. Position based personal digital assistant
6429811, Feb 15 2000 Google Technology Holdings LLC Method and apparatus for compressing GPS satellite broadcast message information
6430503, Jan 06 1998 Trimble Navigation Ltd. Distributed GPS navigation system
6433739, Mar 17 1998 Qualcomm Incorporated Method and apparatus for synchronizing base stations using remote synchronizing stations
6437735, Sep 07 2000 Ericsson Inc. Position detection system integrated into mobile terminal
6438702, Dec 21 1999 Intellectual Ventures II LLC Method for providing a precise network time service
6453237, Apr 23 1999 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LIMITED Method and apparatus for locating and providing services to mobile devices
6473030, Feb 28 2001 FURUNO ELECTRIC CO , LTD Infrastructure-aiding for satellite navigation receiver and method
6538600, Oct 16 1998 WSOU Investments, LLC Wireless assisted GPS using a reference location
6542820, Jun 06 2001 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LIMITED Method and apparatus for generating and distributing satellite tracking information
6560534, Jun 06 2001 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LIMITED Method and apparatus for distributing satellite tracking information
6570530, Mar 05 2001 Qualcomm Incorporated Method and apparatus providing improved position estimate based on an initial coarse position estimate
6573799, Dec 12 2001 Nokia Siemens Networks Oy Clock system and corresponding method for providing a clock time accounting for systematic error
6618670, Sep 15 2000 CSR TECHNOLOGY INC Resolving time ambiguity in GPS using over-determined navigation solution
6636740, Jun 16 1998 CLUSTER, LLC; Optis Wireless Technology, LLC Apparatus and methods for position computation based on broadcast initialization data
6642884, May 08 2000 u-blox AG Satellite-based positioning system receiver for weak signal operation
6651000, Jul 25 2001 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LIMITED Method and apparatus for generating and distributing satellite tracking information in a compact format
6693882, Jan 26 1999 GOOGLE LLC Frequency correction burst detection
6725012, Feb 01 2000 The Aerospace Corporation Method for deploying an orbiting sparse array antenna
6725159, Sep 06 1996 Snaptrack Incorporated GPS receiver and method for processing GPS signals
6799116, Dec 15 2000 Trimble Navigation Limited GPS correction methods, apparatus and signals
6813560, Jul 13 2000 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LIMITED Method and apparatus for locating mobile receivers using a wide area reference network for propagating ephemeris
6829535, Jul 25 2001 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LIMITED Method and apparatus for generating satellite tracking information in a compact format
6856282, Feb 08 2002 Qualcomm Incorporated Directly acquiring precision code GPS signals
6922546, May 03 2000 Alcatel-Lucent USA Inc GPS signal acquisition based on frequency-domain and time-domain processing
7020555, Dec 23 2003 Trimble Navigation Limited Subscription GPS information service system
7263440, May 18 2000 CSR TECHNOLOGY INC Satellite based positioning method and system for coarse location positioning
7548816, Jun 06 2001 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LIMITED Method and apparatus for generating and securely distributing long-term satellite tracking information
7679550, Feb 21 2006 Purdue Research Foundation System and method for model-base compression of GPS ephemeris
7701387, Jun 13 2005 Nokia Technologies Oy Supporting an assisted satellite based positioning
8090536, Jun 06 2001 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LIMITED Method and apparatus for compression of long term orbit data
8212719, Jun 06 2001 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LIMITED Method and apparatus for background decoding of a satellite navigation message to maintain integrity of long term orbit information in a remote receiver
20020005802,
20020024461,
20020032526,
20020049536,
20020172313,
20020188403,
20020190898,
20020198657,
20030023379,
20030098810,
20030212821,
20030223422,
20040203853,
20040203915,
20040263386,
20050003833,
20060105708,
20070103364,
20070200752,
20080125971,
20080189037,
20090234571,
CA2177310,
EP1197761,
GB2307812,
RE37408, May 21 1993 Trimble Navigation Ltd. Reduction of time to first fix in an SATPS receiver
WO10028,
WO58750,
WO173467,
WO175473,
WO2071095,
WO2103383,
WO3010912,
WO2007092523,
WO8912835,
WO9809181,
WO9825157,
WO9919743,
WO9931524,
WO9953338,
WO9956144,
/////////
Executed onAssignorAssigneeConveyanceFrameReelDoc
Nov 29 2001DIGGELEN, FRANK VANGLOBAL LOCATE INC ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS 0514690934 pdf
Nov 30 2001ABRAHAM, CHARLESGLOBAL LOCATE INC ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS 0514690934 pdf
Dec 01 2001LAMANCE, JAMES W GLOBAL LOCATE INC ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS 0514690934 pdf
Sep 20 2011Avago Technologies International Sales Pte. Limited(assignment on the face of the patent)
Sep 08 2015Global Locate, IncBroadcom CorporationASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS 0366170654 pdf
Feb 01 2016Broadcom CorporationBANK OF AMERICA, N A , AS COLLATERAL AGENTPATENT SECURITY AGREEMENT0378060001 pdf
Jan 19 2017BANK OF AMERICA, N A , AS COLLATERAL AGENTBroadcom CorporationTERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS0417120001 pdf
Jan 20 2017Broadcom CorporationAVAGO TECHNOLOGIES GENERAL IP SINGAPORE PTE LTD ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS 0417060001 pdf
Sep 05 2018AVAGO TECHNOLOGIES GENERAL IP SINGAPORE PTE LTD AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LIMITEDMERGER SEE DOCUMENT FOR DETAILS 0515530851 pdf
Date Maintenance Fee Events


Date Maintenance Schedule
Aug 25 20234 years fee payment window open
Feb 25 20246 months grace period start (w surcharge)
Aug 25 2024patent expiry (for year 4)
Aug 25 20262 years to revive unintentionally abandoned end. (for year 4)
Aug 25 20278 years fee payment window open
Feb 25 20286 months grace period start (w surcharge)
Aug 25 2028patent expiry (for year 8)
Aug 25 20302 years to revive unintentionally abandoned end. (for year 8)
Aug 25 203112 years fee payment window open
Feb 25 20326 months grace period start (w surcharge)
Aug 25 2032patent expiry (for year 12)
Aug 25 20342 years to revive unintentionally abandoned end. (for year 12)