WO1998025158A1 - Method and apparatus for determining time for gps receivers - Google Patents

Method and apparatus for determining time for gps receivers Download PDF

Info

Publication number
WO1998025158A1
WO1998025158A1 PCT/US1997/021527 US9721527W WO9825158A1 WO 1998025158 A1 WO1998025158 A1 WO 1998025158A1 US 9721527 W US9721527 W US 9721527W WO 9825158 A1 WO9825158 A1 WO 9825158A1
Authority
WO
WIPO (PCT)
Prior art keywords
time
receiver
positioning system
global positioning
gps
Prior art date
Application number
PCT/US1997/021527
Other languages
French (fr)
Inventor
Norman F. Krasner
Original Assignee
Snaptrack, Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US08/759,523 external-priority patent/US5841396A/en
Priority claimed from US08/842,559 external-priority patent/US6208290B1/en
Application filed by Snaptrack, Inc. filed Critical Snaptrack, Inc.
Priority to JP52564098A priority Critical patent/JP2001505665A/en
Priority to KR1019997005006A priority patent/KR100573397B1/en
Priority to EP97952222A priority patent/EP0941487B1/en
Priority to DE69729737T priority patent/DE69729737T2/en
Priority to AU55888/98A priority patent/AU5588898A/en
Publication of WO1998025158A1 publication Critical patent/WO1998025158A1/en
Priority to HK00101549A priority patent/HK1024060A1/en

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/34Power consumption
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/03Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
    • G01S19/10Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing dedicated supplementary positioning signals
    • G01S19/12Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing dedicated supplementary positioning signals wherein the cooperating elements are telecommunication base stations
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S1/00Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/03Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
    • G01S19/05Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing aiding data
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/03Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
    • G01S19/05Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing aiding data
    • G01S19/06Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing aiding data employing an initial estimate of the location of the receiver as aiding data or in generating aiding data
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/03Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
    • G01S19/07Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing data for correcting measured positioning data, e.g. DGPS [differential GPS] or ionosphere corrections
    • G01S19/071DGPS corrections
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/03Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
    • G01S19/09Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing processing capability normally carried out by the receiver
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/23Testing, monitoring, correcting or calibrating of receiver elements
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/23Testing, monitoring, correcting or calibrating of receiver elements
    • G01S19/235Calibration of receiver components
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/24Acquisition or tracking or demodulation of signals transmitted by the system
    • G01S19/25Acquisition or tracking or demodulation of signals transmitted by the system involving aiding data received from a cooperating element, e.g. assisted GPS
    • G01S19/256Acquisition or tracking or demodulation of signals transmitted by the system involving aiding data received from a cooperating element, e.g. assisted GPS relating to timing, e.g. time of week, code phase, timing offset
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/35Constructional details or hardware or software details of the signal processing chain
    • G01S19/37Hardware or software details of the signal processing chain
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/0009Transmission of position information to remote stations
    • G01S5/0018Transmission from mobile station to base station
    • G01S5/0036Transmission from mobile station to base station of measured values, i.e. measurement on mobile and position calculation on base station
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/0009Transmission of position information to remote stations
    • G01S5/009Transmission of differential positioning data to mobile
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03JTUNING RESONANT CIRCUITS; SELECTING RESONANT CIRCUITS
    • H03J7/00Automatic frequency control; Automatic scanning over a band of frequencies
    • H03J7/02Automatic frequency control
    • H03J7/04Automatic frequency control where the frequency control is accomplished by varying the electrical characteristics of a non-mechanically adjustable element or where the nature of the frequency controlling element is not significant
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03JTUNING RESONANT CIRCUITS; SELECTING RESONANT CIRCUITS
    • H03J7/00Automatic frequency control; Automatic scanning over a band of frequencies
    • H03J7/02Automatic frequency control
    • H03J7/04Automatic frequency control where the frequency control is accomplished by varying the electrical characteristics of a non-mechanically adjustable element or where the nature of the frequency controlling element is not significant
    • H03J7/047Automatic frequency control using an auxiliary signal, e.g. low frequency scanning of the locking range or superimposing a special signal on the input signal
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/0003Software-defined radio [SDR] systems, i.e. systems wherein components typically implemented in hardware, e.g. filters or modulators/demodulators, are implented using software, e.g. by involving an AD or DA conversion stage such that at least part of the signal processing is performed in the digital domain
    • H04B1/0007Software-defined radio [SDR] systems, i.e. systems wherein components typically implemented in hardware, e.g. filters or modulators/demodulators, are implented using software, e.g. by involving an AD or DA conversion stage such that at least part of the signal processing is performed in the digital domain wherein the AD/DA conversion occurs at radiofrequency or intermediate frequency stage
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/06Receivers
    • H04B1/16Circuits
    • H04B1/26Circuits for superheterodyne receivers
    • H04B1/28Circuits for superheterodyne receivers the receiver comprising at least one semiconductor device having three or more electrodes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/38Transceivers, i.e. devices in which transmitter and receiver form a structural unit and in which at least one part is used for functions of transmitting and receiving
    • H04B1/3805Transceivers, i.e. devices in which transmitter and receiver form a structural unit and in which at least one part is used for functions of transmitting and receiving with built-in auxiliary receivers
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/03Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
    • G01S19/07Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing data for correcting measured positioning data, e.g. DGPS [differential GPS] or ionosphere corrections
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/03Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
    • G01S19/10Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing dedicated supplementary positioning signals
    • G01S19/11Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing dedicated supplementary positioning signals wherein the cooperating elements are pseudolites or satellite radio beacon positioning system signal repeaters
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/24Acquisition or tracking or demodulation of signals transmitted by the system
    • G01S19/25Acquisition or tracking or demodulation of signals transmitted by the system involving aiding data received from a cooperating element, e.g. assisted GPS
    • G01S19/252Employing an initial estimate of location in generating assistance data
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/24Acquisition or tracking or demodulation of signals transmitted by the system
    • G01S19/25Acquisition or tracking or demodulation of signals transmitted by the system involving aiding data received from a cooperating element, e.g. assisted GPS
    • G01S19/254Acquisition or tracking or demodulation of signals transmitted by the system involving aiding data received from a cooperating element, e.g. assisted GPS relating to Doppler shift of satellite signals
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/24Acquisition or tracking or demodulation of signals transmitted by the system
    • G01S19/25Acquisition or tracking or demodulation of signals transmitted by the system involving aiding data received from a cooperating element, e.g. assisted GPS
    • G01S19/258Acquisition or tracking or demodulation of signals transmitted by the system involving aiding data received from a cooperating element, e.g. assisted GPS relating to the satellite constellation, e.g. almanac, ephemeris data, lists of satellites in view
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/40Correcting position, velocity or attitude
    • G01S19/41Differential correction, e.g. DGPS [differential GPS]
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S2205/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S2205/001Transmission of position information to remote stations
    • G01S2205/008Transmission of position information to remote stations using a mobile telephone network
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/0009Transmission of position information to remote stations
    • G01S5/0045Transmission from base station to mobile station
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission

Definitions

  • the present invention relates generally to the field of satellite positioning systems (SPS), and more particularly to providing timing information to satellite positioning system receivers.
  • SPS satellite positioning systems
  • Satellite Positioning System receivers normally determine their position by computing relative times of arrival of signals transmitted simultaneously from a multiplicity of satellites such as GPS (or NAVSTAR) satellites.
  • GPS Global Positioning System
  • Orbital Constellation consists of 24 satellites which orbit the earth in 12 hour orbits. The satellites are arranged in six orbital planes each containing four satellites. The orbital planes are spaced 60 degrees apart from each other and are inclined approximately fifty-five degrees with respect to the equatorial plane. This constellation provides a user with approximately five to eight satellites visible from any point on earth. These satellites transmit, as part of their message, both satellite positioning data, so- called “ephemeris" data, as well as clock timing data.
  • the satellites transmit time-of-week (TOW) information associated with the satellite signal, which allows the receiver to unambiguously determine local time.
  • TOW time-of-week
  • the process of searching for and acquiring GPS signals, reading the ephemeris and other data for a multiplicity of satellites and then computing the location of the receiver (and accurate time-of day) from this data is time consuming, often requiring several minutes of time. In many applications, this lengthy processing time introduces unacceptable delays, and furthermore, greatly limits battery life in portable applications utilizing miniaturized circuitry.
  • the present invention discloses a method and apparatus for acquiring timing signals for use in a Global Positioning System (GPS) receiver.
  • GPS Global Positioning System
  • the GPS receiver is contained in an integrated receiver which also includes a cell-based communication receiver.
  • the communication receiver receives a commercial communication signal which contains a time indicator representing a time synchronized event, and the GPS receiver receives satellite position information from one or more global positioning system satellites.
  • the GPS receiver associates the time indicator with timing data at the receiver. If the time indicator is a timing frame or pulse within the communication signal, the receiver determines its local time relative to such a frame or pulse using, in one embodiment, a time interval counter. If the time indicator is system time transmitted along with the communication data, the receiver determines its local time from the transmitted system time. The satellite position information and timing information are then used to determine the position of the GPS receiver.
  • Figure 1 is a block diagram representation of a portable communication system having a GPS receiver combined with a communication system which can establish a communication link with a basestation according to one embodiment of the present invention.
  • FIG. 2 is a block diagram representation of a portable communication system having a GPS receiver combined with a communication system according to an alternative embodiment of the present invention.
  • Figure 3 illustrates a combined communication and GPS receiver utilized in a cellular telephone network.
  • Figure 4A illustrates the data structure of the IS-95 CDMA cellular telephone system.
  • Figure 4B illustrates the data structure of the GSM cellular telephone system.
  • Figure 5A is a flow chart of a method of deriving time information in a GPS receiver from communication signals which contain timing indicators, according to one embodiment of the present invention.
  • Figure 5B is a flow chart of a method of deriving time information in a GPS receiver from communication signals which contain timing indicators, according to an alternative embodiment of the present invention.
  • Figure 6 is a flow chart of a method of determining the position of a GPS receiver in a GPS server which receives satellite and derived time data from the GPS receiver.
  • Figure 7 is an exemplary representation of a cellular based information source which provides an association between sets of Doppler information at given times relative to cellular service areas.
  • GPS receivers receive GPS signals transmitted from orbiting GPS satellites and determine the times-of-arrival (TO A) of unique pseudo-random noise (PN) codes by comparing the time shifts between the received PN code signal sequences and internally generated PN signal sequences.
  • TO A times-of-arrival
  • PN pseudo-random noise
  • Each transmitted GPS signal is a direct sequence spread spectrum signal.
  • the signal available for commercial use is that associated with Standard Positioning Service and utilizes a direct sequence bi-phase spreading signal with a 1.023 MHz spread rate placed upon a carrier at 1575.42 MHz (LI frequency).
  • Each satellite transmits a unique pseudo-random noise code (also referred to as the 'Gold' code) which identifies the particular satellite, and allows signals simultaneously transmitted from several satellites to be simultaneously received by a receiver, with little interference from one another.
  • the pseudo-random noise (PN) code sequence length is 1023 chips, corresponding to 1 millisecond time period. One cycle of 1023 chips is called a PN frame.
  • each received GPS signal in C/A (coarse acquisition) mode is constructed from the high rate 1.023 MHz repetitive PN pattern of 1023 chips.
  • the pseudo random pattern may still be tracked, or otherwise used, to provide ambiguous system timing by processing many PN frames (e.g., 1000 repetitions over 1 second).
  • the GPS receiver essentially measures the start times of PN frames for a multiplicity of received GPS signals. These times are termed “pseudoranges”, or more precisely, “ambiguous pseudoranges”, if the times are only known modulo 1 millisecond PN frame boundaries. If the absolute times associated with these signals are known in some manner and are appended to the ambiguous pseudoranges, then true unambiguous pseudoranges, referred to simply as “pseudoranges", are created.
  • a set of four ambiguous pseudoranges together with a knowledge of absolute times of transmission of the GPS signals and satellite positions in relation to these absolute times is sufficient to solve for the position of the GPS receiver.
  • precision position location requires that the time-difference between satellite transmissions received at the GPS receiver be measured very accurately, typically to within around ten nanoseconds.
  • the absolute time of transmission from each satellite, or the absolute time of reception at the GPS receiver need not be known to such high accuracy. These absolute times need only be known to an accuracy of about one to ten milliseconds in order to maintain high precision.
  • the absolute times of transmission (or reception) are needed in order to determine the positions of the GPS satellites at the times of transmission and hence to compute the position of the GPS receiver.
  • the GPS satellites move only about 3.9 meters and, more importantly, change their distance from a point on earth no more than about 2.7 feet. In typical situations this movement only results in position location errors on the order of one meter.
  • the time information of interest in the present invention is the local time at the GPS receiver. Hence, for most applications, knowledge of this time to an accuracy of one to ten milliseconds is sufficient.
  • This 50 Hz signal is a binary phase shift keyed (BPSK) data stream with bit boundaries aligned with the beginning of a PN frame. There are exactly 20 PN frames per data bit period (20 milliseconds).
  • the 50 Hz signal modulates the Navigation Message which consists of data bits which describe the GPS satellite orbits, clock corrections, time-of-week information, and other system parameters.
  • the absolute time associated with the satellite transmissions are determined in conventional GPS receivers by reading data contained within the Navigation Message of the GPS signal. In the standard method of time determination, a conventional GPS receiver decodes and synchronizes the 50 baud data bit stream.
  • the 50 baud signal is arranged into 30-bit words grouped into subframes of 10 words, with a length of 300 bits and a duration of six seconds.
  • Five subframes comprise a frame of 1500 bits and a duration of 30 seconds, and 25 frames comprises a superframe with a duration of 12.5 minutes.
  • the data bit subframes which occur every six seconds contain bits that provide the Time of Week to six second resolution.
  • the 50 baud data stream is aligned with the C/A code transitions so that the arrival time of a data bit edge (on a 20 millisecond interval) resolves the absolute transmission time to the nearest 20 milliseconds. Precision synchronization to bit boundaries can resolve the absolute transmission time to around one millisecond or less.
  • the signal- to-noise ratio measured over one data period (20 milliseconds) must be above approximately 12 dB, otherwise errors will result when attempting to accurately demodulate this data signal and read system time unambiguously from the message.
  • low signal-to-noise ratios (less than 12 dB) an alternative solution is required to accurately and reliably determine absolute time.
  • unambiguous receiver timing for a GPS receiver is established by receiving a suitable signal containing a timing indicator over a communication link.
  • This approach differs from conventional GPS processing, in that the time established by this method is the time of receipt of communication signals by the GPS receiver, rather than the time of transmission of GPS signals from the satellites. Nevertheless, if the position of the GPS receiver is known, even coarsely (e.g. to 100 miles accuracy), knowledge of receiver time together with satellite orbital information establishes the satellite transmission time to high accuracy (typically, 1 millisecond or better).
  • the timing signals are derived from the framing structure or timing data transmitted by commercially available telecommunications signal, such as cellular voice or data signals which carry information in addition to the timing signals.
  • FIG. 1 is a block diagram illustration of a portable communication receiver which combines a communication transceiver with GPS receiver for use in one embodiment of the present invention.
  • the combined mobile unit 100 includes circuitry for performing the functions required for processing GPS signals as well as the functions required for processing communication signals received through a communication link.
  • the communication link such as communication link 130, is typically a radio frequency communication link to another component, such as a basestation 106 having a communication antenna 107.
  • GPS receiver 100 is a combined GPS and communication receiver and transmitter.
  • Receiver 100 contains a GPS receiver stage including acquisition circuit 104 and communication transceiver section 120.
  • Acquisition circuit 104 is coupled to GPS antenna 101
  • communication transceiver 120 is coupled to communication antenna 102.
  • GPS signals are received through GPS antenna 101 and input to acquisition circuit 104 which acquires the PN codes for the various received satellites.
  • the pseudorange data produced by acquisition circuit 104 are processed by processor 112 for transmittal by transceiver 120.
  • Communication transceiver 120 contains a transmit/receive switch 108 which routes communication signals (typically RF) to and from communication antenna 102 and receiver 100.
  • a bandsplitting filter, or "duplexer” is used instead of the T/R switch.
  • Received communication signals are input to communication receiver 110 and passed to processor 112 for processing.
  • Communication signals to be transmitted from processor 112 are propagated to modulator 114 and frequency converter 116.
  • Power amp 118 increases the gain of the signal to an appropriate level for transmission to basestation 106.
  • pseudorange data generated by acquisition circuit 104 is transmitted over communication link 130 to basestation 106.
  • Basestation 106 determines the location of receiver 100 based on the pseudorange data from the remote receiver, the time at which the pseudoranges were measured, and ephemeris data received from its own GPS receiver or other sources of such data. The location data can then be transmitted back to GPS receiver 100 or to other remote locations.
  • the communication link 130 between receiver 100 and basestation 106 may be implemented in a number of various embodiments including a direct link or cellular telephone link.
  • FIG. 2 is a more detailed block diagram illustration of a mobile communication receiver which combines a communication transceiver with GPS receiver for use in one embodiment of the present invention.
  • the combined mobile unit 200 includes a GPS receiver stage and GPS antenna 201 as well as a communication transceiver stage and a communication antenna 202, and will be referred to hereinafter as the "combined GPS/communication receiver".
  • a received GPS signal is input from GPS antenna 201 to a radio frequency (RF) to intermediate frequency (LF) converter 204.
  • RF radio frequency
  • Each converter within the RF to LF converter 204 typically consists of a filter, an amplifier and a mixer.
  • the components of the first converter are normally of a sufficiently wide band to encompass a wide frequency range (for example 800 to 2000 MHz) and for most cases are sufficiently broad band to handle the frequency ranges spanned by the GPS signals and the most important communication signals.
  • the output of the RF to LF converter 204 is coupled to the input of an analog to digital (A/D) converter 206, which digitizes the output signals from the RF to LF converter 204.
  • A/D analog to digital
  • the RF to IF converter 204 provides a pair of outputs that are in phase quadrature; in such cases, two A/D converters may be employed.
  • the output from the A/D Converter 206 is coupled to an input of the digital snapshot memory 208 which can store a record of the data to be processed.
  • this digital snapshot memory 208 may be bypassed and the data sent directly to the processor component 210 (which may be a digital signal processing (DSP) chip as shown, or a set of digital processing chips) if the data rate output from the A/D converter 206 is sufficiently low.
  • the snapshot memory 208 is typically used in processing the GPS signals which are typically stored in a separate memory device coupled to DSP 210.
  • the snapshot memory 208 is also normally employed for communication signals that are packetized, that is, signals consisting of bursts of data bits followed by long periods of inactivity. This is the primary form of communication signaling envisioned to be used with the present invention. However, continuous signaling, such as many cellular type signals, may be processed in a continuous manner by the DSP 210.
  • the communication stage of the combined GPS/communication receiver 200 includes a receiver stage and a transmitter stage coupled to communication antenna 202 through transmit/receive (T/R) switch 220.
  • T/R switch 220 routes the input signal to frequency converter 218.
  • Frequency converter 218 translates the communication signal to a suitable intermediate frequency for further processing.
  • the output of the RF to IF converter 218 is coupled to the input of an analog to digital (A/D) converter 216, which digitizes the output signals from the RF to LF converter 218.
  • A/D analog to digital
  • the signal is passed through digital demodulator 214 which demodulates the communication signal in order to determine the commands in the communication signal or other data in the communication signal (e.g., Doppler data or data representative of ephemeris of satellites in view).
  • digital demodulator 214 demodulates the communication signal in order to determine the commands in the communication signal or other data in the communication signal (e.g., Doppler data or data representative of ephemeris of satellites in view).
  • output from demodulator 214 is passed to DSP 210 and microprocessor 212.
  • Microprocessor 212 performs processing required for the communication receive and transmit functions, while DSP 210 performs the processing required for the GPS functions.
  • DSP 210 and microprocessor 212 may be incorporated in a single processor device or programmable logic circuit such as an Application Specific Integrated Circuit (ASIC).
  • ASIC Application Specific Integrated Circuit
  • Voice data received through the communication stage of the combined receiver 100 is output through an output device, such as speaker 232 coupled to microprocessor 212.
  • Command or GPS data received over the communication stage of the combined receiver is passed to DSP 210 either directly from digital demodulator 214 or through microprocessor 212.
  • DSP 210 When a transmission is required through the communication link, DSP 210 generates the data to be transmitted and baseband digital samples of the signal. It then uses this data to modulate a carrier signal using digital modulator 222. Such modulation is often a digital type, such as frequency shift keying or phase shift keying. Analog modulation, such as frequency modulation, may also be used.
  • the modulated signal is converted from digital to analog in D/A converter 224.
  • the carrier frequency at which the modulation is performed in digital modulator 222 may or may not be at the final RF frequency of the communication signal; if it is at an intermediate frequency (LF), then an additional LF to RF converter 226 is employed to translate the signal to a final RF frequency for the communication signal.
  • LF intermediate frequency
  • a power amplifier 228 boosts the signal level, and this boosted signal is then transmitted to the communication antenna 202 through T/R switch 220, whose purpose is to isolate the sensitive receiver stage from the strong signal levels output from the power amplifier 228.
  • a communication signal containing data representative of position information (e.g., pseudoranges to various satellites, or a latitude and longitude of the combined GPS/communication receiver 200) is transmitted to a basestation, such as basestation 117, through communication link 130.
  • Basestation 117 may serve as a processing site for computing the position information of the portable GPS unit, or it may serve as a relay site and re-transmit the information received from the portable GPS unit.
  • Voice data to be transmitted through the transmitter stage of combined GPS/communication receiver 200 is received through microphone 234 coupled to microprocessor 212.
  • T/R switch 220 is appropriate for signaling formats in which simultaneous transmission and reception are not required, as, for example, in Time Division Multiple Access (TDMA) cellular phone systems.
  • TDMA Time Division Multiple Access
  • FDMA Frequency Division Multiple Access
  • CDMA spread spectrum Code Division Multiplexing
  • the T/R switch 220 is replaced by two band splitting filters, such as in a circuit called a "duplexer".
  • a power management circuit may be implemented using power management algorithms stored in a memory coupled to processor 212. These algorithms control power transmission and provide a controlled power signal for devices, such as the power amplifier 228, the converter 226 and the modulator 22 such that after transmission of a communication signal, these devices enter a reduced power state. These components typically remain in this reduced power state until a further transmission through the communication link is required.
  • a typical example of this embodiment is a two-way pager system where the combined GPS/communication receiver performs the functions of a two-way receiver and transmitter, and the transmitter is turned off (or otherwise consumes reduced power ) when the transmitter stage is not transmitting.
  • a single antenna for both the GPS signals and communication signals is provided rather than separate antennae 201 and 202.
  • a single antenna may be used if the GPS and communication signals are closely spaced in frequency.
  • the signal from the single antenna is input to a preselect filter and a switch which selects the appropriate signal for transmission through the receiver circuit.
  • the switch inputs GPS signals to the GPS receiver circuitry when GPS signals are received, and it inputs and outputs communication signals to the communication transceiver circuitry when communication signals are being received or transmitted.
  • FIG 3 illustrates the utilization of the combined GPS/communication receiver in the context of a cellular telephone network to form a combined GPS and cellular system 300.
  • Area 306 represents a cellular telephone cell which is served by cell site 304.
  • Cell site 304 transmits and receives cellular telephone signals to and from cellular phones and receivers, such as mobile unit 302, within cell 306.
  • Mobile unit 302 contains a combined GPS/communication receiver, such as combined unit 100 in Figure 1.
  • Mobile unit 302 communicates cellular signals to cell site 304 through communication antenna 102, and receives GPS signals from GPS satellites through GPS antenna 101.
  • Cell site 304 transmits cellular transmissions from mobile units within cell 306 to a land-based phone network 310 through cellular switching center 308.
  • Cellular switching center 308 transmits communication signals received from mobile unit 302 to the appropriate destination.
  • Cellular switching center 308 may service several other cells in addition to cell 306. If the destination of the signal transmitted by mobile unit 302 is another mobile unit, a connection is made to the cell site that covers the area in which the called mobile unit is located. If the destination is land-based, cellular switching center 308 connects to land-based phone network 310.
  • a cellular based communication system is a communication system which has more than one transmitter, each of which serves a different geographical area, which is predefined at any instant in time.
  • each transmitter is a wireless transmitter which serves a cell which has a geographical radius of less than 20 miles, although the area covered depends on the particular cellular system.
  • cellular communication systems such as cellular telephones, PCS (personal communication system), SMR (specialized mobile radio), one-way and two-way pager systems, RAM, ARDIS, and wireless packet data systems.
  • the predefined different geographical areas are referred to as cells and a number of cells are grouped together into a cellular service area, and these number of cells are coupled to one or more cellular switching centers which provide connections to land based telephone systems and/or networks.
  • Service areas are often used for billing purposes. Hence, it may be the case that cells in more than one service area are connected to one switching center. Alternatively, it is sometimes the case that cells within one service area are connected to different switching centers, especially in dense population areas.
  • a service area is defined as a collection of cells within close geographical proximity to one another.
  • Another class of cellular systems that fits the above description is satellite based, wherein the cellular basestations are satellites that typically orbit the earth. In these systems, the cell sectors and service areas move as a function of time. Examples of such systems include the Iridium, Globalstar, Orbcomm and Odyssey systems.
  • GPS basestation 117 serves as the processing site for computing the position of the GPS receiver in remote unit 302.
  • GPS basestation 117 may also receive GPS information from satellite signals received in GPS receiver 312.
  • GPS basestation 117 may also receive cellular communication signals corresponding to the cellular communication signals received by the combined GPS/communication receiver in mobile unit 302. This allows GPS basestation 117 to match the communication timing indicators with the timing indicators received from the combined GPS/communication receiver through the cell and land-based phone network 310 link.
  • GPS basestation 117 may be directly linked to cell site 304 through a land-line or radio link to receive the corresponding cellular communication signals.
  • GPS basestation 117 may receive the corresponding cellular communication signals from a cellular phone 314 which receives these signals and provides them to GPS basestation 117.
  • the communication signal's timing indicators are received at the GPS basestation 117 and are time stamped.
  • the basestation can match the transmitted time indicator (e.g., a frame number in the cellular communication signal as explained below) to a time stamped time indicator stored at the GPS basestation 117. In doing so, the GPS basestation 117 can determine the time of receipt of GPS signals at the mobile unit 302.
  • the cellular network system 300 of Figure 3 represents one embodiment of the utilization of the present invention, and that other communication systems other than a cellular telephone network, may be used to transmit GPS signals from a mobile unit to a GPS basestation. Determination of Time
  • timing signals that allow a multiplicity of users to communicate within the same signal band without significantly interfering with one another. Such timing signals are also used to specify epochs in which a separate control signal is transmitted.
  • the basic unit of time is termed a "frame" and each frame contains one or more slots of time containing user data or control data.
  • GSM Global System for Mobile Communications
  • the pan-European digital cellular standard, GSM Global System for Mobile Communications
  • GSM Global System for Mobile Communications
  • the spread spectrum cellular telephone standard is the North American CDMA (Code Division Multiple Access) standard (IS-95). This system uses 20 millisecond frames for sending voice traffic and a separate 26.67 millisecond synchronization channel.
  • Another North American cellular telephone standard is the IS- 136 TDM A standard, which uses 40 millisecond frames.
  • a collection of frames are often grouped together to form a multiframe, successive multiframes may be grouped to form a superframe, and collections of superframes may be grouped together to form a hyperframe.
  • the organization of these frames is termed a hierarchy.
  • the superframe period is approximately 6.12 seconds.
  • Each communication device using such a system is normally aware of the system timing by synchronizing to special unique words or patterns that are transmitted by a controlling element of the network, typically a cell site basestation.
  • the actual system time is precisely transmitted as a message.
  • the system time is transmitted in a special channel called a "synchronization channel".
  • a conventional GPS receiver may be aided by knowledge of local time during its initial search for in-view satellites.
  • conventional receivers collect over a period of time, coarse satellite position versus time data, or so-called Almanac data. This enables the receiver to determine satellites in view and their respective Doppler, if the receiver has a rough knowledge of its location and its local time. Without the local time, the appropriate Doppler cannot be computed and the initial acquisition of the first GPS satellite is typically very lengthy.
  • a further alternative embodiment of the present invention involves a GPS receiver in which a communication link is utilized for transmission of satellite position data versus time (so-called ephemeris data), such as that disclosed in U.S. Patent No. 4,445,118 to Taylor et al.
  • ephemeris data satellite position data versus time
  • Such a receiver may rapidly determine its position, or alternatively determine its position at low input signal-to-noise ratios, without directly reading the satellite data messages from the received GPS signals.
  • the knowledge of local time in such situations is necessary in order to compute the position of the GPS satellites at the time of transmission or reception of the GPS signals. Without such time knowledge, the positioning error, due to incorrect satellite location, may be large, especially if there are long latencies in the communication link.
  • a yet further alternative embodiment involves a GPS receiver in which only relative times of arrival from the GPS satellites, or so-called pseudoranges, are measured at the GPS receiver and in which such pseudoranges are transmitted over a communication link to a remote processing station (a "server") to complete the computation, as in U.S. Patent No. 4,445,118.
  • a remote processing station a "server”
  • the time at which the pseudoranges are measured must be determined and transmitted to the remote processing station so that it can compute the positions of the GPS satellites at the measurement time of such pseudoranges, or, equivalently, the positions of the GPS satellites at the transmission times of the signals used for such pseudorange measurements.
  • Another alternative embodiment involves a GPS receiver in which raw GPS signal data is down converted to a suitable baseband, digitized and stored locally in a buffer memory. This data can then be sent, together with collection time information, via a communication link, to a remote processing station. The remote station then computes pseudoranges from this data, and utilizing satellite position information at the time of collection of the digitized data (e.g., from its own GPS receiver), computes the position of the remote receiver. Examples of this approach are disclosed in U.S. Patent No. 5,420,592 to Russell K. Johnson, and U.S. Patent No. 5,379,224 to Brown et al. Again, without accurate knowledge of the time at which the data was originally collected and stored in the buffer memory, the position calculation will be erroneous, due to errors in the GPS satellite location corresponding to the collected data.
  • the GPS receiver in Global Positioning System systems utilizing combined GPS/communication receivers, such as the system illustrated in Figures 1 and 2, does not derive an absolute time from the communication signal, but instead, coordinates its time with a GPS basestation which assists it in performing the position calculations.
  • the GPS receiver in mobile unit 302 may measure the time at which it measures pseudoranges relative to a GSM superframe time marker, for example.
  • the GPS basestation 117 then sends the absolute time corresponding to this same marker over the cellular network to the GPS receiver, thereby establishing essentially absolute time at the receiver.
  • the GPS receiver can send the pseudorange data to GPS basestation 117 over the cellular link together with the time of measurement relative to the superframe time marker.
  • the GPS basestation 117 then utilizes this data together with satellite positioning data (known as ephemeris), which it can gather from its own GPS receiver 312 or another source, to compute the position of the remote GPS receiver in mobile unit 302.
  • satellite positioning data known as ephemeris
  • AMPS North American analog cellular standard
  • FM analog frequency modulation
  • Control signals are sent by blanking the FM signal (for around 50 milliseconds) and transmitting instead a burst of data.
  • the timing of this burst can be arranged to be on a particular boundary (e.g., a one second boundary); alternatively the burst data can provide time-of-day information relative to the beginning of the burst. Both approaches would provide time dissemination in the manner previously described for digital cellular telephone systems.
  • system time is transmitted relative to particular timing markers, such as synchronization frame boundaries.
  • the remote GPS receiver 202 may be able to establish the absolute time of a pseudorange or GPS satellite position measurement made by the remote unit. In this case, relative time is not relied upon, and consequently, there is no need for both the remote GPS receiver 202 and GPS basestation 117 to coordinate time.
  • Figure 4A shows the data structure of a synchronization channel message for the North American IS-95 CDMA cellular standard.
  • the data in these messages is contained in a series of 96 bit frames, such as frame 402. Three frames constitutes a superframe 404.
  • An example of a data message is shown as region 406 in Figure 4A.
  • This data includes a system time message (equivalent to GPS time) plus an offset time 408 associated with the transmission time of the synchronization signal by a particular basestation, such as basestation 117 in Figure 1.
  • the end of the superframe containing the synchronization channel message plus a time equal to four additional superframes equals the system time plus the offset time (except for small propagation delays from basestation to mobile).
  • system time 414 equals the end time 410 for the three superframes containing the synchronization channel message 406 plus the four superframes 412 following this end time 410, minus an amount of time equal to the offset time 408.
  • Marker 414 indicates the measurement of system time in relation to synchronization channel message 406.
  • the cellular phone may precisely determine time, typically to within a few microseconds.
  • the combined GPS/communication receiver 200 incorporates a GPS receiver in an IS-95 CDMA system compatible cellular telephone.
  • the cellular telephone receiver receives the synchronization signal from the cell basestation, and processor 212 within the combined GPS/communication receiver 200 performs the time determination.
  • This time information may be used by the combined GPS/communication receiver 200 to determine the location of the receiver.
  • this timing information may be appended to GPS position data transmitted from the combined GPS/communication receiver to the basestation, as previously described with respect to Figures 1 and 3.
  • FIG 4B shows the data structure of a traffic channel for the European GSM cellular standard.
  • the GSM standard utilizes a Time Division Multiple Access (TDMA) technique to utilize a communication channel.
  • TDMA Time Division Multiple Access
  • data traffic is burst onto the channel at specific periods.
  • a GSM burst lasts 0.577 milliseconds.
  • a data burst is illustrated as a time slot 430 containing 156.25 bit durations.
  • the data in a GSM burst is contained in two subslots, each consisting of 57 bits.
  • Each burst also contains signaling bits to indicate the type of traffic, and training bits which allow receivers to synchronize themselves to the burst.
  • GSM frame 428 of 4.615 millisecond duration
  • 26 frames comprises a GSM multiframe 426 of 120 millisecond duration
  • 51 multiframes comprises a GSM superframe 424 of 6.12 second duration
  • 2048 superframes comprises a GSM hyperframe 422 of 3.4816 hour duration.
  • the structures of the GSM broadcast control channel (for synchronization) and common control channel (for paging and access) are similar to the structure illustrated in Figure 4B, except that one multiframe contains 51 TDMA frames and one superframe contains 26 multiframes.
  • the structure of the control channels is the opposite of the traffic channels with regard to the composition of the multiframes and superframes.
  • a cellular phone or receiver may lock onto various synchronization events and ascertain a local time indication. For example, the traffic multiframes which occur every 120 milliseconds, or the superframes which occur every 6.12 seconds, allow cell phones in the cell coverage area to ascertain time from network broadcasts transmitted by the cell basestation.
  • the combined GPS/communication receiver 200 incorporates a GPS receiver in a GSM system compatible cellular telephone.
  • the cellular telephone receiver receives a network broadcast from the GSM basestation which contains a time indicator.
  • Processor 212 within the combined GPS/communication receiver 200 calculates local time at the cellular phone by maintaining a counter and incrementing the time indication in the broadcast signal by the period of a particular synchronized event, such as a GSM superframe or multiframe.
  • the counter is used to maintain a count of the number of frames in relation to the time indication.
  • the calculated time can then be appended to GPS processed data (e.g., pseudoranges) to allow the computation of the receiver position, which may be performed within the combined GPS/communication receiver 200, or remotely at a GPS basestation 106.
  • GPS processed data e.g., pseudoranges
  • the determination of receiver position may be done locally at the receiver if the receiver possesses GPS satellite position information. If the receiver position is determined remotely, the processed data including the time tag are transmitted to the remote processing unit for completion of the position computation.
  • This approach assumes that the various cell site transmissions are synchronized in time to one another so that the GPS receiver and basestation can coordinate their times from the network when they receive cell site transmissions from different cell sites. This synchronization is not always present in the GSM system, since it is optional. A method to overcome this limitation is discussed later.
  • the technique of determining local time from a synchronized event such as a message frame or multiframe is applicable to communication systems which utilize time pulses, or the like, instead of a framing structure as in GSM.
  • the periodicity of the pulse is used with a time indicator to derive local time at the combined GPS/communication receiver.
  • FIG. 5A is a flowchart illustration of a method according to one embodiment of the present invention of determining time in a remote combined GPS/communication receiver.
  • the method of Figure 5A will be discussed in relation to a combination GPS and cellular communication system as illustrated in Figure 3.
  • Mobile unit 302 contains a combined GPS/communication receiver as illustrated in Figure 1, and will be referred to as the remote unit.
  • the remote unit 302 first establishes a communication with the GPS basestation 117 over the wireless communication link, step 500.
  • this wireless communication link is a cellular telephone link.
  • the specific cellular system or standard depends upon the region in which the system is deployed since cellular standards vary among different countries and regions.
  • remote unit 302 After remote unit 302 has established a communication link, it finds the framing boundaries within the communication signal transmitted by cell site 304, step 502.
  • the framing boundaries serve as the time indicator which is the basis for deriving relative or absolute time related to GPS signal acquisition.
  • the boundary to be found typically relates to a superframe or other similar type of data boundary.
  • framing boundaries are typically not available, during voice conversations. Instead, bursts of data are typically inserted instead of voice data, as control signals. These may serve as boundaries of events which provide synchronization by their time of occurrence, either by synchronizing their occurrence to some repetitive interval (e.g., on one or five second boundaries) or by transmitting data indicating their time of occurrence.
  • the remote unit 302 determines whether time data is encoded in the communication signal. If the cellular system utilizes the IS-95 CDMA or a similar standard, system time is transmitted relative to particular timing markers. Other systems, however, such as the European GSM standard do not transmit system time, and therefore the periodicity of the frames provides the only indication of data timing. If the cellular communication system does provide system timing, a processor within remote unit 302 can determine absolute time from the system time data and the timing markers, step 508. If the cellular communication system does not provide system timing, an internal offset counter may be started and maintained within remote unit 302, step 506. This internal offset counter should be used to provide timing offset information to the basestation to facilitate determination of time relative to a specific timing marker, which can be similarly observed and tagged by the GPS basestation 117.
  • the remote unit 302 determines the satellite position data for corresponding satellites in view.
  • the satellite position data may comprise spatial (x, y, z) coordinate data for each of the satellites.
  • the satellite position data may comprise pseudoranges for each of the satellites.
  • the remote unit stores this data along with the appropriate time information, step 512.
  • This time information consists of the timing offset generated in step 506 for cellular systems that do not transmit system time information.
  • the timing information may be the absolute time determined in step 508 for cellular systems which do transmit timing information within the transmission signal.
  • the stored satellite position information and time information is then transmitted to the GPS basestation 117 over the communication link, step 514.
  • the remote unit 302 determines whether an additional position fix is required. If an additional position fix is not required, the remote unit transmission process ends. If an additional position fix is required, the remote unit 302 next determines if the time data obtained from the previous time measurement is stale, step 518. Typically, an offset counter may be used to determine current time data from previous data if the previous data is still reliable. If the time data is still valid, the subsequent position fix is determined by proceeding with a new satellite position determination, step 510. The new satellite position data and the original time data as modified by the current value of the offset counter are then stored in the remote unit 302 and transmitted to basestation 117 over the communication link.
  • an offset counter may be used to determine current time data from previous data if the previous data is still reliable. If the time data is still valid, the subsequent position fix is determined by proceeding with a new satellite position determination, step 510. The new satellite position data and the original time data as modified by the current value of the offset counter are then stored in the remote unit 302 and transmitted to basestation 117 over the communication
  • step 518 If, in step 518, it is determined that the time data is no longer valid, the process recommences at step 502 where new time data is extracted from the communication signal. After determination of new time data and satellite position data for the additional position fix, this data is transmitted to basestation 117.
  • FIG. 5B is a flowchart illustration of a method according to an alternative embodiment of the present invention of determining time in a remote combined GPS/communication receiver.
  • the method of Figure 5B will be discussed in relation to a combination GPS and cellular communication system as illustrated in Figure 3.
  • the remote unit 302 first establishes a communication with the GPS basestation 117 over the wireless communication link, step 520.
  • this wireless communication link is a cellular telephone link.
  • absolute time is not contained in the communication signal, and that framing boundaries within the signal are used as timing indicators to derive time.
  • remote unit 302 After remote unit 302 has established a communication link, it reads and stores GPS signals received from GPS satellites in view, step 522. In step 522, the remote unit also finds the framing boundaries within the communication signal transmitted by cell site 304. It is assumed that the GPS signals are received concurrently with the framing boundary of the communication signal so that there is effectively no delay between the timing indicator and the actual receipt of the GPS signal. In reality, however, there may be some offset time between the time of receipt of a GPS signal and the frame boundary. For example, if the GPS signal is received in the middle of a frame, there will be a half-frame offset before the next frame boundary which serves as the timing indicator. In some cellular systems, this offset may be appreciable enough to cause a significant error in the position calculation.
  • the remote unit 302 may maintain a delay counter which is initiated upon the receipt of a GPS signal and which maintains a count of the interval between the receipt of the GPS signal and the frame boundary.
  • This delay counter should count in increments (e.g., 10 milliseconds) sufficient to resolve any inaccuracy introduced by the delay.
  • the remote unit 302 determines the satellite position data for corresponding satellites in view.
  • the satellite position data may comprise spatial (x, y, z) coordinate data for each of the satellites, or it may comprise pseudoranges for each of the satellites.
  • the remote unit stores this data along with the appropriate time information, step 526.
  • the time information in this alternative embodiment consists of the number of the frame whose later boundary serves as the timing indicator.
  • the stored satellite position information and frame number is then transmitted to the GPS basestation 117 over the communication link, step 528.
  • the GPS basestation 117 uses the frame number to match frames and synchronize a count to determine absolute time.
  • the remote unit 302 determines whether an additional position fix is required. If an additional position fix is not required, the remote unit transmission process ends. If an additional position fix is required, the remote unit 302 next determines if the time data, e.g. framing boundary location, obtained from the previous time measurement is stale, step 532. If the time data is still valid, the subsequent position fix is determined by proceeding with a new satellite position determination, step 524. In all cases we assume that the delay counter is continuously running. The new satellite position data and the original time data (frame number) are then stored in the remote unit 302 and transmitted to basestation 117 over the communication link.
  • the time data e.g. framing boundary location
  • step 532 If, in step 532, it is determined that the time data is no longer valid, the process recommences at step 522 where new framing boundary data is extracted from the communication signal. After determination of new frame boundary and satellite position data for the additional position fix, this data is transmitted to basestation 117, step 528.
  • FIG 6 is a flowchart illustration of a method according to one embodiment of the present invention of computing the position of a remote combination GPS/communication receiver in a GPS basestation.
  • the GPS basestation 117 receives GPS satellite data and GPS time data from a local GPS receiver 312, step 600. If a local GPS receiver such as GPS receiver 312 is not available, GPS basestation 117 may receive this information from other sources, such as remote GPS receivers other than remote unit 302. GPS basestation 117 maintains current data related to the GPS signals acquired and maintained by the GPS signal source (e.g., GPS receiver 312).
  • GPS basestation 117 then establishes communication with remote unit 302 over the communication link, step 602. This step establishes the two-way communication link between basestation 117 and remote unit 302 initiated by remote unit 302 in step 500 of Figure 5 A or step 520 of Figure 5B.
  • GPS basestation 117 time tags the framing boundaries of the communication signal. To ensure accurate synchronization, the framing boundaries time tagged by GPS basestation 117 should have a known relationship to the framing boundaries found by remote unit 302 in step 502 of Figure 5 A. This may be performed as shown in Figure 3 wherein the GPS basestation 117 receives samples of the communication signals either from a cell site or from a cellular receiver (e.g. cell phone 314).
  • GPS basestation 117 determines whether absolute time data is encoded in the communication signal. If absolute time data is encoded in the communication signal, GPS basestation 117 receives the satellite position data and absolute time from remote unit 302, step 610.
  • the data received in this step corresponds to the data transmitted by remote unit 302 in step 514 of Figure 5A, in which the absolute time was that calculated by remote unit 302 in step 508. If time data is not encoded in the communication signal, GPS basestation 117 receives from the remote unit (in step 608) the satellite position data, an identifier of a time indicator and offset time (if any) from the indicator. The data received in this step corresponds to the data transmitted by remote unit 302 in step 514 of Figure 5A, in which the offset time is derived from the internal offset counter started by remote unit 302 in step 506.
  • GPS basestation 117 receives an offset time as the time data, it computes, in step 612, the absolute time for remote unit 302 based on the offset time and local time, as previously found in step 604. It is assumed that basestation 117 has precise knowledge of its own local time through use of its own timing source (such as a GPS receiver) or timing data provided to it by another communications link (such as cellular phone 314). Once absolute time for the remote is ascertained by GPS basestation 117, either by internal computation of step 612 or directly from remote unit 302 in step 610, the basestation computes the position of remote unit 302 using this absolute time and the satellite position data received from remote unit 302, step 614.
  • timing source such as a GPS receiver
  • another communications link such as cellular phone 314.
  • GPS basestation 117 receives the frame number corresponding to the framing boundary of the communication signal, step 608. This frame number, which was transmitted by the remote unit in step 528 of Figure 5B, serves as the timing indicator for the calculation of the remote unit location. GPS basestation 117 may also receive a count for a delay counter if the GPS signal was received in the remote unit 302 with an offset between the reception time and the frame boundary, as discussed above. GPS basestation 117 matches the frame number with the corresponding frame which it has received from an independent source of the communication signal (e.g., cellular phone 314).
  • an independent source of the communication signal e.g., cellular phone 314.
  • the basestation computes the position of remote unit 302 using this absolute time and the satellite position data received from remote unit 302, as shown in step 614 of Figure 6.
  • absolute time is not coordinated from one cell site to the next, even though it may be maintained with high relative position (i.e., high stability) within a given cell.
  • a remote GPS receiver it may be difficult for a remote GPS receiver to coordinate its time with a GPS basestation unless that GPS basestation has access to the timing information of the cell site in which the remote is located.
  • this problem is partially solved by having a series of cellular telephones located in each cell of a coverage area serviced by a cellular switching center. Each of these telephones determine the cell timing for its specific cell. If the cell associated with the remote GPS receiver is known, then the absolute time for that cell may be coordinated between a GPS basestation and a remote unit, independently of the location of the remote unit within the cell.
  • the method of the present invention may be used in conjunction with a method for reducing processing time due to Doppler error in a satellite positioning system (SPS) receiver having a cell based communication receiver, such as is described in co-pending U.S. Patent application entitled, "An Improved GPS Receiver Utilizing a Communication Link" by Norman F. Krasner which was filed April
  • SPS satellite positioning system
  • One method includes determining an approximate location of a GPS receiver from a cell based information source. This approximate location is determined by using at least one of a location of a cellular service area which includes a cell site which is capable of communicating with the cell based communication receiver or a location of the cell site itself.
  • the method further includes determining an approximate Doppler for at least one GPS satellite relative to the GPS receiver, where the approximate Doppler is based upon the approximate location.
  • This approximate Doppler is used in the GPS receiver to reduce processing time in either determining at least one pseudorange to the at least one GPS satellite, or in acquiring signals from the at least one GPS satellite.
  • An exemplary embodiment of this method is a cellular telephone which includes a GPS receiver.
  • the cellular telephone operates by communicating with cell sites, each of which are connected to a cellular switching center.
  • a database which represents a cellular based information source, may be maintained at the cellular switching center or at the cell site or at a remote processing station, which may be termed a "server,” may be used to determine an approximate location of the cellular telephone based upon the cell site (or cellular service area) with which the cellular telephone is communicating. This approximate location may then be used to derive an approximate Doppler relative to the various GPS satellites which are transmitting GPS signals to the GPS receiver in the cellular telephone. This approximate Doppler is then transmitted in one embodiment from the cell site to the cellular telephone, and is then used in the GPS receiver in order to reduce processing time due to Doppler induced effects in the GPS receiver.
  • a further embodiment of this aspect of the present invention is a data processing station which includes a processor and a storage device coupled to the processor, and a transceiver coupled to the processor.
  • the transceiver is for coupling the data processing station to a wireless cell site.
  • the storage device contains information specifying at least one approximate Doppler at a given time for an approximate location which is determined by at least one of a location of a cellular service area which includes the wireless cell site or a location of the wireless cell site itself.
  • the transceiver receives a site information which determines the approximate location, and the processor determines an approximate Doppler for at least one GPS satellite which is in view of said approximate location.
  • the approximate Doppler is based upon the approximate location.
  • the transceiver sends this approximate Doppler to the wireless cell site which then transmits the approximate Doppler to a cell based communication receiver which is coupled to a GPS receiver.
  • Another aspect of the present invention relates to a method for providing a local oscillator signal in a mobile satellite positioning system receiver.
  • the method includes receiving a signal having a carrier frequency and a data signal modulated on the carrier frequency, extracting a reference signal from the data signal modulated on the carrier frequency, and using the reference signal to provide a local oscillator signal to acquire GPS signals from GPS satellites.
  • the communication system includes an acquisition and tracking circuitry which is coupled to an antenna to receive the communication signals.
  • This acquisition and tracking circuitry acquires and tracks the data signal which is modulated onto a carrier frequency and provides a reference signal from the data signal modulated on the carrier frequency.
  • the reference signal is then provided to a phase locked loop or to a frequency synthesizer in order to generate a local oscillator signal which is used to acquire GPS signals in the GPS receiver.
  • a method for determining a position of a GPS receiver having a wireless cell based transmitter includes determining an approximate location of the GPS receiver from a cell based information source.
  • the approximate location is determined by at least one of a location of a cellular service area which includes a wireless cell site which is capable of communicating with the cell based transmitter or a location of the wireless cell site.
  • the GPS receiver receives a source of GPS signals and determines a plurality of pseudorange data and transmits this plurality of pseudorange data to the wireless cell site.
  • a position of the SPS receiver is computed by using the GPS signals, the plurality of pseudoranges and the approximate location.
  • the approximate location is used to facilitate convergence of the position calculation.
  • a method for providing Doppler information to an GPS receiver is described.
  • a plurality of approximate Doppler data from an approximate location is determined. This approximate location is based upon at least one of a location of a wireless cell site or a location of a cellular service area which includes the wireless cell site.
  • the plurality of approximate Doppler data is for a corresponding plurality of satellites.
  • the method further includes broadcasting the plurality of approximate Doppler data from a wireless cell transmitter of the wireless cell site to a plurality of GPS receivers in a cell serviced by the wireless cell site.
  • the cell site would then receive a plurality of pseudoranges and would forward these pseudoranges to a remote processing station in which the position of the GPS receiver is computed using the GPS signals and the pseudoranges.
  • a method for providing satellite information to a GPS receiver includes determining an approximate location from a cellular based information source and determining a plurality of satellite ephemeris data for a corresponding plurality of satellites which are in view of the approximate location. The method further includes transmitting the plurality of satellite ephemeris data from a wireless cellular transmitter of the wireless cell site to a GPS receiver in a cell serviced by the wireless cell site.
  • the approximate location which is derived from a cell based information source, is used to select a particular set of differential GPS correction data.
  • Figure 7 shows an example of a cellular based information source which in one embodiment may be maintained at a GPS server such as the GPS server basestation 117 shown in Figure 3.
  • this information source may be maintained at a cellular switching center such as the cellular switching center 308 of Figure 3 or at each cell site, such as cell site 304 shown in Figure 3.
  • this information source is maintained and routinely updated at the GPS server which is coupled to the cellular switching center.
  • the information source 700 may maintain the data in various formats and it will be appreciated that the format shown in Figure 7 illustrates only one example of this format.
  • each set of Doppler information at a particular time 710, such as Doppler set Al at time TI will include a corresponding location or identification for a cell site or a service area.
  • the cellular based information source includes a column specifying the cellular service area, column 702, and a column 704 specifying a cellular site identification or number.
  • the column 706 includes a specification of the latitude and longitude for the particular location of the service area
  • column 708 includes a specification of the latitude and longitude for the location of the particular cell site within the cellular service area.
  • Pseudolites are ground based transmitters which broadcast a PN code (similar to a GPS signal) modulated on an L-band carrier signal, generally synchronized with GPS time. Each transmitter may be assigned a unique PN code so as to permit identification by a remote receiver. Pseudolites are useful in situations where GPS signals from an orbiting satellite might by unavailable, such as tunnels, mines, buildings or other enclosed areas.
  • PN code similar to a GPS signal
  • L-band carrier signal generally synchronized with GPS time.
  • Each transmitter may be assigned a unique PN code so as to permit identification by a remote receiver.
  • Pseudolites are useful in situations where GPS signals from an orbiting satellite might by unavailable, such as tunnels, mines, buildings or other enclosed areas.
  • the term "satellite”, as used herein, is intended to include pseudolites or equivalents of pseudolites
  • GPS signals as used herein, is intended to include GPS-like signals from pseudolites or equivalents of pseudolites.
  • GPS Global Positioning Satellite

Abstract

A method and apparatus of determining the time for a global positioning system receiver is disclosed. Timing signals derived from a communication system, such as cellular phone transmission signals, are received by a GPS receiver and decoded to provide accurate time information. The timing signals may be in the form of synchronized events marked by timing indicators, or as system time information. The timing signals in combination with satellite position signals received by the GPS receiver are used to determine the position of the GPS receiver.

Description

METHOD AND APPARATUS FOR DETERMINING TLME FOR GPS RECEIVERS
CROSS-REFERENCE TO RELATED APPLICATIONS
The present application is related to and is a continuation-in-part of the following co-pending U.S. Patent applications:
U.S. Patent application entitled, "An Improved GPS Receiver Utilizing a
Communication Link", having Application No. , and filed on April
15, 1997 by Norman F. Krasner; U.S. Patent Application entitled "An Improved GPS Receiver Utilizing a Communication Link," having Serial No. 08/612,582, filed on March 8, 1996; and U.S. Patent Application entitled "An Improved GPS Receiver Utilizing a Communication Link," having Serial No. 08/759,523, filed on December 4, 1996, which are assigned to the assignee of the present invention.
FIELD OF THE INVENTION
The present invention relates generally to the field of satellite positioning systems (SPS), and more particularly to providing timing information to satellite positioning system receivers.
BACKGROUND OF THE INVENTION
Satellite Positioning System receivers normally determine their position by computing relative times of arrival of signals transmitted simultaneously from a multiplicity of satellites such as GPS (or NAVSTAR) satellites. For example, the U.S. Global Positioning System (GPS) Orbital Constellation consists of 24 satellites which orbit the earth in 12 hour orbits. The satellites are arranged in six orbital planes each containing four satellites. The orbital planes are spaced 60 degrees apart from each other and are inclined approximately fifty-five degrees with respect to the equatorial plane. This constellation provides a user with approximately five to eight satellites visible from any point on earth. These satellites transmit, as part of their message, both satellite positioning data, so- called "ephemeris" data, as well as clock timing data. In addition, the satellites transmit time-of-week (TOW) information associated with the satellite signal, which allows the receiver to unambiguously determine local time. The process of searching for and acquiring GPS signals, reading the ephemeris and other data for a multiplicity of satellites and then computing the location of the receiver (and accurate time-of day) from this data is time consuming, often requiring several minutes of time. In many applications, this lengthy processing time introduces unacceptable delays, and furthermore, greatly limits battery life in portable applications utilizing miniaturized circuitry.
In addition, in many situations there may be blockage of the satellite signals. In these cases, the received signal level from the GPS satellites can be too low to demodulate and derive the satellite data signals without error. Such situations may arise in personal tracking and other highly mobile applications. In these situations, it is usually possible for a receiver to continue to acquire and track the GPS signals. However, performing location and unambiguous time measurement without such data requires alternative methods.
It is therefore desirable to provide a system for providing time information to a GPS receiver without requiring the receiver to derive timing information from GPS signals received from GPS satellites or from an internally generated clock. It is further desirable to provide a system which derives timing information for GPS applications from timing signals contained in communications transmissions received by the receiver.
SUMMARY OF THE INVENTION
The present invention discloses a method and apparatus for acquiring timing signals for use in a Global Positioning System (GPS) receiver. In an embodiment of the present invention, the GPS receiver is contained in an integrated receiver which also includes a cell-based communication receiver. In a method of the present invention, the communication receiver receives a commercial communication signal which contains a time indicator representing a time synchronized event, and the GPS receiver receives satellite position information from one or more global positioning system satellites. The GPS receiver associates the time indicator with timing data at the receiver. If the time indicator is a timing frame or pulse within the communication signal, the receiver determines its local time relative to such a frame or pulse using, in one embodiment, a time interval counter. If the time indicator is system time transmitted along with the communication data, the receiver determines its local time from the transmitted system time. The satellite position information and timing information are then used to determine the position of the GPS receiver.
Other features of the present invention will be apparent from the accompanying drawings and from the detailed description which follows.
BRIEF DESCRIPTION OF THE DRAWINGS
The present invention is illustrated by way of example and not by way of limitation in the figures of the accompanying drawings in which references indicate similar elements and in which:
Figure 1 is a block diagram representation of a portable communication system having a GPS receiver combined with a communication system which can establish a communication link with a basestation according to one embodiment of the present invention.
Figure 2 is a block diagram representation of a portable communication system having a GPS receiver combined with a communication system according to an alternative embodiment of the present invention.
Figure 3 illustrates a combined communication and GPS receiver utilized in a cellular telephone network.
Figure 4A illustrates the data structure of the IS-95 CDMA cellular telephone system.
Figure 4B illustrates the data structure of the GSM cellular telephone system.
Figure 5A is a flow chart of a method of deriving time information in a GPS receiver from communication signals which contain timing indicators, according to one embodiment of the present invention.
Figure 5B is a flow chart of a method of deriving time information in a GPS receiver from communication signals which contain timing indicators, according to an alternative embodiment of the present invention.
Figure 6 is a flow chart of a method of determining the position of a GPS receiver in a GPS server which receives satellite and derived time data from the GPS receiver.
Figure 7 is an exemplary representation of a cellular based information source which provides an association between sets of Doppler information at given times relative to cellular service areas. DETAILED DESCRIPTION
A method and apparatus for utilizing commercially available transmission signals to determine time information in global positioning system receivers is described. In the following description, for purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of the present invention. It will be evident, however, to one skilled in the art that the present invention may be practiced without these specific details. In other instances, well-known structures and devices are shown in block diagram form to facilitate explanation.
Global Positioning System (GPS) receivers receive GPS signals transmitted from orbiting GPS satellites and determine the times-of-arrival (TO A) of unique pseudo-random noise (PN) codes by comparing the time shifts between the received PN code signal sequences and internally generated PN signal sequences.
Each transmitted GPS signal is a direct sequence spread spectrum signal. The signal available for commercial use is that associated with Standard Positioning Service and utilizes a direct sequence bi-phase spreading signal with a 1.023 MHz spread rate placed upon a carrier at 1575.42 MHz (LI frequency). Each satellite transmits a unique pseudo-random noise code (also referred to as the 'Gold' code) which identifies the particular satellite, and allows signals simultaneously transmitted from several satellites to be simultaneously received by a receiver, with little interference from one another. The pseudo-random noise (PN) code sequence length is 1023 chips, corresponding to 1 millisecond time period. One cycle of 1023 chips is called a PN frame. Thus, each received GPS signal in C/A (coarse acquisition) mode is constructed from the high rate 1.023 MHz repetitive PN pattern of 1023 chips. At very low received signal levels, the pseudo random pattern may still be tracked, or otherwise used, to provide ambiguous system timing by processing many PN frames (e.g., 1000 repetitions over 1 second). In this process, the GPS receiver essentially measures the start times of PN frames for a multiplicity of received GPS signals. These times are termed "pseudoranges", or more precisely, "ambiguous pseudoranges", if the times are only known modulo 1 millisecond PN frame boundaries. If the absolute times associated with these signals are known in some manner and are appended to the ambiguous pseudoranges, then true unambiguous pseudoranges, referred to simply as "pseudoranges", are created.
A set of four ambiguous pseudoranges together with a knowledge of absolute times of transmission of the GPS signals and satellite positions in relation to these absolute times is sufficient to solve for the position of the GPS receiver. It should be noted that precision position location requires that the time-difference between satellite transmissions received at the GPS receiver be measured very accurately, typically to within around ten nanoseconds. However, the absolute time of transmission from each satellite, or the absolute time of reception at the GPS receiver need not be known to such high accuracy. These absolute times need only be known to an accuracy of about one to ten milliseconds in order to maintain high precision. The absolute times of transmission (or reception) are needed in order to determine the positions of the GPS satellites at the times of transmission and hence to compute the position of the GPS receiver. For example in a period of one millisecond, the GPS satellites move only about 3.9 meters and, more importantly, change their distance from a point on earth no more than about 2.7 feet. In typical situations this movement only results in position location errors on the order of one meter. The time information of interest in the present invention is the local time at the GPS receiver. Hence, for most applications, knowledge of this time to an accuracy of one to ten milliseconds is sufficient.
Superimposed on the 1.023 MHz PN code is low rate data at a 50 Hz rate. This 50 Hz signal is a binary phase shift keyed (BPSK) data stream with bit boundaries aligned with the beginning of a PN frame. There are exactly 20 PN frames per data bit period (20 milliseconds). The 50 Hz signal modulates the Navigation Message which consists of data bits which describe the GPS satellite orbits, clock corrections, time-of-week information, and other system parameters. The absolute time associated with the satellite transmissions are determined in conventional GPS receivers by reading data contained within the Navigation Message of the GPS signal. In the standard method of time determination, a conventional GPS receiver decodes and synchronizes the 50 baud data bit stream. The 50 baud signal is arranged into 30-bit words grouped into subframes of 10 words, with a length of 300 bits and a duration of six seconds. Five subframes comprise a frame of 1500 bits and a duration of 30 seconds, and 25 frames comprises a superframe with a duration of 12.5 minutes. The data bit subframes which occur every six seconds contain bits that provide the Time of Week to six second resolution. The 50 baud data stream is aligned with the C/A code transitions so that the arrival time of a data bit edge (on a 20 millisecond interval) resolves the absolute transmission time to the nearest 20 milliseconds. Precision synchronization to bit boundaries can resolve the absolute transmission time to around one millisecond or less. In the standard time derivation method, the signal- to-noise ratio measured over one data period (20 milliseconds) must be above approximately 12 dB, otherwise errors will result when attempting to accurately demodulate this data signal and read system time unambiguously from the message. In low signal-to-noise ratios (less than 12 dB) an alternative solution is required to accurately and reliably determine absolute time.
According to one embodiment of the present invention, unambiguous receiver timing for a GPS receiver is established by receiving a suitable signal containing a timing indicator over a communication link. This approach differs from conventional GPS processing, in that the time established by this method is the time of receipt of communication signals by the GPS receiver, rather than the time of transmission of GPS signals from the satellites. Nevertheless, if the position of the GPS receiver is known, even coarsely (e.g. to 100 miles accuracy), knowledge of receiver time together with satellite orbital information establishes the satellite transmission time to high accuracy (typically, 1 millisecond or better).
According to a method of the present invention, the timing signals are derived from the framing structure or timing data transmitted by commercially available telecommunications signal, such as cellular voice or data signals which carry information in addition to the timing signals.
GPS Receiver
Figure 1 is a block diagram illustration of a portable communication receiver which combines a communication transceiver with GPS receiver for use in one embodiment of the present invention. The combined mobile unit 100 includes circuitry for performing the functions required for processing GPS signals as well as the functions required for processing communication signals received through a communication link. The communication link, such as communication link 130, is typically a radio frequency communication link to another component, such as a basestation 106 having a communication antenna 107.
GPS receiver 100 is a combined GPS and communication receiver and transmitter. Receiver 100 contains a GPS receiver stage including acquisition circuit 104 and communication transceiver section 120. Acquisition circuit 104 is coupled to GPS antenna 101, and communication transceiver 120 is coupled to communication antenna 102. GPS signals are received through GPS antenna 101 and input to acquisition circuit 104 which acquires the PN codes for the various received satellites. The pseudorange data produced by acquisition circuit 104 are processed by processor 112 for transmittal by transceiver 120. Communication transceiver 120 contains a transmit/receive switch 108 which routes communication signals (typically RF) to and from communication antenna 102 and receiver 100. In some systems, a bandsplitting filter, or "duplexer," is used instead of the T/R switch. Received communication signals are input to communication receiver 110 and passed to processor 112 for processing. Communication signals to be transmitted from processor 112 are propagated to modulator 114 and frequency converter 116. Power amp 118 increases the gain of the signal to an appropriate level for transmission to basestation 106. In the combined GPS/communication system of receiver 100, pseudorange data generated by acquisition circuit 104 is transmitted over communication link 130 to basestation 106. Basestation 106 then determines the location of receiver 100 based on the pseudorange data from the remote receiver, the time at which the pseudoranges were measured, and ephemeris data received from its own GPS receiver or other sources of such data. The location data can then be transmitted back to GPS receiver 100 or to other remote locations. The communication link 130 between receiver 100 and basestation 106 may be implemented in a number of various embodiments including a direct link or cellular telephone link.
Figure 2 is a more detailed block diagram illustration of a mobile communication receiver which combines a communication transceiver with GPS receiver for use in one embodiment of the present invention. The combined mobile unit 200 includes a GPS receiver stage and GPS antenna 201 as well as a communication transceiver stage and a communication antenna 202, and will be referred to hereinafter as the "combined GPS/communication receiver". A received GPS signal is input from GPS antenna 201 to a radio frequency (RF) to intermediate frequency (LF) converter 204. Frequency converter 204 translates the signal to a suitable intermediate frequency, for example 70 MHz. It then provides a further translation to a lower intermediate frequency, for example 1 MHz. Each converter within the RF to LF converter 204 typically consists of a filter, an amplifier and a mixer. The components of the first converter are normally of a sufficiently wide band to encompass a wide frequency range (for example 800 to 2000 MHz) and for most cases are sufficiently broad band to handle the frequency ranges spanned by the GPS signals and the most important communication signals.
The output of the RF to LF converter 204 is coupled to the input of an analog to digital (A/D) converter 206, which digitizes the output signals from the RF to LF converter 204. In some implementations, the RF to IF converter 204 provides a pair of outputs that are in phase quadrature; in such cases, two A/D converters may be employed. The output from the A/D Converter 206 is coupled to an input of the digital snapshot memory 208 which can store a record of the data to be processed. In some cases this digital snapshot memory 208 may be bypassed and the data sent directly to the processor component 210 (which may be a digital signal processing (DSP) chip as shown, or a set of digital processing chips) if the data rate output from the A/D converter 206 is sufficiently low. The snapshot memory 208 is typically used in processing the GPS signals which are typically stored in a separate memory device coupled to DSP 210. The snapshot memory 208 is also normally employed for communication signals that are packetized, that is, signals consisting of bursts of data bits followed by long periods of inactivity. This is the primary form of communication signaling envisioned to be used with the present invention. However, continuous signaling, such as many cellular type signals, may be processed in a continuous manner by the DSP 210.
The communication stage of the combined GPS/communication receiver 200 includes a receiver stage and a transmitter stage coupled to communication antenna 202 through transmit/receive (T/R) switch 220. When a communication signal, such as a cellular telephone signal, is received from a communication basestation such as basestation 117 in Figure 1, T/R switch 220 routes the input signal to frequency converter 218. Frequency converter 218 translates the communication signal to a suitable intermediate frequency for further processing. The output of the RF to IF converter 218 is coupled to the input of an analog to digital (A/D) converter 216, which digitizes the output signals from the RF to LF converter 218. From A/D converter 216, the signal is passed through digital demodulator 214 which demodulates the communication signal in order to determine the commands in the communication signal or other data in the communication signal (e.g., Doppler data or data representative of ephemeris of satellites in view).
In one embodiment of the present invention, output from demodulator 214 is passed to DSP 210 and microprocessor 212. Microprocessor 212 performs processing required for the communication receive and transmit functions, while DSP 210 performs the processing required for the GPS functions. In an alternative embodiment of the present invention, DSP 210 and microprocessor 212 may be incorporated in a single processor device or programmable logic circuit such as an Application Specific Integrated Circuit (ASIC). Voice data received through the communication stage of the combined receiver 100 is output through an output device, such as speaker 232 coupled to microprocessor 212. Command or GPS data received over the communication stage of the combined receiver is passed to DSP 210 either directly from digital demodulator 214 or through microprocessor 212.
When a transmission is required through the communication link, DSP 210 generates the data to be transmitted and baseband digital samples of the signal. It then uses this data to modulate a carrier signal using digital modulator 222. Such modulation is often a digital type, such as frequency shift keying or phase shift keying. Analog modulation, such as frequency modulation, may also be used. The modulated signal is converted from digital to analog in D/A converter 224. The carrier frequency at which the modulation is performed in digital modulator 222 may or may not be at the final RF frequency of the communication signal; if it is at an intermediate frequency (LF), then an additional LF to RF converter 226 is employed to translate the signal to a final RF frequency for the communication signal. A power amplifier 228 boosts the signal level, and this boosted signal is then transmitted to the communication antenna 202 through T/R switch 220, whose purpose is to isolate the sensitive receiver stage from the strong signal levels output from the power amplifier 228. In this manner, a communication signal containing data representative of position information (e.g., pseudoranges to various satellites, or a latitude and longitude of the combined GPS/communication receiver 200) is transmitted to a basestation, such as basestation 117, through communication link 130. Basestation 117 may serve as a processing site for computing the position information of the portable GPS unit, or it may serve as a relay site and re-transmit the information received from the portable GPS unit. Voice data to be transmitted through the transmitter stage of combined GPS/communication receiver 200 is received through microphone 234 coupled to microprocessor 212.
It should be noted that T/R switch 220 is appropriate for signaling formats in which simultaneous transmission and reception are not required, as, for example, in Time Division Multiple Access (TDMA) cellular phone systems. When simultaneous transmission and reception is required, as in Frequency Division Multiple Access (FDMA) or spread spectrum Code Division Multiplexing (CDMA), the T/R switch 220 is replaced by two band splitting filters, such as in a circuit called a "duplexer".
According to an alternative embodiment of the present invention, a power management circuit may be implemented using power management algorithms stored in a memory coupled to processor 212. These algorithms control power transmission and provide a controlled power signal for devices, such as the power amplifier 228, the converter 226 and the modulator 22 such that after transmission of a communication signal, these devices enter a reduced power state. These components typically remain in this reduced power state until a further transmission through the communication link is required. A typical example of this embodiment is a two-way pager system where the combined GPS/communication receiver performs the functions of a two-way receiver and transmitter, and the transmitter is turned off (or otherwise consumes reduced power ) when the transmitter stage is not transmitting.
In a further embodiment of the present invention, a single antenna for both the GPS signals and communication signals is provided rather than separate antennae 201 and 202. A single antenna may be used if the GPS and communication signals are closely spaced in frequency. In this embodiment, the signal from the single antenna is input to a preselect filter and a switch which selects the appropriate signal for transmission through the receiver circuit. The switch inputs GPS signals to the GPS receiver circuitry when GPS signals are received, and it inputs and outputs communication signals to the communication transceiver circuitry when communication signals are being received or transmitted.
Figure 3 illustrates the utilization of the combined GPS/communication receiver in the context of a cellular telephone network to form a combined GPS and cellular system 300. Area 306 represents a cellular telephone cell which is served by cell site 304. Cell site 304 transmits and receives cellular telephone signals to and from cellular phones and receivers, such as mobile unit 302, within cell 306. Mobile unit 302 contains a combined GPS/communication receiver, such as combined unit 100 in Figure 1. Mobile unit 302 communicates cellular signals to cell site 304 through communication antenna 102, and receives GPS signals from GPS satellites through GPS antenna 101. Cell site 304 transmits cellular transmissions from mobile units within cell 306 to a land-based phone network 310 through cellular switching center 308. Cellular switching center 308 transmits communication signals received from mobile unit 302 to the appropriate destination. Cellular switching center 308 may service several other cells in addition to cell 306. If the destination of the signal transmitted by mobile unit 302 is another mobile unit, a connection is made to the cell site that covers the area in which the called mobile unit is located. If the destination is land-based, cellular switching center 308 connects to land-based phone network 310.
It should be noted that a cellular based communication system is a communication system which has more than one transmitter, each of which serves a different geographical area, which is predefined at any instant in time. Typically, each transmitter is a wireless transmitter which serves a cell which has a geographical radius of less than 20 miles, although the area covered depends on the particular cellular system. There are numerous types of cellular communication systems, such as cellular telephones, PCS (personal communication system), SMR (specialized mobile radio), one-way and two-way pager systems, RAM, ARDIS, and wireless packet data systems. Typically the predefined different geographical areas are referred to as cells and a number of cells are grouped together into a cellular service area, and these number of cells are coupled to one or more cellular switching centers which provide connections to land based telephone systems and/or networks. Service areas are often used for billing purposes. Hence, it may be the case that cells in more than one service area are connected to one switching center. Alternatively, it is sometimes the case that cells within one service area are connected to different switching centers, especially in dense population areas. In general, a service area is defined as a collection of cells within close geographical proximity to one another. Another class of cellular systems that fits the above description is satellite based, wherein the cellular basestations are satellites that typically orbit the earth. In these systems, the cell sectors and service areas move as a function of time. Examples of such systems include the Iridium, Globalstar, Orbcomm and Odyssey systems.
In the system illustrated in Figure 3, the GPS position information transmitted by mobile unit 302 is transmitted to GPS server basestation 117 through land-based phone network 310. GPS basestation 117 serves as the processing site for computing the position of the GPS receiver in remote unit 302. GPS basestation 117 may also receive GPS information from satellite signals received in GPS receiver 312. GPS basestation 117 may also receive cellular communication signals corresponding to the cellular communication signals received by the combined GPS/communication receiver in mobile unit 302. This allows GPS basestation 117 to match the communication timing indicators with the timing indicators received from the combined GPS/communication receiver through the cell and land-based phone network 310 link. GPS basestation 117 may be directly linked to cell site 304 through a land-line or radio link to receive the corresponding cellular communication signals. Alternatively, GPS basestation 117 may receive the corresponding cellular communication signals from a cellular phone 314 which receives these signals and provides them to GPS basestation 117. The communication signal's timing indicators are received at the GPS basestation 117 and are time stamped. When a time indicator is transmitted from the mobile unit 302, the basestation can match the transmitted time indicator (e.g., a frame number in the cellular communication signal as explained below) to a time stamped time indicator stored at the GPS basestation 117. In doing so, the GPS basestation 117 can determine the time of receipt of GPS signals at the mobile unit 302.
It should be noted, that the cellular network system 300 of Figure 3 represents one embodiment of the utilization of the present invention, and that other communication systems other than a cellular telephone network, may be used to transmit GPS signals from a mobile unit to a GPS basestation. Determination of Time
Many modern telecommunications systems contain precision timing signals that allow a multiplicity of users to communicate within the same signal band without significantly interfering with one another. Such timing signals are also used to specify epochs in which a separate control signal is transmitted. In a typical system, the basic unit of time is termed a "frame" and each frame contains one or more slots of time containing user data or control data. For example, the pan-European digital cellular standard, GSM (Global System for Mobile Communications), utilizes frames of duration approximately 4.6 milliseconds made up of 8 slots of information. In the United States, the spread spectrum cellular telephone standard is the North American CDMA (Code Division Multiple Access) standard (IS-95). This system uses 20 millisecond frames for sending voice traffic and a separate 26.67 millisecond synchronization channel. Another North American cellular telephone standard is the IS- 136 TDM A standard, which uses 40 millisecond frames.
In the frame-based cellular telephone systems, a collection of frames are often grouped together to form a multiframe, successive multiframes may be grouped to form a superframe, and collections of superframes may be grouped together to form a hyperframe. The organization of these frames is termed a hierarchy. In the European GSM system, the superframe period is approximately 6.12 seconds. Each communication device using such a system is normally aware of the system timing by synchronizing to special unique words or patterns that are transmitted by a controlling element of the network, typically a cell site basestation. In other cellular systems, such as the North American CDMA system, the actual system time is precisely transmitted as a message. In the North American CDMA system, the system time is transmitted in a special channel called a "synchronization channel".
In other cellular phone systems, such as analog cellular phone systems, frames may not be used as the synchronizing event in the communication signal. In these systems, time pulses may be superimposed or transmitted with the data stream to provide the synchronizing time indicator. Alternative GPS Receiver Configurations
An embodiment of the present application has been discussed with regard to a particular GPS receiver configuration. However, as will be apparent to those of ordinary skill in the art, several different GPS receiver configurations exist which may take advantage of the time determination methods of the present invention.
One such alternative embodiment is a conventional GPS receiver. A conventional GPS receiver may be aided by knowledge of local time during its initial search for in-view satellites. As an example, conventional receivers collect over a period of time, coarse satellite position versus time data, or so-called Almanac data. This enables the receiver to determine satellites in view and their respective Doppler, if the receiver has a rough knowledge of its location and its local time. Without the local time, the appropriate Doppler cannot be computed and the initial acquisition of the first GPS satellite is typically very lengthy.
A further alternative embodiment of the present invention involves a GPS receiver in which a communication link is utilized for transmission of satellite position data versus time (so-called ephemeris data), such as that disclosed in U.S. Patent No. 4,445,118 to Taylor et al. Such a receiver may rapidly determine its position, or alternatively determine its position at low input signal-to-noise ratios, without directly reading the satellite data messages from the received GPS signals. The knowledge of local time in such situations is necessary in order to compute the position of the GPS satellites at the time of transmission or reception of the GPS signals. Without such time knowledge, the positioning error, due to incorrect satellite location, may be large, especially if there are long latencies in the communication link.
A yet further alternative embodiment involves a GPS receiver in which only relative times of arrival from the GPS satellites, or so-called pseudoranges, are measured at the GPS receiver and in which such pseudoranges are transmitted over a communication link to a remote processing station (a "server") to complete the computation, as in U.S. Patent No. 4,445,118. Again, the time at which the pseudoranges are measured must be determined and transmitted to the remote processing station so that it can compute the positions of the GPS satellites at the measurement time of such pseudoranges, or, equivalently, the positions of the GPS satellites at the transmission times of the signals used for such pseudorange measurements.
Another alternative embodiment involves a GPS receiver in which raw GPS signal data is down converted to a suitable baseband, digitized and stored locally in a buffer memory. This data can then be sent, together with collection time information, via a communication link, to a remote processing station. The remote station then computes pseudoranges from this data, and utilizing satellite position information at the time of collection of the digitized data (e.g., from its own GPS receiver), computes the position of the remote receiver. Examples of this approach are disclosed in U.S. Patent No. 5,420,592 to Russell K. Johnson, and U.S. Patent No. 5,379,224 to Brown et al. Again, without accurate knowledge of the time at which the data was originally collected and stored in the buffer memory, the position calculation will be erroneous, due to errors in the GPS satellite location corresponding to the collected data.
Determining GPS Transmission or Reception Time
According to one embodiment of the present invention, in Global Positioning System systems utilizing combined GPS/communication receivers, such as the system illustrated in Figures 1 and 2, the GPS receiver does not derive an absolute time from the communication signal, but instead, coordinates its time with a GPS basestation which assists it in performing the position calculations.
If the communication system illustrated in Figure 3 utilizes the European GSM cellular standard, the GPS receiver in mobile unit 302 may measure the time at which it measures pseudoranges relative to a GSM superframe time marker, for example. The GPS basestation 117 then sends the absolute time corresponding to this same marker over the cellular network to the GPS receiver, thereby establishing essentially absolute time at the receiver. Alternatively, the GPS receiver can send the pseudorange data to GPS basestation 117 over the cellular link together with the time of measurement relative to the superframe time marker. The GPS basestation 117 then utilizes this data together with satellite positioning data (known as ephemeris), which it can gather from its own GPS receiver 312 or another source, to compute the position of the remote GPS receiver in mobile unit 302. It will be appreciated that frames in these systems may typically serve a control signaling purpose for the cellular communication signal which uses or provides these frames. In a sense, these frames partition the data being transmitted in the cellular communication system.
The use of relative time measurements with respect to a time indicator and pseudorange calculation is also used in other cellular telephone systems, such as analog cellular systems. One such analog system is the North American analog cellular standard (AMPS). During a telephone call, signals are sent back and forth between the basestation and mobile station by analog frequency modulation (FM). Control signals are sent by blanking the FM signal (for around 50 milliseconds) and transmitting instead a burst of data. The timing of this burst can be arranged to be on a particular boundary (e.g., a one second boundary); alternatively the burst data can provide time-of-day information relative to the beginning of the burst. Both approaches would provide time dissemination in the manner previously described for digital cellular telephone systems. These approaches would require some alteration of the AMPS system since accurate time dissemination as described above is not currently required. Note that during call setup, the AMPS system uses continuous data transmission from the basestation on setup channels, and hence the methods described previously for the digital cellular systems may be applicable to this situation.
In the IS-95 CDMA cellular standard, and similar standards, system time is transmitted relative to particular timing markers, such as synchronization frame boundaries. In these systems, the remote GPS receiver 202 may be able to establish the absolute time of a pseudorange or GPS satellite position measurement made by the remote unit. In this case, relative time is not relied upon, and consequently, there is no need for both the remote GPS receiver 202 and GPS basestation 117 to coordinate time.
Figure 4A shows the data structure of a synchronization channel message for the North American IS-95 CDMA cellular standard. The data in these messages is contained in a series of 96 bit frames, such as frame 402. Three frames constitutes a superframe 404. An example of a data message is shown as region 406 in Figure 4A. This data includes a system time message (equivalent to GPS time) plus an offset time 408 associated with the transmission time of the synchronization signal by a particular basestation, such as basestation 117 in Figure 1. The end of the superframe containing the synchronization channel message plus a time equal to four additional superframes equals the system time plus the offset time (except for small propagation delays from basestation to mobile). Hence, in Figure 4, system time 414 equals the end time 410 for the three superframes containing the synchronization channel message 406 plus the four superframes 412 following this end time 410, minus an amount of time equal to the offset time 408. Marker 414 indicates the measurement of system time in relation to synchronization channel message 406.
Thus, by synchronizing to the received synchronization signal and reading the data message, the cellular phone may precisely determine time, typically to within a few microseconds. According to one embodiment of the present invention, the combined GPS/communication receiver 200 incorporates a GPS receiver in an IS-95 CDMA system compatible cellular telephone. The cellular telephone receiver receives the synchronization signal from the cell basestation, and processor 212 within the combined GPS/communication receiver 200 performs the time determination. This time information may be used by the combined GPS/communication receiver 200 to determine the location of the receiver. Alternatively, for situations in which the final positioning operation is performed at a separate basestation, this timing information may be appended to GPS position data transmitted from the combined GPS/communication receiver to the basestation, as previously described with respect to Figures 1 and 3.
Figure 4B shows the data structure of a traffic channel for the European GSM cellular standard. The GSM standard utilizes a Time Division Multiple Access (TDMA) technique to utilize a communication channel. In the GSM system, data traffic is burst onto the channel at specific periods. A GSM burst lasts 0.577 milliseconds. In Figure 4B, a data burst is illustrated as a time slot 430 containing 156.25 bit durations. The data in a GSM burst is contained in two subslots, each consisting of 57 bits. Each burst also contains signaling bits to indicate the type of traffic, and training bits which allow receivers to synchronize themselves to the burst.
Within the GSM message hierarchy, eight data bursts, or time slots, comprises a GSM frame 428 of 4.615 millisecond duration; 26 frames comprises a GSM multiframe 426 of 120 millisecond duration; 51 multiframes comprises a GSM superframe 424 of 6.12 second duration; and 2048 superframes comprises a GSM hyperframe 422 of 3.4816 hour duration. The structures of the GSM broadcast control channel (for synchronization) and common control channel (for paging and access) are similar to the structure illustrated in Figure 4B, except that one multiframe contains 51 TDMA frames and one superframe contains 26 multiframes. Thus the structure of the control channels is the opposite of the traffic channels with regard to the composition of the multiframes and superframes.
Because the GSM system contains well prescribed timing markers at various time instances, a cellular phone or receiver may lock onto various synchronization events and ascertain a local time indication. For example, the traffic multiframes which occur every 120 milliseconds, or the superframes which occur every 6.12 seconds, allow cell phones in the cell coverage area to ascertain time from network broadcasts transmitted by the cell basestation.
In one embodiment of the present invention, the combined GPS/communication receiver 200 incorporates a GPS receiver in a GSM system compatible cellular telephone. The cellular telephone receiver receives a network broadcast from the GSM basestation which contains a time indicator. Processor 212 within the combined GPS/communication receiver 200 calculates local time at the cellular phone by maintaining a counter and incrementing the time indication in the broadcast signal by the period of a particular synchronized event, such as a GSM superframe or multiframe. The counter is used to maintain a count of the number of frames in relation to the time indication. The calculated time can then be appended to GPS processed data (e.g., pseudoranges) to allow the computation of the receiver position, which may be performed within the combined GPS/communication receiver 200, or remotely at a GPS basestation 106. The determination of receiver position may be done locally at the receiver if the receiver possesses GPS satellite position information. If the receiver position is determined remotely, the processed data including the time tag are transmitted to the remote processing unit for completion of the position computation. This approach assumes that the various cell site transmissions are synchronized in time to one another so that the GPS receiver and basestation can coordinate their times from the network when they receive cell site transmissions from different cell sites. This synchronization is not always present in the GSM system, since it is optional. A method to overcome this limitation is discussed later. It will be appreciated by those of ordinary skill in the art, that the technique of determining local time from a synchronized event such as a message frame or multiframe is applicable to communication systems which utilize time pulses, or the like, instead of a framing structure as in GSM. In these cases, the periodicity of the pulse is used with a time indicator to derive local time at the combined GPS/communication receiver.
Determining Remote Unit Position
Figure 5A is a flowchart illustration of a method according to one embodiment of the present invention of determining time in a remote combined GPS/communication receiver. The method of Figure 5A will be discussed in relation to a combination GPS and cellular communication system as illustrated in Figure 3. Mobile unit 302 contains a combined GPS/communication receiver as illustrated in Figure 1, and will be referred to as the remote unit. The remote unit 302 first establishes a communication with the GPS basestation 117 over the wireless communication link, step 500. According to an embodiment of the present invention, this wireless communication link is a cellular telephone link. The specific cellular system or standard depends upon the region in which the system is deployed since cellular standards vary among different countries and regions. After remote unit 302 has established a communication link, it finds the framing boundaries within the communication signal transmitted by cell site 304, step 502. The framing boundaries serve as the time indicator which is the basis for deriving relative or absolute time related to GPS signal acquisition. In common digital cellular systems, the boundary to be found typically relates to a superframe or other similar type of data boundary. In common analog cellular systems, framing boundaries are typically not available, during voice conversations. Instead, bursts of data are typically inserted instead of voice data, as control signals. These may serve as boundaries of events which provide synchronization by their time of occurrence, either by synchronizing their occurrence to some repetitive interval (e.g., on one or five second boundaries) or by transmitting data indicating their time of occurrence.
In step 504, the remote unit 302 determines whether time data is encoded in the communication signal. If the cellular system utilizes the IS-95 CDMA or a similar standard, system time is transmitted relative to particular timing markers. Other systems, however, such as the European GSM standard do not transmit system time, and therefore the periodicity of the frames provides the only indication of data timing. If the cellular communication system does provide system timing, a processor within remote unit 302 can determine absolute time from the system time data and the timing markers, step 508. If the cellular communication system does not provide system timing, an internal offset counter may be started and maintained within remote unit 302, step 506. This internal offset counter should be used to provide timing offset information to the basestation to facilitate determination of time relative to a specific timing marker, which can be similarly observed and tagged by the GPS basestation 117.
In step 510, the remote unit 302 determines the satellite position data for corresponding satellites in view. The satellite position data may comprise spatial (x, y, z) coordinate data for each of the satellites. Alternatively, the satellite position data may comprise pseudoranges for each of the satellites. After determination of the satellite position data, the remote unit stores this data along with the appropriate time information, step 512. This time information consists of the timing offset generated in step 506 for cellular systems that do not transmit system time information. Alternatively, the timing information may be the absolute time determined in step 508 for cellular systems which do transmit timing information within the transmission signal. The stored satellite position information and time information is then transmitted to the GPS basestation 117 over the communication link, step 514. At step 516, the remote unit 302 determines whether an additional position fix is required. If an additional position fix is not required, the remote unit transmission process ends. If an additional position fix is required, the remote unit 302 next determines if the time data obtained from the previous time measurement is stale, step 518. Typically, an offset counter may be used to determine current time data from previous data if the previous data is still reliable. If the time data is still valid, the subsequent position fix is determined by proceeding with a new satellite position determination, step 510. The new satellite position data and the original time data as modified by the current value of the offset counter are then stored in the remote unit 302 and transmitted to basestation 117 over the communication link. If, in step 518, it is determined that the time data is no longer valid, the process recommences at step 502 where new time data is extracted from the communication signal. After determination of new time data and satellite position data for the additional position fix, this data is transmitted to basestation 117.
Figure 5B is a flowchart illustration of a method according to an alternative embodiment of the present invention of determining time in a remote combined GPS/communication receiver. As with Figure 5A, the method of Figure 5B will be discussed in relation to a combination GPS and cellular communication system as illustrated in Figure 3. The remote unit 302 first establishes a communication with the GPS basestation 117 over the wireless communication link, step 520. For purposes of explanation, it will again be assumed that this wireless communication link is a cellular telephone link. According to this alternate embodiment of the present invention, it will further be assumed that absolute time is not contained in the communication signal, and that framing boundaries within the signal are used as timing indicators to derive time.
After remote unit 302 has established a communication link, it reads and stores GPS signals received from GPS satellites in view, step 522. In step 522, the remote unit also finds the framing boundaries within the communication signal transmitted by cell site 304. It is assumed that the GPS signals are received concurrently with the framing boundary of the communication signal so that there is effectively no delay between the timing indicator and the actual receipt of the GPS signal. In reality, however, there may be some offset time between the time of receipt of a GPS signal and the frame boundary. For example, if the GPS signal is received in the middle of a frame, there will be a half-frame offset before the next frame boundary which serves as the timing indicator. In some cellular systems, this offset may be appreciable enough to cause a significant error in the position calculation. In these cases, the remote unit 302 may maintain a delay counter which is initiated upon the receipt of a GPS signal and which maintains a count of the interval between the receipt of the GPS signal and the frame boundary. This delay counter should count in increments (e.g., 10 milliseconds) sufficient to resolve any inaccuracy introduced by the delay.
In step 524, the remote unit 302 determines the satellite position data for corresponding satellites in view. As stated above, the satellite position data may comprise spatial (x, y, z) coordinate data for each of the satellites, or it may comprise pseudoranges for each of the satellites. After determination of the satellite position data, the remote unit stores this data along with the appropriate time information, step 526. The time information in this alternative embodiment consists of the number of the frame whose later boundary serves as the timing indicator. The stored satellite position information and frame number is then transmitted to the GPS basestation 117 over the communication link, step 528. The GPS basestation 117 uses the frame number to match frames and synchronize a count to determine absolute time.
At step 530, the remote unit 302 determines whether an additional position fix is required. If an additional position fix is not required, the remote unit transmission process ends. If an additional position fix is required, the remote unit 302 next determines if the time data, e.g. framing boundary location, obtained from the previous time measurement is stale, step 532. If the time data is still valid, the subsequent position fix is determined by proceeding with a new satellite position determination, step 524. In all cases we assume that the delay counter is continuously running. The new satellite position data and the original time data (frame number) are then stored in the remote unit 302 and transmitted to basestation 117 over the communication link. If, in step 532, it is determined that the time data is no longer valid, the process recommences at step 522 where new framing boundary data is extracted from the communication signal. After determination of new frame boundary and satellite position data for the additional position fix, this data is transmitted to basestation 117, step 528.
Figure 6 is a flowchart illustration of a method according to one embodiment of the present invention of computing the position of a remote combination GPS/communication receiver in a GPS basestation. As with Figures 5 A and 5B, the method of Figure 6 will be discussed in relation to a combination GPS and cellular communication system as illustrated in Figure 3. The GPS basestation 117 receives GPS satellite data and GPS time data from a local GPS receiver 312, step 600. If a local GPS receiver such as GPS receiver 312 is not available, GPS basestation 117 may receive this information from other sources, such as remote GPS receivers other than remote unit 302. GPS basestation 117 maintains current data related to the GPS signals acquired and maintained by the GPS signal source (e.g., GPS receiver 312). GPS basestation 117 then establishes communication with remote unit 302 over the communication link, step 602. This step establishes the two-way communication link between basestation 117 and remote unit 302 initiated by remote unit 302 in step 500 of Figure 5 A or step 520 of Figure 5B.
In step 604, GPS basestation 117 time tags the framing boundaries of the communication signal. To ensure accurate synchronization, the framing boundaries time tagged by GPS basestation 117 should have a known relationship to the framing boundaries found by remote unit 302 in step 502 of Figure 5 A. This may be performed as shown in Figure 3 wherein the GPS basestation 117 receives samples of the communication signals either from a cell site or from a cellular receiver (e.g. cell phone 314). In step 606, GPS basestation 117 determines whether absolute time data is encoded in the communication signal. If absolute time data is encoded in the communication signal, GPS basestation 117 receives the satellite position data and absolute time from remote unit 302, step 610. The data received in this step corresponds to the data transmitted by remote unit 302 in step 514 of Figure 5A, in which the absolute time was that calculated by remote unit 302 in step 508. If time data is not encoded in the communication signal, GPS basestation 117 receives from the remote unit (in step 608) the satellite position data, an identifier of a time indicator and offset time (if any) from the indicator. The data received in this step corresponds to the data transmitted by remote unit 302 in step 514 of Figure 5A, in which the offset time is derived from the internal offset counter started by remote unit 302 in step 506. If GPS basestation 117 receives an offset time as the time data, it computes, in step 612, the absolute time for remote unit 302 based on the offset time and local time, as previously found in step 604. It is assumed that basestation 117 has precise knowledge of its own local time through use of its own timing source (such as a GPS receiver) or timing data provided to it by another communications link (such as cellular phone 314). Once absolute time for the remote is ascertained by GPS basestation 117, either by internal computation of step 612 or directly from remote unit 302 in step 610, the basestation computes the position of remote unit 302 using this absolute time and the satellite position data received from remote unit 302, step 614.
In an alternative embodiment of the present invention corresponding to transmission of time and GPS data in accordance with Figure 5B, GPS basestation 117 receives the frame number corresponding to the framing boundary of the communication signal, step 608. This frame number, which was transmitted by the remote unit in step 528 of Figure 5B, serves as the timing indicator for the calculation of the remote unit location. GPS basestation 117 may also receive a count for a delay counter if the GPS signal was received in the remote unit 302 with an offset between the reception time and the frame boundary, as discussed above. GPS basestation 117 matches the frame number with the corresponding frame which it has received from an independent source of the communication signal (e.g., cellular phone 314). It also takes into account any delay offset, and then determines the absolute time for remote unit 302 based on the frame number and any offset delay. Once absolute time for the remote is ascertained by GPS basestation 117, the basestation computes the position of remote unit 302 using this absolute time and the satellite position data received from remote unit 302, as shown in step 614 of Figure 6.
In some cellular systems absolute time is not coordinated from one cell site to the next, even though it may be maintained with high relative position (i.e., high stability) within a given cell. Hence, it may be difficult for a remote GPS receiver to coordinate its time with a GPS basestation unless that GPS basestation has access to the timing information of the cell site in which the remote is located. In one embodiment of the present invention, this problem is partially solved by having a series of cellular telephones located in each cell of a coverage area serviced by a cellular switching center. Each of these telephones determine the cell timing for its specific cell. If the cell associated with the remote GPS receiver is known, then the absolute time for that cell may be coordinated between a GPS basestation and a remote unit, independently of the location of the remote unit within the cell.
Doppler Data Transmission
According to an alternative embodiment of the present invention, the method of the present invention may be used in conjunction with a method for reducing processing time due to Doppler error in a satellite positioning system (SPS) receiver having a cell based communication receiver, such as is described in co-pending U.S. Patent application entitled, "An Improved GPS Receiver Utilizing a Communication Link" by Norman F. Krasner which was filed April
15, 1997 and received Serial No. , and which is hereby incorporated herein by reference. Methods for using Doppler information transmitted to a SPS receiver having a cellular receiver are also described in co-pending U.S. Patent Applications Serial No. 08/612,582, filed March 8, 1996, and Serial No. 08/759,523 filed on December 4, 1996, and both of these applications are entitled "An Improved GPS Receiver Utilizing a Communication Link" and both are hereby incorporated herein by reference. One method includes determining an approximate location of a GPS receiver from a cell based information source. This approximate location is determined by using at least one of a location of a cellular service area which includes a cell site which is capable of communicating with the cell based communication receiver or a location of the cell site itself. The method further includes determining an approximate Doppler for at least one GPS satellite relative to the GPS receiver, where the approximate Doppler is based upon the approximate location. This approximate Doppler is used in the GPS receiver to reduce processing time in either determining at least one pseudorange to the at least one GPS satellite, or in acquiring signals from the at least one GPS satellite.
An exemplary embodiment of this method is a cellular telephone which includes a GPS receiver. The cellular telephone operates by communicating with cell sites, each of which are connected to a cellular switching center. A database, which represents a cellular based information source, may be maintained at the cellular switching center or at the cell site or at a remote processing station, which may be termed a "server," may be used to determine an approximate location of the cellular telephone based upon the cell site (or cellular service area) with which the cellular telephone is communicating. This approximate location may then be used to derive an approximate Doppler relative to the various GPS satellites which are transmitting GPS signals to the GPS receiver in the cellular telephone. This approximate Doppler is then transmitted in one embodiment from the cell site to the cellular telephone, and is then used in the GPS receiver in order to reduce processing time due to Doppler induced effects in the GPS receiver.
A further embodiment of this aspect of the present invention is a data processing station which includes a processor and a storage device coupled to the processor, and a transceiver coupled to the processor. The transceiver is for coupling the data processing station to a wireless cell site. The storage device contains information specifying at least one approximate Doppler at a given time for an approximate location which is determined by at least one of a location of a cellular service area which includes the wireless cell site or a location of the wireless cell site itself. The transceiver receives a site information which determines the approximate location, and the processor determines an approximate Doppler for at least one GPS satellite which is in view of said approximate location. The approximate Doppler is based upon the approximate location. The transceiver sends this approximate Doppler to the wireless cell site which then transmits the approximate Doppler to a cell based communication receiver which is coupled to a GPS receiver.
Another aspect of the present invention relates to a method for providing a local oscillator signal in a mobile satellite positioning system receiver. The method includes receiving a signal having a carrier frequency and a data signal modulated on the carrier frequency, extracting a reference signal from the data signal modulated on the carrier frequency, and using the reference signal to provide a local oscillator signal to acquire GPS signals from GPS satellites.
Another embodiment according to this aspect of the present invention, is a combined GPS receiver and communication system. The communication system includes an acquisition and tracking circuitry which is coupled to an antenna to receive the communication signals. This acquisition and tracking circuitry acquires and tracks the data signal which is modulated onto a carrier frequency and provides a reference signal from the data signal modulated on the carrier frequency. The reference signal is then provided to a phase locked loop or to a frequency synthesizer in order to generate a local oscillator signal which is used to acquire GPS signals in the GPS receiver.
In another aspect of the present invention, a method for determining a position of a GPS receiver having a wireless cell based transmitter is described. This method includes determining an approximate location of the GPS receiver from a cell based information source. The approximate location is determined by at least one of a location of a cellular service area which includes a wireless cell site which is capable of communicating with the cell based transmitter or a location of the wireless cell site. The GPS receiver receives a source of GPS signals and determines a plurality of pseudorange data and transmits this plurality of pseudorange data to the wireless cell site. Then a position of the SPS receiver is computed by using the GPS signals, the plurality of pseudoranges and the approximate location. In this method, the approximate location is used to facilitate convergence of the position calculation. In another aspect of the present invention, a method for providing Doppler information to an GPS receiver is described. In this method, a plurality of approximate Doppler data from an approximate location is determined. This approximate location is based upon at least one of a location of a wireless cell site or a location of a cellular service area which includes the wireless cell site. The plurality of approximate Doppler data is for a corresponding plurality of satellites. The method further includes broadcasting the plurality of approximate Doppler data from a wireless cell transmitter of the wireless cell site to a plurality of GPS receivers in a cell serviced by the wireless cell site. Typically, at least in one embodiment, the cell site would then receive a plurality of pseudoranges and would forward these pseudoranges to a remote processing station in which the position of the GPS receiver is computed using the GPS signals and the pseudoranges.
In yet another aspect of the present invention, a method for providing satellite information to a GPS receiver is described. This method includes determining an approximate location from a cellular based information source and determining a plurality of satellite ephemeris data for a corresponding plurality of satellites which are in view of the approximate location. The method further includes transmitting the plurality of satellite ephemeris data from a wireless cellular transmitter of the wireless cell site to a GPS receiver in a cell serviced by the wireless cell site.
In yet another aspect of the present invention the approximate location, which is derived from a cell based information source, is used to select a particular set of differential GPS correction data.
Figure 7 shows an example of a cellular based information source which in one embodiment may be maintained at a GPS server such as the GPS server basestation 117 shown in Figure 3. Alternatively, this information source may be maintained at a cellular switching center such as the cellular switching center 308 of Figure 3 or at each cell site, such as cell site 304 shown in Figure 3. Typically, however, this information source is maintained and routinely updated at the GPS server which is coupled to the cellular switching center. The information source 700 may maintain the data in various formats and it will be appreciated that the format shown in Figure 7 illustrates only one example of this format. Typically, each set of Doppler information at a particular time 710, such as Doppler set Al at time TI will include a corresponding location or identification for a cell site or a service area. For example, in the case of Doppler sets Al and A2 there is a corresponding identification of the cellular service area A as well as the latitude and longitude for this service area. It will be appreciated that typically this latitude and longitude will be an "average" location which is generally centrally located within the geographical region of the cellular service area. However, other possible approximations may be utilized particularly where the cellular service area includes terrain which is not used. As shown in Figure 7, the cellular based information source includes a column specifying the cellular service area, column 702, and a column 704 specifying a cellular site identification or number. Note that for cellular service area A there is no specification of the cell site identification or location and thus the approximate location is based upon a location for the cellular service area and thus the approximate Dopplers Al and A2 are based upon this location depending on the particular time of day designated by the times TI and T2. The column 706 includes a specification of the latitude and longitude for the particular location of the service area, and column 708 includes a specification of the latitude and longitude for the location of the particular cell site within the cellular service area.
Although the methods and apparatus of the present invention have been described with reference to GPS satellites, it will be appreciated that the teachings are equally applicable to positioning systems which utilize pseudolites or a combination of satellites and pseudolites. Pseudolites are ground based transmitters which broadcast a PN code (similar to a GPS signal) modulated on an L-band carrier signal, generally synchronized with GPS time. Each transmitter may be assigned a unique PN code so as to permit identification by a remote receiver. Pseudolites are useful in situations where GPS signals from an orbiting satellite might by unavailable, such as tunnels, mines, buildings or other enclosed areas. The term "satellite", as used herein, is intended to include pseudolites or equivalents of pseudolites, and the term GPS signals, as used herein, is intended to include GPS-like signals from pseudolites or equivalents of pseudolites.
In the preceding discussion the invention has been described with reference to application upon the United States Global Positioning Satellite (GPS) system. It should be evident, however, that these methods are equally applicable to similar satellite positioning systems, such as the Russian Glonass system. The term "GPS" used herein includes such alternative satellite positioning systems, including the Russian Glonass system. The term "GPS signals" includes signals from alternative satellite positioning systems.
In the foregoing, a system has been described for determining time for a GPS receiver using commercially available transmission signals. Although the present invention has been described with reference to specific exemplary embodiments, it will be evident that various modifications and changes may be made to these embodiments without departing from the broader spirit and scope of the invention as set forth in the claims. Accordingly, the specification and drawings are to be regarded in an illustrative rather than restrictive sense.

Claims

CLALMSWhat is claimed is:
1. A method for determining time in a global positioning system receiver, said global positioning system receiver receiving global positioning system signals from a plurality of global positioning system satellites, said method comprising the steps of: receiving a cellular communication signal in a communication receiver coupled to said global positioning system receiver, said cellular communication signal having a time indicator which represents a time synchronized event; associating said time indicator with timing data at said global positioning system receiver; and determining satellite position information from a global positioning system signal of at least one of said plurality of satellites, wherein said timing data and said satellite position information are used to determine a position information of said global positioning system receiver.
2. The method according to claim 1 wherein said cellular communication signal is a cellular telephone signal, and said time indicator is a frame which partitions data transmitted in said signal.
3. The method according to claim 2 wherein said step of associating said time indicator with timing data at said global positioning system receiver comprises the step of initiating an internal count in a counter, wherein the count in said counter corresponds to the elapsed time from said time synchronized event represented by said time indicator, to a time of measurement by said global positioning system receiver.
4. The method according to claim 1 wherein said cellular communication signal is a cellular telephone signal, and said time indicator is system time information which is transmitted in said cellular communication signal.
5. The method according to claim 4 wherein said step of associating said time indicator with timing data at said global positioning system receiver comprises the step of decoding said system time information as local time at said global positioning system receiver.
6. The method according to claim 1 wherein said satellite position information includes at least one pseudo-range for a corresponding satellite of said one or more global positioning system satellites.
7. The method according to claim 6 further comprising the steps of: determining an approximate location of said global positioning system receiver from a cell based information source, said approximate location being determined by at least one of a location of a cellular service area which includes a cell site which is capable of communicating with said cell based communication receiver or a location of said cell site; determining an approximate Doppler for at least one global positioning system satellite relative to said global positioning system receiver, said approximate Doppler being based on said approximate location; and using said approximate Doppler in said global positioning system receiver to reduce processing time in either determining at least one pseudorange to said at least one global positioning system satellite or acquiring signals from said at least one global positioning system satellite.
8. The method according to claim 7 further comprising the step of transmitting said approximate Doppler from said cell site to said cell based communication receiver.
9. The method according to claim 8 further comprising the step of transmitting said at least one pseudorange from said global positioning system receiver to a remote processing station.
10. The method according to claim 1 wherein said communication receiver is a cell based communication receiver which is integrated in one enclosure with said global positioning system receiver.
1 1. A global positioning system for determining the position of a receiver comprising: a global positioning system receiver configured to receive global positioning system signals from a plurality of global positioning system satellites; receive a cellular communication signal having a time indicator which represents a time synchronized event; associate said time indicator with timing data at said global positioning system receiver; determine satellite position information from a global positioning system signal of at least one of said plurality of satellites, and transmit said timing data and said satellite position information over said cellular communication signal; and a global positioning system server configured to receive said timing data and said satellite position information transmitted by said global positioning system receiver; associate said timing data with the receipt time of said global positioning system signal at said receiver from said at least one of said plurality of satellites; and calculate the position of said global positioning system receiver using said receipt time and said satellite position information.
12. The system according to claim 11 wherein said cellular communication signal comprises a cellular phone signal.
13. The method according to claim 12 wherein said time indicator is a frame which partitions data transmitted in said communication signal.
14. The method according to claim 13 wherein said step of associating said time indicator with timing data at said global positioning system receiver comprises the step of initiating an internal count in a counter, wherein the count in said counter corresponds to the elapsed time from said time synchronized event represented by said time indicator, to a time of measurement by said global positioning system receiver.
15. The method according to claim 12 wherein said time indicator is system time information which is transmitted in said cellular communication signal.
16. The method according to claim 15 wherein said step of associating said time indicator with timing data at said global positioning system receiver comprises the step of decoding said system time information as local time at said global positioning system receiver.
17. The method according to claim 1 wherein said satellite position information includes at least one pseudo-range for a corresponding satellite of said one or more global positioning system satellites.
18. A method performed in a data processing station for determining a position information of a remote satellite positioning system (SPS) receiver, said method comprising: receiving information representing a cellular communication signal which comprises a plurality of time indicators, wherein said plurality of time indicators includes a particular time indicator; receiving from said remote SPS receiver an information identifying said particular time indicator; receiving a satellite position information from said remote SPS receiver, said satellite position information being obtained from SPS signals received at said SPS receiver; determining, from said information identifying said particular time indicator, a time in which said SPS signals were received at said remote SPS receiver.
19. A method as in claim 18 further comprising: determining said position information of the remote SPS receiver using said time and said satellite position information, wherein said satellite position information comprises a plurality of pseudoranges to a plurality of satellites in view of said remote SPS receiver.
20. A method as in claim 18 wherein said satellite position information comprises a sample of said SPS signals.
21. A method as in claim 19 wherein said particular time indicator comprises a frame boundary, and wherein said plurality of time indicators provide control signals for users of said cellular communication signal.
22. A method as in claim 21 wherein said control signals are provided to said users without regard to any requirements of said remote SPS receiver.
23. A method as in claim 19 wherein said particular time indicator comprises a timing pulse overlaid upon said cellular communication signal.
24. A method as in claim 19 wherein said data processing station determines said time from said information identifying said particular time indicator and from said information representing a cellular communication signal.
25. A method as in claim 24 wherein said data processing station associates a corresponding representation of time with at least some of said plurality of time indicators from said cellular communication signal.
26. A method as in claim 25 wherein each corresponding representation of time comprises a specification of a system time.
27. A method as in claim 21 wherein said particular time indicator comprises a number of said frame boundary.
28. A method in a remote satellite positioning system (SPS) receiver for determining a position information of said SPS receiver, said method comprising: receiving a cellular communication signal which comprises a plurality of time indicators; receiving SPS signals at said remote SPS receiver; determining a particular time which represents a time at which said SPS signals were received at said remote SPS receiver; transmitting a representation of said particular time and a satellite position information from said remote SPS receiver.
29. A method as in claim 28 wherein said satellite position information comprises a sample of said SPS signals.
30. A method as in claim 28 wherein said satellite position information comprises a plurality of pseudoranges to a corresponding plurality of satellites in view of said remote SPS receiver.
31. A method as in claim 28 wherein said plurality of time indicators comprise a plurality of frame boundaries which partitions data transmitted in said cellular communication signal.
32. A method as in claim 31 wherein said plurality of frame boundaries provide control signals for users of said cellular communication signal.
33. A method as in claim 28 wherein said plurality of time indicators comprise a plurality of timing pulses.
34. A method as in claim 28 wherein said plurality of time indicators comprises a plurality of system time information.
35. A method as in claim 34 wherein each system time information specifies an absolute time in which said cellular communication signal was transmitted.
36. A method as in claim 28 wherein said determining step comprises determining a time of receipt of said SPS signals at said remote SPS receiver and associating at least one of said time indicators with said time of receipt.
37. A method as in claim 36 wherein said determining step further comprises counting in a counter a difference in time between said time of receipt and said at least one of said time indicators.
38. A method as in claim 18 further comprising: determining an approximate location of said remote SPS receiver from a cell based information source, said approximate location being determined by at least one of a location of a cellular service area which includes a cell site which is capable of communicating with said cell based communication receiver or a location of said cell site; determining an approximate Doppler for at least one global positioning system satellite relative to said remote SPS receiver, said approximate Doppler being based on said approximate location.
39. A method as in claim 28 further comprising: determining an approximate location of said remote SPS receiver from a cell based information source, said approximate location being determined by at least one of a location of a cellular service area which includes a cell site which is capable of communicating with said cell based communication receiver or a location of said cell site; determining an approximate Doppler for at least one global positioning system satellite relative to said remote SPS receiver, said approximate Doppler being based on said approximate location; and using said approximate Doppler in said remote SPS receiver to reduce processing time in either determining at least one pseudorange to said at least one global positioning system satellite or acquiring signals from said at least one global positioning system satellite.
40. A method as in claim 28 further comprising: receiving at said remote SPS receiver an approximate Doppler.
41. A method as in claim 18 further comprising: determining an approximate Doppler and causing said approximate Doppler to be transmitted to said remote SPS receiver.
PCT/US1997/021527 1996-12-04 1997-11-21 Method and apparatus for determining time for gps receivers WO1998025158A1 (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
JP52564098A JP2001505665A (en) 1996-12-04 1997-11-21 Method and apparatus for determining time for a GPS receiver
KR1019997005006A KR100573397B1 (en) 1996-12-04 1997-11-21 Method and apparatus for determining time for gps receivers
EP97952222A EP0941487B1 (en) 1996-12-04 1997-11-21 Method and apparatus for determining time for gps receivers
DE69729737T DE69729737T2 (en) 1996-12-04 1997-11-21 PROCESS AND DEVICE FOR TIMING IN GPS RECEIVERS
AU55888/98A AU5588898A (en) 1996-12-04 1997-11-21 Method and apparatus for determining time for gps receivers
HK00101549A HK1024060A1 (en) 1996-12-04 2000-03-13 Method and apparatus for determining time for gps receivers.

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US08/759,523 US5841396A (en) 1996-03-08 1996-12-04 GPS receiver utilizing a communication link
US08/759,523 1996-12-04
US08/842,559 1997-04-15
US08/842,559 US6208290B1 (en) 1996-03-08 1997-04-15 GPS receiver utilizing a communication link
US08/845,545 US5945944A (en) 1996-03-08 1997-04-24 Method and apparatus for determining time for GPS receivers
US08/845,545 1997-04-24

Publications (1)

Publication Number Publication Date
WO1998025158A1 true WO1998025158A1 (en) 1998-06-11

Family

ID=27419525

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1997/021527 WO1998025158A1 (en) 1996-12-04 1997-11-21 Method and apparatus for determining time for gps receivers

Country Status (11)

Country Link
US (3) US5945944A (en)
EP (3) EP1262790B1 (en)
JP (4) JP2001505665A (en)
KR (1) KR100573397B1 (en)
AU (1) AU5588898A (en)
DE (2) DE69739254D1 (en)
DK (1) DK0941487T3 (en)
ES (2) ES2223084T3 (en)
HK (1) HK1024060A1 (en)
PT (1) PT941487E (en)
WO (1) WO1998025158A1 (en)

Cited By (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000010031A1 (en) * 1998-08-13 2000-02-24 Ericsson Inc. Method for improving signal acquisition in a global positioning system receiver
FR2782868A1 (en) * 1998-09-01 2000-03-03 Hughes Electronics Corp GPS receiver initializing to rapidly acquire GPS satellite signals, by inserting signal representative of orbital trajectories, time synchronization signal, and rough estimate of position of GPS receiver into GPS receiver
WO2000014571A1 (en) * 1998-09-09 2000-03-16 Qualcomm Incorporated Data boundary aware base station assisted position location method
WO2000014562A1 (en) * 1998-09-09 2000-03-16 Qualcomm Incorporated Position location with a low tolerance oscillator
WO2000036431A1 (en) * 1998-08-11 2000-06-22 Snaptrack, Inc. Method and apparatus for acquiring satellite positioning system signals
JP2000206222A (en) * 1999-01-08 2000-07-28 Japan Radio Co Ltd Portable terminal position detecting method in inquiring search system
WO2000057203A1 (en) * 1999-03-22 2000-09-28 Qualcomm Incorporated Method and apparatus for satellite positioning system (sps) time measurement
WO2000058750A1 (en) * 1999-03-29 2000-10-05 Qualcomm Incorporated Method and apparatus for locating gps equipped wireless devices operating in analog mode
KR20010051654A (en) * 1999-11-12 2001-06-25 루센트 테크놀러지스 인크 A method of timing calibration
EP1130415A2 (en) * 2000-03-02 2001-09-05 Sony Corporation GPS receiver and GPS position measurement method
JP2002524744A (en) * 1998-09-08 2002-08-06 クゥアルコム・インコーポレイテッド Method and apparatus for increasing the sensitivity of a global positioning satellite receiver
WO2002061451A1 (en) * 2001-02-01 2002-08-08 Qualcomm Incorporated Position location with low tolerance oscillator
EP1237009A2 (en) * 2001-02-23 2002-09-04 Nokia Corporation A method for positioning, a positioning system, and a mobile device
EP1287375A1 (en) * 2000-03-30 2003-03-05 Motorola, Inc. Determining time in a gps receiver
GB2379817A (en) * 2001-04-25 2003-03-19 Parthus Mobile communications apparatus including GPS
EP1341327A1 (en) * 2000-12-06 2003-09-03 Matsushita Electric Industrial Co., Ltd. Ofdm signal transmission system, mobile terminal and electronic commerce system
EP1154282A3 (en) * 2000-05-08 2004-10-27 Nokia Corporation A method for determining the position of an object, a positioning system, a receiver and an electronic device
US6901265B2 (en) 2001-04-25 2005-05-31 Parthus (Uk) Limited Mobile communication apparatus
WO2005109369A1 (en) * 2004-04-05 2005-11-17 Advancemontech International, Inc. Mobile telephone safety system with motion detection
GB2416461A (en) * 2004-07-20 2006-01-25 Vodafone Plc System and method for tracing the whereabouts of mobile terminals in mobile communications system
KR100707238B1 (en) * 2004-05-14 2007-04-13 세이코 엡슨 가부시키가이샤 Terminal apparatus, positioning method, and computer readable recording medium having recorded therein control program for terminal apparatus
US7308247B2 (en) 2004-04-05 2007-12-11 Demetrius Thompson Cellular telephone safety system
EP1847847A3 (en) * 1998-09-09 2008-01-23 Qualcomm, Incorporated Method and apparatus for performing position location in a CDMA wireless communications system
US7576692B2 (en) 2001-02-23 2009-08-18 Nokia Corporation Method for positioning, a positioning system, and an electronic device
JP2010060565A (en) * 1999-10-20 2010-03-18 Sony Corp Portable terminal mounted with gps, and gps signal demodulation method
JP2011237438A (en) * 1999-03-22 2011-11-24 Qualcomm Incorporated Method and apparatus for time measurement of satellite
US8587413B2 (en) 2008-07-29 2013-11-19 Fujitsu Limited Information access system, information storage device and reader/writer device
US9341716B2 (en) 2001-02-05 2016-05-17 Nokia Technologies Oy Method, apparatus and system for GPS time synchronization using cellular signal bursts
EP3506529A1 (en) * 2003-03-27 2019-07-03 QUALCOMM Incorporated Virtual real-time clock based on time information from multiple communication systems

Families Citing this family (399)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10361802B1 (en) 1999-02-01 2019-07-23 Blanding Hovenweep, Llc Adaptive pattern recognition based control system and method
US8352400B2 (en) 1991-12-23 2013-01-08 Hoffberg Steven M Adaptive pattern recognition based controller apparatus and method and human-factored interface therefore
US7092369B2 (en) 1995-11-17 2006-08-15 Symbol Technologies, Inc. Communications network with wireless gateways for mobile terminal access
US5945944A (en) * 1996-03-08 1999-08-31 Snaptrack, Inc. Method and apparatus for determining time for GPS receivers
US6678311B2 (en) 1996-05-28 2004-01-13 Qualcomm Incorporated High data CDMA wireless communication system using variable sized channel codes
US9134398B2 (en) 1996-09-09 2015-09-15 Tracbeam Llc Wireless location using network centric location estimators
US6236365B1 (en) 1996-09-09 2001-05-22 Tracbeam, Llc Location of a mobile station using a plurality of commercial wireless infrastructures
WO1998010307A1 (en) 1996-09-09 1998-03-12 Dennis Jay Dupray Location of a mobile station
US6690681B1 (en) * 1997-05-19 2004-02-10 Airbiquity Inc. In-band signaling for data communications over digital wireless telecommunications network
CA2260762C (en) * 1997-05-19 2002-08-06 Integrated Data Communications, Inc. System and method to communicate time stamped, 3-axis geo-position data within telecommunication networks
US6771629B1 (en) 1999-01-15 2004-08-03 Airbiquity Inc. In-band signaling for synchronization in a voice communications network
US6493338B1 (en) 1997-05-19 2002-12-10 Airbiquity Inc. Multichannel in-band signaling for data communications over digital wireless telecommunications networks
US6101178A (en) * 1997-07-10 2000-08-08 Ksi Inc. Pseudolite-augmented GPS for locating wireless telephones
US6531982B1 (en) 1997-09-30 2003-03-11 Sirf Technology, Inc. Field unit for use in a GPS system
JPH11133135A (en) * 1997-10-28 1999-05-21 Sony Corp Gps receiver, gps administration office, and position information system
US6097974A (en) * 1997-12-12 2000-08-01 Ericsson Inc. Combined GPS and wide bandwidth radiotelephone terminals and methods
US6327471B1 (en) 1998-02-19 2001-12-04 Conexant Systems, Inc. Method and an apparatus for positioning system assisted cellular radiotelephone handoff and dropoff
US6348744B1 (en) 1998-04-14 2002-02-19 Conexant Systems, Inc. Integrated power management module
US7711038B1 (en) 1998-09-01 2010-05-04 Sirf Technology, Inc. System and method for despreading in a spread spectrum matched filter
US6067045A (en) * 1998-09-01 2000-05-23 Hughes Electronics Corporation Communication network initialization apparatus and method for fast GPS-based positioning
US7545854B1 (en) 1998-09-01 2009-06-09 Sirf Technology, Inc. Doppler corrected spread spectrum matched filter
US6487512B1 (en) * 2000-10-16 2002-11-26 Agilent Technologies, Inc. Method and system for synchronizing a time of day clock based on a satellite signal
US6693953B2 (en) 1998-09-30 2004-02-17 Skyworks Solutions, Inc. Adaptive wireless communication receiver
US6415154B1 (en) * 1998-10-06 2002-07-02 Ericsson Inc. Method and apparatus for communicating auxilliary information and location information between a cellular telephone network and a global positioning system receiver for reducing code shift search time of the receiver
US7215967B1 (en) * 1998-12-22 2007-05-08 Telefonaktiebolaget Lm Ericsson (Publ) System and method for fast cold start of a GPS receiver in a telecommunications environment
US7904187B2 (en) 1999-02-01 2011-03-08 Hoffberg Steven M Internet appliance system and method
US6606349B1 (en) 1999-02-04 2003-08-12 Sirf Technology, Inc. Spread spectrum receiver performance improvement
US6448925B1 (en) 1999-02-04 2002-09-10 Conexant Systems, Inc. Jamming detection and blanking for GPS receivers
US20020026321A1 (en) * 1999-02-26 2002-02-28 Sadeg M. Faris Internet-based system and method for fairly and securely enabling timed-constrained competition using globally time-sychronized client subsystems and information servers having microsecond client-event resolution
US6577271B1 (en) 1999-03-30 2003-06-10 Sirf Technology, Inc Signal detector employing coherent integration
US6304216B1 (en) 1999-03-30 2001-10-16 Conexant Systems, Inc. Signal detector employing correlation analysis of non-uniform and disjoint sample segments
JP2000304842A (en) * 1999-04-19 2000-11-02 Seiko Instruments Inc Gps receive rate detection device and portable distance and speed meter
US6829534B2 (en) 1999-04-23 2004-12-07 Global Locate, Inc. Method and apparatus for performing timing synchronization
US6411892B1 (en) 2000-07-13 2002-06-25 Global Locate, Inc. Method and apparatus for locating mobile receivers using a wide area reference network for propagating ephemeris
US9020756B2 (en) * 1999-04-23 2015-04-28 Global Locate, Inc. Method and apparatus for processing satellite positioning system signals
US6453237B1 (en) 1999-04-23 2002-09-17 Global Locate, Inc. Method and apparatus for locating and providing services to mobile devices
US7053824B2 (en) * 2001-11-06 2006-05-30 Global Locate, Inc. Method and apparatus for receiving a global positioning system signal using a cellular acquisition signal
US6301545B1 (en) 1999-04-30 2001-10-09 Sirf Technology, Inc. Global positioning system tag system
US6351486B1 (en) 1999-05-25 2002-02-26 Conexant Systems, Inc. Accelerated selection of a base station in a wireless communication system
US7324495B1 (en) * 1999-06-23 2008-01-29 Clearwire Corporation System and method for broadcasting timing information to remote units in a wireless multiple access network
US8255149B2 (en) 1999-07-12 2012-08-28 Skybitz, Inc. System and method for dual-mode location determination
US20040143392A1 (en) 1999-07-12 2004-07-22 Skybitz, Inc. System and method for fast acquisition reporting using communication satellite range measurement
US6278403B1 (en) 1999-09-17 2001-08-21 Sirf Technology, Inc. Autonomous hardwired tracking loop coprocessor for GPS and WAAS receiver
US6191738B1 (en) * 1999-09-30 2001-02-20 Motorola, Inc. Method and apparatus for locating a remote unit within a communication system
JP2001116821A (en) * 1999-10-15 2001-04-27 Sony Corp Method of positioning gps, and device for receiving gps
US6564064B1 (en) 1999-12-01 2003-05-13 Trimble Navigation Limited Cellular telephone using pseudolites for determining location
KR100461989B1 (en) * 1999-12-01 2004-12-14 주식회사 케이티 Apparatus and method of synchronizing time using wireless network for one-way internet peformance measurement system
US6526322B1 (en) 1999-12-16 2003-02-25 Sirf Technology, Inc. Shared memory architecture in GPS signal processing
FI110291B (en) * 2000-01-04 2002-12-31 Nokia Corp Procedure for determining fault in reference time and electronic device
JP4292442B2 (en) * 2000-01-31 2009-07-08 ソニー株式会社 Global positioning system receiver and portable radio terminal
US6429811B1 (en) 2000-02-15 2002-08-06 Motorola, Inc. Method and apparatus for compressing GPS satellite broadcast message information
AU5015700A (en) 2000-03-21 2001-10-03 Airbiquity Inc Voiceband modem for data communications over digital wireless networks
US6603978B1 (en) * 2000-03-24 2003-08-05 Ericsson Inc. Accurate GPS time estimate based on information from a wireless communications system
US6609005B1 (en) * 2000-03-28 2003-08-19 Leap Wireless International, Inc. System and method for displaying the location of a wireless communications device wiring a universal resource locator
IL151524A0 (en) * 2000-03-30 2003-04-10 Cellguide Ltd Providing time synchronization to a gps locator
US6795698B1 (en) * 2000-04-12 2004-09-21 Northrop Grumman Corporation Method and apparatus for embedding global positioning system (GPS) data in mobile telephone call data
US6788655B1 (en) 2000-04-18 2004-09-07 Sirf Technology, Inc. Personal communications device with ratio counter
US6850557B1 (en) * 2000-04-18 2005-02-01 Sirf Technology, Inc. Signal detector and method employing a coherent accumulation system to correlate non-uniform and disjoint sample segments
US6714158B1 (en) * 2000-04-18 2004-03-30 Sirf Technology, Inc. Method and system for data detection in a global positioning system satellite receiver
US7885314B1 (en) 2000-05-02 2011-02-08 Kenneth Scott Walley Cancellation system and method for a wireless positioning system
US6665541B1 (en) * 2000-05-04 2003-12-16 Snaptrack, Incorporated Methods and apparatuses for using mobile GPS receivers to synchronize basestations in cellular networks
US6389291B1 (en) 2000-08-14 2002-05-14 Sirf Technology Multi-mode global positioning system for use with wireless networks
US6427120B1 (en) 2000-08-14 2002-07-30 Sirf Technology, Inc. Information transfer in a multi-mode global positioning system used with wireless networks
US6671620B1 (en) 2000-05-18 2003-12-30 Sirf Technology, Inc. Method and apparatus for determining global position using almanac information
US6462708B1 (en) 2001-04-05 2002-10-08 Sirf Technology, Inc. GPS-based positioning system for mobile GPS terminals
US7813875B2 (en) * 2002-10-10 2010-10-12 Sirf Technology, Inc. Layered host based satellite positioning solutions
US8116976B2 (en) 2000-05-18 2012-02-14 Csr Technology Inc. Satellite based positioning method and system for coarse location positioning
US7970412B2 (en) 2000-05-18 2011-06-28 Sirf Technology, Inc. Aided location communication system
US7929928B2 (en) * 2000-05-18 2011-04-19 Sirf Technology Inc. Frequency phase correction system
US7546395B2 (en) * 2002-10-10 2009-06-09 Sirf Technology, Inc. Navagation processing between a tracker hardware device and a computer host based on a satellite positioning solution system
US7949362B2 (en) 2000-05-18 2011-05-24 Sirf Technology, Inc. Satellite positioning aided communication system selection
US8078189B2 (en) 2000-08-14 2011-12-13 Sirf Technology, Inc. System and method for providing location based services over a network
US7970411B2 (en) 2000-05-18 2011-06-28 Sirf Technology, Inc. Aided location communication system
US6778136B2 (en) 2001-12-13 2004-08-17 Sirf Technology, Inc. Fast acquisition of GPS signal
US10684350B2 (en) 2000-06-02 2020-06-16 Tracbeam Llc Services and applications for a communications network
US9875492B2 (en) 2001-05-22 2018-01-23 Dennis J. Dupray Real estate transaction system
US10641861B2 (en) 2000-06-02 2020-05-05 Dennis J. Dupray Services and applications for a communications network
US7126527B1 (en) 2000-06-23 2006-10-24 Intel Corporation Method and apparatus for mobile device location via a network based local area augmentation system
JP3656526B2 (en) * 2000-07-17 2005-06-08 株式会社日立製作所 Wireless communication base station, wireless position measuring system, transmission timing measuring device, and position measuring center device
US6856794B1 (en) * 2000-07-27 2005-02-15 Sirf Technology, Inc. Monolithic GPS RF front end integrated circuit
US7616705B1 (en) 2000-07-27 2009-11-10 Sirf Technology Holdings, Inc. Monolithic GPS RF front end integrated circuit
US6961019B1 (en) * 2000-08-10 2005-11-01 Sirf Technology, Inc. Method and apparatus for reducing GPS receiver jamming during transmission in a wireless receiver
US7236883B2 (en) * 2000-08-14 2007-06-26 Sirf Technology, Inc. Aiding in a satellite positioning system
US6917609B2 (en) * 2000-08-21 2005-07-12 Pctel Maryland, Inc. Method and apparatus for CDMA pn scanning at indoor and other obstructed locations
JP4366847B2 (en) * 2000-08-22 2009-11-18 ソニー株式会社 Semiconductor device and portable terminal device
US7436907B1 (en) 2000-08-24 2008-10-14 Sirf Technology, Inc. Analog compression of GPS C/A signal to audio bandwidth
US7680178B2 (en) 2000-08-24 2010-03-16 Sirf Technology, Inc. Cross-correlation detection and elimination in a receiver
US6331836B1 (en) 2000-08-24 2001-12-18 Fast Location.Net, Llc Method and apparatus for rapidly estimating the doppler-error and other receiver frequency errors of global positioning system satellite signals weakened by obstructions in the signal path
US6529829B2 (en) 2000-08-24 2003-03-04 Sirf Technology, Inc. Dead reckoning system for reducing auto-correlation or cross-correlation in weak signals
US6665612B1 (en) * 2000-08-29 2003-12-16 Sirf Technology, Inc. Navigation processing for a satellite positioning system receiver
US6931233B1 (en) * 2000-08-31 2005-08-16 Sirf Technology, Inc. GPS RF front end IC with programmable frequency synthesizer for use in wireless phones
JP3659484B2 (en) * 2000-09-01 2005-06-15 光洋電子工業株式会社 Multi-station memory data sharing system by cyclic automatic communication
US6750814B1 (en) 2000-09-18 2004-06-15 Cellguide Ltd. Efficient algorithm for processing GPS signals
US7463893B1 (en) 2000-09-22 2008-12-09 Sirf Technology, Inc. Method and apparatus for implementing a GPS receiver on a single integrated circuit
AT4838U1 (en) * 2000-10-04 2001-12-27 Steyr Daimler Puch Ag AXLE DRIVE BLOCK FOR A MOTOR VEHICLE
US6437734B1 (en) 2000-10-11 2002-08-20 Seiko Epson Corporation Satellite navigation receiver and method
US20070200752A1 (en) * 2001-06-06 2007-08-30 Global Locate, Inc. Method and apparatus for maintaining integrity of long-term orbits in a remote receiver
US7443340B2 (en) 2001-06-06 2008-10-28 Global Locate, Inc. Method and apparatus for generating and distributing satellite tracking information
US7196660B2 (en) * 2000-11-17 2007-03-27 Global Locate, Inc Method and system for determining time in a satellite positioning system
US6417801B1 (en) 2000-11-17 2002-07-09 Global Locate, Inc. Method and apparatus for time-free processing of GPS signals
US6937187B2 (en) * 2000-11-17 2005-08-30 Global Locate, Inc. Method and apparatus for forming a dynamic model to locate position of a satellite receiver
US6963588B1 (en) * 2000-11-21 2005-11-08 Cellco Partnership System and methodology for automatically setting a clock
US7047023B1 (en) 2000-12-01 2006-05-16 Sirf Technology, Inc. GPS RF front end IC with frequency plan for improved integrability
US6724807B1 (en) * 2000-12-04 2004-04-20 Snaptrack Inc. Methods and apparatuses for processing of global positioning system signals with a matched filter
US7747236B1 (en) 2000-12-11 2010-06-29 Sirf Technology, Inc. Method and apparatus for estimating local oscillator frequency for GPS receivers
SE518230C2 (en) * 2000-12-12 2002-09-10 Fredriksson Lars Berno Mobile data and communication network for i.a. indoor use with frequency jump and time slot reuse
DE10062951B4 (en) * 2000-12-16 2006-11-16 Eads Astrium Gmbh Method for determining the position of geostationary satellites by transit time measurements of satellite navigation signals
US7113552B1 (en) 2000-12-21 2006-09-26 Sirf Technology, Inc. Phase sampling techniques using amplitude bits for digital receivers
US7671489B1 (en) 2001-01-26 2010-03-02 Sirf Technology, Inc. Method and apparatus for selectively maintaining circuit power when higher voltages are present
US6680703B1 (en) 2001-02-16 2004-01-20 Sirf Technology, Inc. Method and apparatus for optimally tuning a circularly polarized patch antenna after installation
US6452541B1 (en) 2001-02-20 2002-09-17 Motorola, Inc. Time synchronization of a satellite positioning system enabled mobile receiver and base station
US6703971B2 (en) * 2001-02-21 2004-03-09 Sirf Technologies, Inc. Mode determination for mobile GPS terminals
US7003264B2 (en) 2001-02-27 2006-02-21 Agilent Technologies, Inc. System and methods for comparing data quality for multiple wireless communication networks
US6587075B1 (en) * 2001-03-01 2003-07-01 Robert Loh Information management and control system
CA2440750C (en) * 2001-03-15 2011-04-26 Qualcomm Incorporated Time acquisition in a wireless position determination system
US7076256B1 (en) 2001-04-16 2006-07-11 Sirf Technology, Inc. Method and apparatus for transmitting position data using control channels in wireless networks
JP2002328157A (en) * 2001-04-27 2002-11-15 Pioneer Electronic Corp Positioning error area setting device, positioning error area setting method, positioning error area setting processing program and navigation device
US7212563B2 (en) * 2001-05-04 2007-05-01 Wherenet Corp Real-time locating system and method using timing signal
US7006556B2 (en) * 2001-05-18 2006-02-28 Global Locate, Inc. Method and apparatus for performing signal correlation at multiple resolutions to mitigate multipath interference
US7769076B2 (en) 2001-05-18 2010-08-03 Broadcom Corporation Method and apparatus for performing frequency synchronization
US7668554B2 (en) 2001-05-21 2010-02-23 Sirf Technology, Inc. Network system for aided GPS broadcast positioning
US8244271B2 (en) * 2001-05-21 2012-08-14 Csr Technology Inc. Distributed data collection of satellite data
US7925210B2 (en) 2001-05-21 2011-04-12 Sirf Technology, Inc. Synchronizing a radio network with end user radio terminals
US7877104B2 (en) * 2001-05-21 2011-01-25 Sirf Technology Inc. Method for synchronizing a radio network using end user radio terminals
JP4860901B2 (en) * 2001-05-26 2012-01-25 クゥアルコム・インコーポレイテッド Method and apparatus for synchronizing base stations using mobile GPS stations
US8090536B2 (en) * 2001-06-06 2012-01-03 Broadcom Corporation Method and apparatus for compression of long term orbit data
US7548816B2 (en) 2001-06-06 2009-06-16 Global Locate, Inc. Method and apparatus for generating and securely distributing long-term satellite tracking information
US8358245B2 (en) 2001-06-06 2013-01-22 Broadcom Corporation Method and system for extending the usability period of long term orbit (LTO)
US20080186229A1 (en) * 2001-06-06 2008-08-07 Van Diggelen Frank Method and Apparatus for Monitoring Satellite-Constellation Configuration To Maintain Integrity of Long-Term-Orbit Information In A Remote Receiver
US8212719B2 (en) * 2001-06-06 2012-07-03 Global Locate, Inc. Method and apparatus for background decoding of a satellite navigation message to maintain integrity of long term orbit information in a remote receiver
US6542116B1 (en) 2001-06-22 2003-04-01 Enuvis, Inc. Determining the spatio-temporal and kinematic parameters of a signal receiver and its clock by information fusion
US6535163B1 (en) 2001-06-22 2003-03-18 Enuvis, Inc. Determining location information using sampled data containing location-determining signals and noise
US7103382B2 (en) * 2001-07-10 2006-09-05 Kyocera Wireless Corp. System and method for receiving and transmitting information in a multipath environment
JP2003028946A (en) * 2001-07-12 2003-01-29 Mitsui & Co Ltd Method and apparatus for position measurement
US6628234B2 (en) 2001-07-18 2003-09-30 Fast Location.Net, Llc Method and system for processing positioning signals in a stand-alone mode
US6515620B1 (en) 2001-07-18 2003-02-04 Fast Location.Net, Llc Method and system for processing positioning signals in a geometric mode
US9052374B2 (en) 2001-07-18 2015-06-09 Fast Location.Net, Llc Method and system for processing positioning signals based on predetermined message data segment
US6882309B2 (en) 2001-07-18 2005-04-19 Fast Location. Net, Llc Method and system for processing positioning signals based on predetermined message data segment
US6529160B2 (en) 2001-07-18 2003-03-04 Fast Location.Net, Llc Method and system for determining carrier frequency offsets for positioning signals
US7154436B1 (en) * 2001-07-19 2006-12-26 Sire Technology, Inc. Shared circuitry for GPS and local area network systems
GB0117883D0 (en) 2001-07-21 2001-09-12 Koninkl Philips Electronics Nv Method and apparatus for estimating gps time
US6651000B2 (en) 2001-07-25 2003-11-18 Global Locate, Inc. Method and apparatus for generating and distributing satellite tracking information in a compact format
DE10137838A1 (en) * 2001-08-02 2003-02-13 Philips Corp Intellectual Pty GPS receiver module
US6775319B2 (en) 2001-08-16 2004-08-10 Motorola, Inc. Spread spectrum receiver architectures and methods therefor
US6532251B1 (en) 2001-08-16 2003-03-11 Motorola, Inc. Data message bit synchronization and local time correction methods and architectures
US6785543B2 (en) 2001-09-14 2004-08-31 Mobile Satellite Ventures, Lp Filters for combined radiotelephone/GPS terminals
US7454217B2 (en) * 2001-10-04 2008-11-18 Stephen William Edge Method and apparatus for wireless network timekeeping and synchronization
US6965754B2 (en) * 2001-10-09 2005-11-15 Motorola, Inc. Satellite positioning system receiver with reference oscillator circuit and methods therefor
US7215965B2 (en) * 2001-11-01 2007-05-08 Airbiquity Inc. Facility and method for wireless transmission of location data in a voice channel of a digital wireless telecommunications network
US7656350B2 (en) * 2001-11-06 2010-02-02 Global Locate Method and apparatus for processing a satellite positioning system signal using a cellular acquisition signal
JP3640084B2 (en) * 2001-11-30 2005-04-20 日本電気株式会社 Mobile phone terminal equipped with positioning function
US7054350B2 (en) * 2001-12-06 2006-05-30 L3 Communications Corporation Method and system for acquiring pseudo-noise (PN) decade-code phase
US6748202B2 (en) * 2001-12-12 2004-06-08 Nokia Corporation Method, apparatus and system for synchronizing a cellular communication system to GPS time
US20030125045A1 (en) * 2001-12-27 2003-07-03 Riley Wyatt Thomas Creating and using base station almanac information in a wireless communication system having a position location capability
KR100446507B1 (en) * 2001-12-27 2004-09-04 삼성전자주식회사 Diversity apparatus and method of mobile telecommunication terminal
US6885336B2 (en) * 2002-01-14 2005-04-26 Kyocera Wireless Corp. Systems and methods for providing position information using a wireless communication device
US7574218B2 (en) * 2002-01-16 2009-08-11 Kyocera Wireless Corp. Systems and methods for transmitting global positioning system information
US6731239B2 (en) 2002-01-18 2004-05-04 Ford Motor Company System and method for retrieving information using position coordinates
CN100399041C (en) * 2002-01-21 2008-07-02 诺基亚公司 Provision of location information
US6985903B2 (en) 2002-01-25 2006-01-10 Qualcomm, Incorporated Method and system for storage and fast retrieval of digital terrain model elevations for use in positioning systems
US7426380B2 (en) 2002-03-28 2008-09-16 Telecommunication Systems, Inc. Location derived presence information
US8027697B2 (en) 2007-09-28 2011-09-27 Telecommunication Systems, Inc. Public safety access point (PSAP) selection for E911 wireless callers in a GSM type system
US8290505B2 (en) 2006-08-29 2012-10-16 Telecommunications Systems, Inc. Consequential location derived information
US8918073B2 (en) 2002-03-28 2014-12-23 Telecommunication Systems, Inc. Wireless telecommunications location based services scheme selection
US8126889B2 (en) 2002-03-28 2012-02-28 Telecommunication Systems, Inc. Location fidelity adjustment based on mobile subscriber privacy profile
US9154906B2 (en) 2002-03-28 2015-10-06 Telecommunication Systems, Inc. Area watcher for wireless network
US6944540B2 (en) 2002-03-28 2005-09-13 Motorola, Inc. Time determination in satellite positioning system receivers and methods therefor
US6937872B2 (en) * 2002-04-15 2005-08-30 Qualcomm Incorporated Methods and apparatuses for measuring frequencies of basestations in cellular networks using mobile GPS receivers
US6724342B2 (en) * 2002-04-19 2004-04-20 Sirf Technology, Inc. Compensation for frequency adjustment in mobile communication-positioning device with shared oscillator
US20030199260A1 (en) * 2002-04-19 2003-10-23 Casey Francis M. Wireless communication receiver and method for determining a reference frequency in a wireless communication device
US7623871B2 (en) * 2002-04-24 2009-11-24 Qualcomm Incorporated Position determination for a wireless terminal in a hybrid position determination system
US7460870B2 (en) * 2002-04-25 2008-12-02 Qualcomm Incorporated Method and apparatus for location determination in a wireless assisted hybrid positioning system
US6661371B2 (en) 2002-04-30 2003-12-09 Motorola, Inc. Oscillator frequency correction in GPS signal acquisition
US6738013B2 (en) * 2002-06-20 2004-05-18 Sirf Technology, Inc. Generic satellite positioning system receivers with selective inputs and outputs
US6747596B2 (en) * 2002-06-20 2004-06-08 Sirf Technology, Inc. Generic satellite positioning system receivers with programmable inputs
WO2004001439A1 (en) * 2002-06-20 2003-12-31 Sirf Technology, Inc. Generic satellite positioning system receivers with programmable inputs and selectable inputs and outputs
US7239271B1 (en) 2002-08-15 2007-07-03 Sirf Technology, Inc. Partial almanac collection system
KR100722350B1 (en) 2002-08-15 2007-05-29 서프 테크놀러지, 인코포레이티드 Interface for gps system
DE10240448A1 (en) * 2002-09-02 2003-12-04 Siemens Ag Radio communications system operating method for transmitting messages on mobile telephone networks uses time frames to transmit messages between a radio access network and a mobile station
KR100442706B1 (en) * 2002-09-25 2004-08-02 한국항공우주연구원 The real time orbit determination system and method for the geostationary satellite based time synchronization service
JP2006502412A (en) 2002-10-04 2006-01-19 シグテック・ナヴィゲーション・プロプライエタリー・リミテッド Improvement of positioning system using satellite
GB0223351D0 (en) * 2002-10-08 2002-11-13 Parthus Ireland Ltd Mobile position fixing
US20040081117A1 (en) * 2002-10-29 2004-04-29 Malek Charles John Method for a synchronized hand off from a cellular network to a wireless network and apparatus thereof
CN1726404B (en) * 2002-12-11 2012-07-18 高通股份有限公司 Method and apparatus for scheduling search for and acquisition of global positioning satellites
US6768452B2 (en) * 2002-12-19 2004-07-27 Texas Instrucments Incorporated System and method for providing time to a satellite positioning system (SPS) receiver from a networked time server
US20040203915A1 (en) * 2003-01-22 2004-10-14 Van Diggelen Frank Method and apparatus for locating a mobile receiver having a position cache
US7359716B2 (en) * 2003-01-31 2008-04-15 Douglas Rowitch Location based service (LBS) system, method and apparatus for authorization of mobile station LBS applications
KR101062425B1 (en) * 2003-01-31 2011-09-05 콸콤 인코포레이티드 Location Based Service (LBS) system, method and apparatus for triggering a mobile station location based service (LBS) application
US7130646B2 (en) * 2003-02-14 2006-10-31 Atheros Communications, Inc. Positioning with wireless local area networks and WLAN-aided global positioning systems
US7170447B2 (en) 2003-02-14 2007-01-30 Qualcomm Incorporated Method and apparatus for processing navigation data in position determination
US8010124B2 (en) * 2003-03-24 2011-08-30 Sony Ericsson Mobile Communications Ab Methods, systems and computer program products for providing location determination information to an assisted location service
US6958953B2 (en) * 2003-05-13 2005-10-25 International Business Machines Corporation Real time clock circuit having an internal clock generator
US6975266B2 (en) * 2003-06-17 2005-12-13 Global Locate, Inc. Method and apparatus for locating position of a satellite signal receiver
US8483717B2 (en) 2003-06-27 2013-07-09 Qualcomm Incorporated Local area network assisted positioning
US8971913B2 (en) 2003-06-27 2015-03-03 Qualcomm Incorporated Method and apparatus for wireless network hybrid positioning
BR122018004395B1 (en) 2003-06-27 2020-11-10 Qualcomm Incorporated method and equipment for hybrid wireless network positioning
US7123928B2 (en) 2003-07-21 2006-10-17 Qualcomm Incorporated Method and apparatus for creating and using a base station almanac for position determination
US6788249B1 (en) * 2003-07-23 2004-09-07 Snaptrack Incorporated System for setting coarse GPS time in a mobile station within an asynchronous wireless network
US8164517B2 (en) 2003-09-02 2012-04-24 Csr Technology Inc. Global positioning system receiver timeline management
EP1664824B1 (en) 2003-09-02 2015-01-14 SiRF Technology, Inc. Satellite positioning receiver and method of communicating between the signal processing and FFT subsystems of said satellite positioning receiver
US8138972B2 (en) * 2003-09-02 2012-03-20 Csr Technology Inc. Signal processing system for satellite positioning signals
US7822105B2 (en) 2003-09-02 2010-10-26 Sirf Technology, Inc. Cross-correlation removal of carrier wave jamming signals
US7321776B2 (en) * 2003-09-25 2008-01-22 Sony Ericsson Mobile Communications Ab Estimating GPS time at cellular terminals based on timing of information from base stations and satellites
US7839916B1 (en) * 2003-10-08 2010-11-23 L-3 Communications Corporation Systems and methods for communication in a global positioning system (GPS) device
US8014378B1 (en) 2003-10-23 2011-09-06 Itt Manufacturing Enterprise, Inc. Method and apparatus for automatic control of time-of-day synchronization and merging of networks
US20050096840A1 (en) * 2003-11-03 2005-05-05 Simske Steven J. Navigation routing system and method
US7327310B2 (en) * 2003-11-07 2008-02-05 Global Locate, Inc. Method and apparatus for managing time in a satellite positioning system
US7424293B2 (en) 2003-12-02 2008-09-09 Telecommunication Systems, Inc. User plane location based service using message tunneling to support roaming
GB2409376B (en) * 2003-12-17 2006-06-28 Motorola Inc A subscriber unit, a cellular communication system and a method for determining a location therefor
US7518958B2 (en) * 2003-12-17 2009-04-14 Sharp Laboratories Of America, Inc. GPS-assisted mobile phone clock for use in non-digital service coverage areas
US7260186B2 (en) 2004-03-23 2007-08-21 Telecommunication Systems, Inc. Solutions for voice over internet protocol (VoIP) 911 location services
US20080126535A1 (en) 2006-11-28 2008-05-29 Yinjun Zhu User plane location services over session initiation protocol (SIP)
GB2409362B (en) 2003-12-19 2006-07-19 Nokia Corp A GPS device
US20080090546A1 (en) 2006-10-17 2008-04-17 Richard Dickinson Enhanced E911 network access for a call center using session initiation protocol (SIP) messaging
GB2410849B (en) * 2003-12-30 2007-03-14 Nokia Corp A GPS device
US7365680B2 (en) * 2004-02-10 2008-04-29 Sirf Technology, Inc. Location services system that reduces auto-correlation or cross-correlation in weak signals
US7941164B2 (en) * 2004-03-01 2011-05-10 Texas Instruments Incorporated Satellite positioning system receiver utilizing broadcast doppler information
US20050202829A1 (en) * 2004-03-01 2005-09-15 Texas Instruments Incorporated Satellite positioning system receiver utilizing time-aiding information from an independent source
US7123186B2 (en) * 2004-03-26 2006-10-17 Topcon Gps, Llc Controlling solution latency in a global navigation satellite receiver
US9137771B2 (en) * 2004-04-02 2015-09-15 Qualcomm Incorporated Methods and apparatuses for beacon assisted position determination systems
US7319878B2 (en) 2004-06-18 2008-01-15 Qualcomm Incorporated Method and apparatus for determining location of a base station using a plurality of mobile stations in a wireless mobile network
JP2006038734A (en) * 2004-07-29 2006-02-09 Seiko Epson Corp Positioning system, terminal device, control method for terminal device, control program for terminal device, and computer-readable recording medium for recording control program on terminal device
US20060034354A1 (en) * 2004-08-16 2006-02-16 Camp William O Jr Apparatus, methods and computer program products for positioning system signal processing using parallel computational techniques
US7453956B2 (en) 2004-08-16 2008-11-18 Sony Ericsson Mobile Communications Ab Apparatus, methods and computer program products for signal acquisition using common demodulation templates
US7358897B2 (en) * 2004-08-16 2008-04-15 Sony Ericsson Mobile Communicatios Ab Apparatus, methods and computer program products for GPS signal acquisition using an adaptive search engine
US7411546B2 (en) 2004-10-15 2008-08-12 Telecommunication Systems, Inc. Other cell sites used as reference point to cull satellite ephemeris information for quick, accurate assisted locating satellite location determination
US7629926B2 (en) 2004-10-15 2009-12-08 Telecommunication Systems, Inc. Culled satellite ephemeris information for quick, accurate assisted locating satellite location determination for cell site antennas
US6985105B1 (en) 2004-10-15 2006-01-10 Telecommunication Systems, Inc. Culled satellite ephemeris information based on limiting a span of an inverted cone for locating satellite in-range determinations
US7113128B1 (en) 2004-10-15 2006-09-26 Telecommunication Systems, Inc. Culled satellite ephemeris information for quick, accurate assisted locating satellite location determination for cell site antennas
US7623066B2 (en) * 2004-11-12 2009-11-24 Motorola, Inc. Satellite positioning system receiver time determination in minimum satellite coverage
US7508810B2 (en) 2005-01-31 2009-03-24 Airbiquity Inc. Voice channel control of wireless packet data communications
WO2006090854A1 (en) * 2005-02-24 2006-08-31 Kyocera Corporation Reader and outing data carrier deciding method
CN101128745B (en) * 2005-02-28 2012-03-21 诺基亚公司 Supporting positioning based on satellite
US20060214845A1 (en) * 2005-03-23 2006-09-28 Magnus Jendbro Global positioning system (GPS) accessories, hosts and methods that use radio frequency transmission of raw GPS data
US8700559B2 (en) * 2005-03-28 2014-04-15 Siemens Aktiengesellschaft Interface chaining to populate a class-based model
US7353034B2 (en) 2005-04-04 2008-04-01 X One, Inc. Location sharing and tracking using mobile phones or other wireless devices
US11308477B2 (en) 2005-04-26 2022-04-19 Spriv Llc Method of reducing fraud in on-line transactions
US20140337503A1 (en) * 2005-04-26 2014-11-13 Guy Hefetz Methods for acquiring an internet user's consent to be located
US8770477B2 (en) * 2005-04-26 2014-07-08 Guy Hefetz Method for identifying the georgrapic location of a router
US9391985B2 (en) * 2005-04-26 2016-07-12 Guy Hefetz Environment-based two-factor authentication without geo-location
US20150020162A1 (en) * 2005-04-26 2015-01-15 Guy Hefetz Methods for acquiring an internet user's consent to be located
US10554645B2 (en) * 2005-04-26 2020-02-04 Spriv Llc Method for authenticating internet users
US9727867B2 (en) 2005-04-26 2017-08-08 Guy Hefetz Method for detecting misuse of identity in electronic transactions
US9033225B2 (en) * 2005-04-26 2015-05-19 Guy Hefetz Method and system for authenticating internet users
US7503489B2 (en) * 2005-04-26 2009-03-17 Bpriv, Llc Method and system for monitoring electronic purchases and cash-withdrawals
US20090102712A1 (en) 2005-04-26 2009-04-23 Guy Heffez Method and system for monitoring electronic purchases and cash-withdrawals
JP5009905B2 (en) * 2005-06-13 2012-08-29 ノキア コーポレイション Support for assisted satellite positioning
WO2006134413A1 (en) * 2005-06-13 2006-12-21 Nokia Corporation Supporting an assisted satellite based positioning
JP2008545992A (en) * 2005-06-13 2008-12-18 ノキア コーポレイション Support for assisted satellite positioning
US8014942B2 (en) * 2005-06-15 2011-09-06 Airbiquity, Inc. Remote destination programming for vehicle navigation
US8660573B2 (en) 2005-07-19 2014-02-25 Telecommunications Systems, Inc. Location service requests throttling
US7330122B2 (en) 2005-08-10 2008-02-12 Remotemdx, Inc. Remote tracking and communication device
US7257413B2 (en) * 2005-08-24 2007-08-14 Qualcomm Incorporated Dynamic location almanac for wireless base stations
US11818287B2 (en) 2017-10-19 2023-11-14 Spriv Llc Method and system for monitoring and validating electronic transactions
US9282451B2 (en) 2005-09-26 2016-03-08 Telecommunication Systems, Inc. Automatic location identification (ALI) service requests steering, connection sharing and protocol translation
US7825780B2 (en) 2005-10-05 2010-11-02 Telecommunication Systems, Inc. Cellular augmented vehicle alarm notification together with location services for position of an alarming vehicle
US7907551B2 (en) 2005-10-06 2011-03-15 Telecommunication Systems, Inc. Voice over internet protocol (VoIP) location based 911 conferencing
US8467320B2 (en) 2005-10-06 2013-06-18 Telecommunication Systems, Inc. Voice over internet protocol (VoIP) multi-user conferencing
RU2407245C2 (en) 2005-10-20 2010-12-20 Квэлкомм Инкорпорейтед Method and device for automatic switching-on of coordinates detection to determine locations of external devices
RU2390791C2 (en) * 2005-11-07 2010-05-27 Квэлкомм Инкорпорейтед Positioning for wlan and other wireless networks
US7893869B2 (en) * 2006-01-05 2011-02-22 Qualcomm Incorporated Global navigation satellite system
EP2423710A1 (en) 2006-01-10 2012-02-29 Qualcomm Incorporated Global navigation satellite system
US8150363B2 (en) 2006-02-16 2012-04-03 Telecommunication Systems, Inc. Enhanced E911 network access for call centers
US8059789B2 (en) 2006-02-24 2011-11-15 Telecommunication Systems, Inc. Automatic location identification (ALI) emergency services pseudo key (ESPK)
US7471236B1 (en) 2006-03-01 2008-12-30 Telecommunication Systems, Inc. Cellular augmented radar/laser detector
US9167553B2 (en) 2006-03-01 2015-10-20 Telecommunication Systems, Inc. GeoNexus proximity detector network
US7899450B2 (en) 2006-03-01 2011-03-01 Telecommunication Systems, Inc. Cellular augmented radar/laser detection using local mobile network within cellular network
KR100744326B1 (en) * 2006-03-07 2007-07-30 삼성전자주식회사 Method and apparatus for synchronizing time of assisted global positioning system module in mobile terminal using system time information
CN101449177B (en) * 2006-03-15 2012-10-03 高通股份有限公司 Global navigation satellite system
JP2009530625A (en) * 2006-04-04 2009-08-27 ケンブリッジ ポジショニング システムズ リミテッド How to associate universal time with a received signal
US7924934B2 (en) 2006-04-07 2011-04-12 Airbiquity, Inc. Time diversity voice channel data communications
US8208605B2 (en) 2006-05-04 2012-06-26 Telecommunication Systems, Inc. Extended efficient usage of emergency services keys
US8296051B2 (en) * 2006-05-18 2012-10-23 The Boeing Company Generalized high performance navigation system
US20070281626A1 (en) * 2006-06-05 2007-12-06 Dobosz Paul J Vehicle telematics satellite data transceiver utilizing fm radio circuitry
US7975160B2 (en) * 2006-06-28 2011-07-05 University Of Utah Research Foundation System and method for precise absolute time event generation and capture
US8121238B2 (en) * 2006-06-30 2012-02-21 Csr Technology Inc. System and method for synchronizing digital bits in a data stream
WO2008005904A2 (en) * 2006-06-30 2008-01-10 Sirf Technology, Inc. Enhanced aiding in gps systems
US7737841B2 (en) 2006-07-14 2010-06-15 Remotemdx Alarm and alarm management system for remote tracking devices
US8797210B2 (en) 2006-07-14 2014-08-05 Securealert, Inc. Remote tracking device and a system and method for two-way voice communication between the device and a monitoring center
US7936262B2 (en) 2006-07-14 2011-05-03 Securealert, Inc. Remote tracking system with a dedicated monitoring center
US20080068262A1 (en) * 2006-08-25 2008-03-20 Peter Van Wyck Loomis Remote node providing GPS signal samples for GPS positioning over a communication network
US7589671B2 (en) * 2006-08-25 2009-09-15 Trimble Navigation Limited GPS node locator using an intermediate node location for determining location of a remote node
GB2441372A (en) * 2006-08-29 2008-03-05 Ubiquisys Ltd Syncronising basestations
US8396013B2 (en) * 2006-09-11 2013-03-12 Qualcomm Incorporated Method and apparatus for supporting half-duplex terminals in an asynchronous mode
US7966013B2 (en) 2006-11-03 2011-06-21 Telecommunication Systems, Inc. Roaming gateway enabling location based services (LBS) roaming for user plane in CDMA networks without requiring use of a mobile positioning center (MPC)
US9226257B2 (en) 2006-11-04 2015-12-29 Qualcomm Incorporated Positioning for WLANs and other wireless networks
US7260026B1 (en) * 2006-11-06 2007-08-21 The Boeing Company Time-of-day tracking with INS input
US7602335B2 (en) * 2006-11-17 2009-10-13 Alcatel-Lucent Usa Inc. Geo-location using distributed composite GPS signals
US7636060B2 (en) * 2007-01-05 2009-12-22 Mediatek Inc. Method and apparatus for collecting subframes of satellite navigation data
US7466209B2 (en) * 2007-01-05 2008-12-16 Sirf Technology, Inc. System and method for providing temperature correction in a crystal oscillator
US7586382B2 (en) 2007-01-30 2009-09-08 Sirf Technology, Inc. Methods and systems for temperature related frequency drift compensation
US7477189B2 (en) * 2007-01-30 2009-01-13 Sirf Technology Holdings, Inc. Methods and systems for acquisition, reacquisiton and tracking of weak navigational signals
US8050386B2 (en) 2007-02-12 2011-11-01 Telecommunication Systems, Inc. Mobile automatic location identification (ALI) for first responders
US7551126B2 (en) * 2007-03-08 2009-06-23 Trimble Navigation Limited GNSS sample processor for determining the location of an event
US7719467B2 (en) 2007-03-08 2010-05-18 Trimble Navigation Limited Digital camera with GNSS picture location determination
US8026845B2 (en) * 2007-04-16 2011-09-27 Qualcomm Incorporated Positioning and transmitting system
US7724612B2 (en) * 2007-04-20 2010-05-25 Sirf Technology, Inc. System and method for providing aiding information to a satellite positioning system receiver over short-range wireless connections
US11354667B2 (en) 2007-05-29 2022-06-07 Spriv Llc Method for internet user authentication
US8160617B2 (en) 2007-06-22 2012-04-17 Nokia Corporation Apparatus and method for use in location determination
US8249616B2 (en) * 2007-08-23 2012-08-21 Texas Instruments Incorporated Satellite (GPS) assisted clock apparatus, circuits, systems and processes for cellular terminals on asynchronous networks
WO2009038726A1 (en) 2007-09-17 2009-03-26 Telecommunication Systems, Inc. Emergency 911 data messaging
US8331898B2 (en) * 2007-10-03 2012-12-11 Texas Instruments Incorporated Power-saving receiver circuits, systems and processes
KR101293069B1 (en) 2007-10-20 2013-08-06 에어비퀴티 인코포레이티드. Wireless in-band signaling with in-vehicle systems
US7995683B2 (en) * 2007-10-24 2011-08-09 Sirf Technology Inc. Noise floor independent delay-locked loop discriminator
US7642957B2 (en) * 2007-11-27 2010-01-05 Sirf Technology, Inc. GPS system utilizing multiple antennas
US9130963B2 (en) 2011-04-06 2015-09-08 Telecommunication Systems, Inc. Ancillary data support in session initiation protocol (SIP) messaging
US7929530B2 (en) 2007-11-30 2011-04-19 Telecommunication Systems, Inc. Ancillary data support in session initiation protocol (SIP) messaging
US7598908B2 (en) * 2007-12-05 2009-10-06 Alcatel-Lucent Usa Inc. Method and apparatus for reducing interference in a wireless device
US20090146871A1 (en) * 2007-12-07 2009-06-11 Charles Abraham Method and apparatus for managing time in a satellite positioning system
US8218519B1 (en) * 2008-01-23 2012-07-10 Rockwell Collins, Inc. Transmit ID within an ad hoc wireless communications network
US8144053B2 (en) * 2008-02-04 2012-03-27 Csr Technology Inc. System and method for verifying consistent measurements in performing GPS positioning
US8699984B2 (en) 2008-02-25 2014-04-15 Csr Technology Inc. Adaptive noise figure control in a radio receiver
US20110205115A1 (en) * 2008-02-25 2011-08-25 Sirf Technology, Inc. Always on GPS Device
US7616064B2 (en) * 2008-02-28 2009-11-10 Noshir Dubash Digital synthesizer for low power location receivers
WO2009111702A2 (en) 2008-03-07 2009-09-11 Remotemdx A system and method for monitoring individuals using a beacon and intelligent remote tracking device
US8478305B2 (en) * 2008-04-09 2013-07-02 Csr Technology Inc. System and method for integrating location information into an internet phone system
US8644853B2 (en) * 2008-05-12 2014-02-04 Qualcomm Incorporated Providing base station almanac to mobile station
US8035558B2 (en) * 2008-05-30 2011-10-11 The Boeing Company Precise absolute time transfer from a satellite system
US8542147B2 (en) 2008-05-30 2013-09-24 The Boeing Company Precise absolute time transfer from a satellite system
US7952518B2 (en) * 2008-05-30 2011-05-31 The Boeing Company Internet hotspots localization using satellite systems
US8897801B2 (en) 2008-06-13 2014-11-25 Qualcomm Incorporated Transmission of location information by a transmitter as an aid to location services
US8155666B2 (en) 2008-06-16 2012-04-10 Skyhook Wireless, Inc. Methods and systems for determining location using a cellular and WLAN positioning system by selecting the best cellular positioning system solution
US8072376B2 (en) * 2008-06-27 2011-12-06 Sirf Technology Inc. Method and apparatus for mitigating the effects of cross correlation in a GPS receiver
US8073414B2 (en) 2008-06-27 2011-12-06 Sirf Technology Inc. Auto-tuning system for an on-chip RF filter
US7720104B2 (en) * 2008-07-08 2010-05-18 Texas Instruments Incorporated Method to improve sensitivity of decoding time of a global positioning system receiver at low signal to noise ratio
US8378889B2 (en) * 2008-08-08 2013-02-19 02Micro Inc Calculating navigation system time in a satellite navigation system
US8068587B2 (en) 2008-08-22 2011-11-29 Telecommunication Systems, Inc. Nationwide table routing of voice over internet protocol (VOIP) emergency calls
US8594138B2 (en) 2008-09-15 2013-11-26 Airbiquity Inc. Methods for in-band signaling through enhanced variable-rate codecs
US7983310B2 (en) 2008-09-15 2011-07-19 Airbiquity Inc. Methods for in-band signaling through enhanced variable-rate codecs
WO2010032014A1 (en) * 2008-09-17 2010-03-25 St-Ericsson Sa A time reference system
US20100093376A1 (en) * 2008-10-14 2010-04-15 Del Castillo Manuel Method and system for area code rough initial position for gnss assistance data in a communication network
US8892128B2 (en) 2008-10-14 2014-11-18 Telecommunication Systems, Inc. Location based geo-reminders
EP2347395A4 (en) 2008-10-14 2016-11-02 Telecomm Systems Inc Location based proximity alert
US8478228B2 (en) * 2008-10-20 2013-07-02 Qualcomm Incorporated Mobile receiver with location services capability
US20100178934A1 (en) * 2009-01-13 2010-07-15 Qualcomm Incorporated Environment-specific measurement weighting in wireless positioning
US8433283B2 (en) 2009-01-27 2013-04-30 Ymax Communications Corp. Computer-related devices and techniques for facilitating an emergency call via a cellular or data network using remote communication device identifying information
US8073440B2 (en) 2009-04-27 2011-12-06 Airbiquity, Inc. Automatic gain control in a personal navigation device
US9301191B2 (en) 2013-09-20 2016-03-29 Telecommunication Systems, Inc. Quality of service to over the top applications used with VPN
US8867485B2 (en) 2009-05-05 2014-10-21 Telecommunication Systems, Inc. Multiple location retrieval function (LRF) network having location continuity
US8600297B2 (en) * 2009-07-28 2013-12-03 Qualcomm Incorporated Method and system for femto cell self-timing and self-locating
US8418039B2 (en) 2009-08-03 2013-04-09 Airbiquity Inc. Efficient error correction scheme for data transmission in a wireless in-band signaling system
US20110039578A1 (en) * 2009-08-14 2011-02-17 Qualcomm Incorporated Assistance data for positioning in multiple radio access technologies
US8665156B2 (en) * 2009-09-08 2014-03-04 Qualcomm Incorporated Position estimation assistance information for mobile station
US8437772B2 (en) 2009-09-15 2013-05-07 Qualcomm Incorporated Transmitter position integrity checking
US8200251B2 (en) * 2010-01-15 2012-06-12 Apple Inc. Determining a location of a mobile device using a location database
US8655371B2 (en) * 2010-01-15 2014-02-18 Apple Inc. Location determination using cached location area codes
US8660576B2 (en) * 2010-01-15 2014-02-25 Apple Inc. Adaptive location determination
US8433334B2 (en) 2010-01-15 2013-04-30 Apple Inc. Managing a location database for network-based positioning system
US8634860B2 (en) * 2010-01-15 2014-01-21 Apple Inc. Location determination using cached location area codes
US8504059B2 (en) * 2010-01-15 2013-08-06 Apple Inc. Location filtering using mobile country code
US20110208668A1 (en) 2010-02-22 2011-08-25 Google Inc. Server Provider Recommendation Engine
US11792314B2 (en) 2010-03-28 2023-10-17 Spriv Llc Methods for acquiring an internet user's consent to be located and for authenticating the location information
US8514070B2 (en) 2010-04-07 2013-08-20 Securealert, Inc. Tracking device incorporating enhanced security mounting strap
US8620344B2 (en) 2010-04-07 2013-12-31 Apple Inc. Location-based application program management
US8259012B2 (en) 2010-04-14 2012-09-04 The Boeing Company Software GNSS receiver for high-altitude spacecraft applications
US20120006610A1 (en) 2010-07-09 2012-01-12 Erik Wallace Telematics enhanced mobile device safety interlock
US8315599B2 (en) 2010-07-09 2012-11-20 Telecommunication Systems, Inc. Location privacy selector
US9538493B2 (en) 2010-08-23 2017-01-03 Finetrak, Llc Locating a mobile station and applications therefor
JP2012122902A (en) * 2010-12-09 2012-06-28 Ntt Electornics Corp Gps positioning terminal and gps positioning system
US8942743B2 (en) 2010-12-17 2015-01-27 Telecommunication Systems, Inc. iALERT enhanced alert manager
US8688087B2 (en) 2010-12-17 2014-04-01 Telecommunication Systems, Inc. N-dimensional affinity confluencer
WO2012087353A1 (en) 2010-12-22 2012-06-28 Telecommunication Systems, Inc. Area event handling when current network does not cover target area
WO2012141762A1 (en) 2011-02-25 2012-10-18 Telecommunication Systems, Inc. Mobile internet protocol (ip) location
US8866670B2 (en) * 2011-06-02 2014-10-21 Qualcomm Incorporated Hybrid positioning using synchronous and asynchronous techniques
US9118776B2 (en) 2011-06-03 2015-08-25 Apple Inc. Location monitoring feature of a mobile device for activating an application subsystem
JP5215440B2 (en) * 2011-08-12 2013-06-19 クゥアルコム・インコーポレイテッド Method and apparatus for synchronizing base stations using mobile GPS stations
US8649806B2 (en) 2011-09-02 2014-02-11 Telecommunication Systems, Inc. Aggregate location dynometer (ALD)
US9479344B2 (en) 2011-09-16 2016-10-25 Telecommunication Systems, Inc. Anonymous voice conversation
US8848825B2 (en) 2011-09-22 2014-09-30 Airbiquity Inc. Echo cancellation in wireless inband signaling modem
US8831556B2 (en) 2011-09-30 2014-09-09 Telecommunication Systems, Inc. Unique global identifier header for minimizing prank emergency 911 calls
US9313637B2 (en) 2011-12-05 2016-04-12 Telecommunication Systems, Inc. Wireless emergency caller profile data delivery over a legacy interface
US9264537B2 (en) 2011-12-05 2016-02-16 Telecommunication Systems, Inc. Special emergency call treatment based on the caller
US8984591B2 (en) 2011-12-16 2015-03-17 Telecommunications Systems, Inc. Authentication via motion of wireless device movement
US9384339B2 (en) 2012-01-13 2016-07-05 Telecommunication Systems, Inc. Authenticating cloud computing enabling secure services
US9167542B2 (en) 2012-03-12 2015-10-20 Qualcomm Incorporated Determining clock models
US8688174B2 (en) 2012-03-13 2014-04-01 Telecommunication Systems, Inc. Integrated, detachable ear bud device for a wireless phone
US9544260B2 (en) 2012-03-26 2017-01-10 Telecommunication Systems, Inc. Rapid assignment dynamic ownership queue
US9307372B2 (en) 2012-03-26 2016-04-05 Telecommunication Systems, Inc. No responders online
US9338153B2 (en) 2012-04-11 2016-05-10 Telecommunication Systems, Inc. Secure distribution of non-privileged authentication credentials
FR2992069B1 (en) * 2012-06-15 2016-11-18 Thales Sa SATELLITE RADIO NAVIGATION SYSTEM WITH DEFINED ARCHITECTURE
US9313638B2 (en) 2012-08-15 2016-04-12 Telecommunication Systems, Inc. Device independent caller data access for emergency calls
US9208346B2 (en) 2012-09-05 2015-12-08 Telecommunication Systems, Inc. Persona-notitia intellection codifier
US9456301B2 (en) 2012-12-11 2016-09-27 Telecommunication Systems, Inc. Efficient prisoner tracking
US8929925B2 (en) * 2013-03-14 2015-01-06 Alcatel Lucent Method and system to reduce harmonic interference of broadband wireless devices to GPS receiver
US8983047B2 (en) 2013-03-20 2015-03-17 Telecommunication Systems, Inc. Index of suspicion determination for communications request
US9408034B2 (en) 2013-09-09 2016-08-02 Telecommunication Systems, Inc. Extended area event for network based proximity discovery
US9516104B2 (en) 2013-09-11 2016-12-06 Telecommunication Systems, Inc. Intelligent load balancer enhanced routing
US9479897B2 (en) 2013-10-03 2016-10-25 Telecommunication Systems, Inc. SUPL-WiFi access point controller location based services for WiFi enabled mobile devices
CN107533140B (en) 2015-03-06 2020-12-25 看门人系统公司 Low energy positioning of movable objects
US10775749B2 (en) 2015-04-17 2020-09-15 The Mitre Corporation Robust and resilient timing architecture for critical infrastructure
US20180248892A1 (en) * 2015-08-25 2018-08-30 Guy Hefetz Location-Based Continuous Two-Factor Authentication
US10001541B2 (en) 2015-09-04 2018-06-19 Gatekeeper Systems, Inc. Magnetometer and accelerometer calibration for cart navigation system
US9731744B2 (en) 2015-09-04 2017-08-15 Gatekeeper Systems, Inc. Estimating motion of wheeled carts
CN105738928A (en) * 2016-05-06 2016-07-06 中国科学院微电子研究所 GNSS receiver, terminal device and positioning system
US10775510B2 (en) 2016-06-06 2020-09-15 Brian G. Agee Blind despreading of civil GNSS signals for resilient PNT applications
US11125888B2 (en) 2016-06-06 2021-09-21 Brian G. Agee Multi-subband methods for reduced complexity, wideband blind resilient detection and geo-observable estimation of global navigation satellite signals
US10232869B2 (en) 2017-03-08 2019-03-19 Gatekeeper Systems, Inc. Navigation systems for wheeled carts
EP3863199A1 (en) * 2020-02-07 2021-08-11 Renesas Electronics Corporation Time synchronisation
US11604286B2 (en) * 2020-12-21 2023-03-14 Intel Corporation Global navigation satellite system (GNSS) and temperature sensing crystal (TSX) based device time service

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2264837A (en) * 1992-02-20 1993-09-08 Kokusai Denshin Denwa Co Ltd Gps for a vehicle
EP0565180A2 (en) * 1992-04-09 1993-10-13 Philips Electronics Uk Limited A method of time measurement in a communications system, a communications system and a receiving apparatus for use in the system
US5365450A (en) * 1992-12-17 1994-11-15 Stanford Telecommunications, Inc. Hybrid GPS/data line unit for rapid, precise, and robust position determination
US5523761A (en) * 1993-01-12 1996-06-04 Trimble Navigation Limited Differential GPS smart antenna device
CA2177310A1 (en) * 1995-05-30 1996-12-01 Farshad Mohamadi Gps ready digital cellular telephone
US5663735A (en) * 1996-05-20 1997-09-02 Trimble Navigation Limited GPS receiver using a radio signal for improving time to first fix

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4445118A (en) * 1981-05-22 1984-04-24 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Navigation system and method
US4449830A (en) * 1981-07-31 1984-05-22 Combustion Engineering, Inc. Method and apparatus for measuring elapsed time between an initiating event and a dependent event
US4734701A (en) * 1986-03-12 1988-03-29 Magnavox Government And Industrial Electronics Company Null processing receiver apparatus and method
GB2241623A (en) * 1990-02-28 1991-09-04 Philips Electronic Associated Vehicle location system
US5117232A (en) * 1990-06-04 1992-05-26 Raytheon Company Global system positioning receiver
US5225842A (en) * 1991-05-09 1993-07-06 Navsys Corporation Vehicle tracking system employing global positioning system (gps) satellites
US5379224A (en) * 1991-11-29 1995-01-03 Navsys Corporation GPS tracking system
US5317322A (en) * 1992-01-06 1994-05-31 Magnavox Electronic Systems Company Null processing and beam steering receiver apparatus and method
JPH06130144A (en) * 1992-10-15 1994-05-13 Toshiba Corp Navigation system
US5319374A (en) * 1993-02-02 1994-06-07 Trimble Navigation Limited Precise universal time for vehicles
US5317323A (en) * 1993-03-05 1994-05-31 E-Systems, Inc. Passive high accuracy geolocation system and method
US5587715A (en) * 1993-03-19 1996-12-24 Gps Mobile, Inc. Method and apparatus for tracking a moving object
US5420592A (en) 1993-04-05 1995-05-30 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
US5510797A (en) * 1993-04-15 1996-04-23 Trimble Navigation Limited Provision of SPS timing signals
WO1995000821A1 (en) * 1993-06-25 1995-01-05 Omniplex, Inc. Determination of location using time-synchronized cell site transmissions
US5521887A (en) * 1993-07-30 1996-05-28 Trimble Navigation Limited Time transfer system
US5412388A (en) * 1993-08-11 1995-05-02 Motorola, Inc. Position ambiguity resolution
US5515062A (en) * 1993-08-11 1996-05-07 Motorola, Inc. Location system and method with acquisition of accurate location parameters
JP3393417B2 (en) * 1993-12-22 2003-04-07 ソニー株式会社 Positioning system
US5519760A (en) * 1994-06-22 1996-05-21 Gte Laboratories Incorporated Cellular network-based location system
US5913170A (en) * 1994-11-16 1999-06-15 Highwaymaster Communications, Inc. Locating system and method using a mobile communications network
US5625556A (en) * 1995-04-28 1997-04-29 Trimble Navigation Limited Accurate time standard for vehicle operation
GB2301725B (en) * 1995-05-31 2000-02-02 Gen Electric A reduced-power GPS-based system for tracking multiple objects from a central location
WO1996039781A1 (en) * 1995-06-06 1996-12-12 Flash Comm, Inc. Determining propagating and clear frequency in wireless data communications network
GB9524742D0 (en) * 1995-12-02 1996-02-07 Plessey Semiconductors Ltd GPS receiver
GB9524754D0 (en) * 1995-12-04 1996-04-24 Symmetricom Inc Mobile position determination
US5774829A (en) * 1995-12-12 1998-06-30 Pinterra Corporation Navigation and positioning system and method using uncoordinated beacon signals in conjunction with an absolute positioning system
US5945944A (en) * 1996-03-08 1999-08-31 Snaptrack, Inc. Method and apparatus for determining time for GPS receivers
US6185427B1 (en) * 1996-09-06 2001-02-06 Snaptrack, Inc. Distributed satellite position system processing and application network

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2264837A (en) * 1992-02-20 1993-09-08 Kokusai Denshin Denwa Co Ltd Gps for a vehicle
EP0565180A2 (en) * 1992-04-09 1993-10-13 Philips Electronics Uk Limited A method of time measurement in a communications system, a communications system and a receiving apparatus for use in the system
US5365450A (en) * 1992-12-17 1994-11-15 Stanford Telecommunications, Inc. Hybrid GPS/data line unit for rapid, precise, and robust position determination
US5523761A (en) * 1993-01-12 1996-06-04 Trimble Navigation Limited Differential GPS smart antenna device
CA2177310A1 (en) * 1995-05-30 1996-12-01 Farshad Mohamadi Gps ready digital cellular telephone
EP0745867A1 (en) * 1995-05-30 1996-12-04 HE HOLDINGS, INC. dba HUGHES ELECTRONICS GPS ready digital cellular telephone
US5663735A (en) * 1996-05-20 1997-09-02 Trimble Navigation Limited GPS receiver using a radio signal for improving time to first fix

Cited By (81)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6133874A (en) * 1996-03-08 2000-10-17 Snaptrack, Inc. Method and apparatus for acquiring satellite positioning system signals
US6583757B2 (en) 1997-02-03 2003-06-24 Snaptrack, Inc. Method and apparatus for satellite positioning system (SPS) time measurement
US6377209B1 (en) 1997-02-03 2002-04-23 Snaptrack, Inc. Method and apparatus for satellite positioning system (SPS) time measurement
JP2012163563A (en) * 1998-08-11 2012-08-30 Snaptrack Inc Method and device for acquiring satellite positioning system signals
AU755817C (en) * 1998-08-11 2006-08-17 Snaptrack, Inc. Method and apparatus for acquiring satellite positioning system signals
JP2002532724A (en) * 1998-08-11 2002-10-02 スナップトラック・インコーポレーテッド Method and apparatus for obtaining satellite positioning system signals
JP2015155908A (en) * 1998-08-11 2015-08-27 スナップトラック・インコーポレーテッド Method and device for acquiring satellite positioning system signal
AU755817B2 (en) * 1998-08-11 2002-12-19 Snaptrack, Inc. Method and apparatus for acquiring satellite positioning system signals
WO2000036431A1 (en) * 1998-08-11 2000-06-22 Snaptrack, Inc. Method and apparatus for acquiring satellite positioning system signals
AU753556B2 (en) * 1998-08-13 2002-10-24 Ericsson Inc. Method for improving signal acquisition in a global positioning system receiver
WO2000010031A1 (en) * 1998-08-13 2000-02-24 Ericsson Inc. Method for improving signal acquisition in a global positioning system receiver
US6188351B1 (en) 1998-08-13 2001-02-13 Ericsson Inc. Method for improving signal acquistion in a global positioning system receiver
KR100673757B1 (en) * 1998-08-13 2007-01-23 에릭슨 인크. Method for improving signal acquisition in a global positioning systems receiver
FR2782868A1 (en) * 1998-09-01 2000-03-03 Hughes Electronics Corp GPS receiver initializing to rapidly acquire GPS satellite signals, by inserting signal representative of orbital trajectories, time synchronization signal, and rough estimate of position of GPS receiver into GPS receiver
EP2146216A1 (en) * 1998-09-08 2010-01-20 Qualcomm Incorporated Method and apparatus for increasing the sensitivity of a global positioning satellite receiver
CN101042429A (en) * 1998-09-08 2007-09-26 高通股份有限公司 Method and apparatus for increasing the sensitivity of a global positioning satellite receiver
JP2002524744A (en) * 1998-09-08 2002-08-06 クゥアルコム・インコーポレイテッド Method and apparatus for increasing the sensitivity of a global positioning satellite receiver
US6665539B2 (en) 1998-09-09 2003-12-16 Qualcomm Inc. Position location with low tolerance oscillator
AU763169B2 (en) * 1998-09-09 2003-07-17 Qualcomm Incorporated Position location with a low tolerance oscillator
EP1847847A3 (en) * 1998-09-09 2008-01-23 Qualcomm, Incorporated Method and apparatus for performing position location in a CDMA wireless communications system
US6208292B1 (en) 1998-09-09 2001-03-27 Qualcomm Incorporated Position location with low tolerance oscillator
WO2000014571A1 (en) * 1998-09-09 2000-03-16 Qualcomm Incorporated Data boundary aware base station assisted position location method
US7949351B2 (en) 1998-09-09 2011-05-24 Qualcomm Incorporated Data boundary aware base station assisted position location
KR100937619B1 (en) * 1998-09-09 2010-01-20 퀄컴 인코포레이티드 Position location with a low tolerance oscillator
US7457630B2 (en) 1998-09-09 2008-11-25 Qualcomm Incorporated Data boundary aware base station assisted position location
WO2000014562A1 (en) * 1998-09-09 2000-03-16 Qualcomm Incorporated Position location with a low tolerance oscillator
JP2000206222A (en) * 1999-01-08 2000-07-28 Japan Radio Co Ltd Portable terminal position detecting method in inquiring search system
JP2013079965A (en) * 1999-03-22 2013-05-02 Qualcomm Inc Method and apparatus for satellite positioning system time measurement
JP2003523500A (en) * 1999-03-22 2003-08-05 スナップトラック・インコーポレーテッド Method and apparatus for time measurement of a satellite positioning system
JP2011237438A (en) * 1999-03-22 2011-11-24 Qualcomm Incorporated Method and apparatus for time measurement of satellite
JP2014238405A (en) * 1999-03-22 2014-12-18 クゥアルコム・インコーポレイテッドQualcomm Incorporated Method and apparatus for satellite positioning system time measurement
AU773464B2 (en) * 1999-03-22 2004-05-27 Snaptrack, Inc. Method and apparatus for satellite positioning system (SPS) time measurement
JP2012168183A (en) * 1999-03-22 2012-09-06 Qualcomm Inc Method and apparatus for satellite positioning system time measurement
WO2000057203A1 (en) * 1999-03-22 2000-09-28 Qualcomm Incorporated Method and apparatus for satellite positioning system (sps) time measurement
JP2002540435A (en) * 1999-03-29 2002-11-26 クゥアルコム・インコーポレイテッド Method and apparatus for locating a GPS-equipped wireless device operating in analog mode
WO2000058750A1 (en) * 1999-03-29 2000-10-05 Qualcomm Incorporated Method and apparatus for locating gps equipped wireless devices operating in analog mode
JP2011247895A (en) * 1999-03-29 2011-12-08 Qualcomm Incorporated Method and device for locating gps-capable wireless device operating in analog mode
JP4890676B2 (en) * 1999-03-29 2012-03-07 クゥアルコム・インコーポレイテッド Method and apparatus for locating a GPS-equipped radio device operating in analog mode
AU769268B2 (en) * 1999-03-29 2004-01-22 Qualcomm Incorporated Method and apparatus for locating GPS equipped wireless devices operating in analog mode
JP2010060565A (en) * 1999-10-20 2010-03-18 Sony Corp Portable terminal mounted with gps, and gps signal demodulation method
KR20010051654A (en) * 1999-11-12 2001-06-25 루센트 테크놀러지스 인크 A method of timing calibration
EP1130415A2 (en) * 2000-03-02 2001-09-05 Sony Corporation GPS receiver and GPS position measurement method
EP1130415A3 (en) * 2000-03-02 2003-06-18 Sony Corporation GPS receiver and GPS position measurement method
EP1287375A4 (en) * 2000-03-30 2003-05-14 Motorola Inc Determining time in a gps receiver
EP1287375A1 (en) * 2000-03-30 2003-03-05 Motorola, Inc. Determining time in a gps receiver
CN100377507C (en) * 2000-03-30 2008-03-26 摩托罗拉公司 Determining time in a GPS receiver
EP1154282A3 (en) * 2000-05-08 2004-10-27 Nokia Corporation A method for determining the position of an object, a positioning system, a receiver and an electronic device
USRE45737E1 (en) 2000-12-06 2015-10-06 Panasonic Intellectual Property Management Co., Ltd. OFDM signal transmission system, portable terminal and E-commerce system
USRE45663E1 (en) 2000-12-06 2015-09-01 Panasonic Intellectual Property Management Co., Ltd. OFDM signal transmission system, portable terminal and E-commerce system
USRE45654E1 (en) 2000-12-06 2015-08-11 Panasonic Intellectual Property Management Co., Ltd. OFDM signal transmission system, portable terminal and E-commerce system
EP1341327A4 (en) * 2000-12-06 2009-07-08 Panasonic Corp Ofdm signal transmission system, mobile terminal and electronic commerce system
USRE45662E1 (en) 2000-12-06 2015-09-01 Panasonic Intellectual Property Management Co., Ltd. OFDM signal transmission system, portable terminal and E-commerce system
USRE45706E1 (en) 2000-12-06 2015-09-29 Panasonic Intellectual Property Management Co., Ltd. OFDM signal transmission system, portable terminal and E-commerce system
EP1341327A1 (en) * 2000-12-06 2003-09-03 Matsushita Electric Industrial Co., Ltd. Ofdm signal transmission system, mobile terminal and electronic commerce system
USRE45758E1 (en) 2000-12-06 2015-10-13 Panasonic Intellectual Property Management Co., Ltd. OFDM signal transmission system, portable terminal and E-commerce system
US7809407B2 (en) 2000-12-06 2010-10-05 Panasonic Corporation OFDM signal transmission system, portable terminal, and e-commerce system
USRE45218E1 (en) 2000-12-06 2014-10-28 Panasonic Corporation OFDM signal transmission system, portable terminal and E-commerce system
USRE45784E1 (en) 2000-12-06 2015-10-27 Panasonic Intellectual Property Management Co., Ltd. OFDM signal transmission system, portable terminal and E-commerce system
USRE46775E1 (en) 2000-12-06 2018-04-03 Panasonic Intellectual Property Management Co., Ltd. OFDM signal transmission system, portable terminal and E-commerce system
USRE47844E1 (en) 2000-12-06 2020-02-04 Sovereign Peak Ventures, Llc OFDM signal transmission system, portable terminal and E-commerce system
KR100843519B1 (en) * 2001-02-01 2008-07-04 콸콤 인코포레이티드 Position location with low tolerance oscillator
WO2002061451A1 (en) * 2001-02-01 2002-08-08 Qualcomm Incorporated Position location with low tolerance oscillator
US9341716B2 (en) 2001-02-05 2016-05-17 Nokia Technologies Oy Method, apparatus and system for GPS time synchronization using cellular signal bursts
US7576692B2 (en) 2001-02-23 2009-08-18 Nokia Corporation Method for positioning, a positioning system, and an electronic device
EP1237009A2 (en) * 2001-02-23 2002-09-04 Nokia Corporation A method for positioning, a positioning system, and a mobile device
US7898473B2 (en) 2001-02-23 2011-03-01 Nokia Corporation Method for positioning, a positioning system, and an electronic device
EP1237009A3 (en) * 2001-02-23 2004-11-03 Nokia Corporation A method for positioning, a positioning system, and a mobile device
US7277054B2 (en) 2001-02-23 2007-10-02 Nokia Corporation Method for positioning, a positioning system, and an electronic device
GB2379817B (en) * 2001-04-25 2005-04-13 Parthus Mobile communication apparatus
US6901265B2 (en) 2001-04-25 2005-05-31 Parthus (Uk) Limited Mobile communication apparatus
GB2379817A (en) * 2001-04-25 2003-03-19 Parthus Mobile communications apparatus including GPS
EP3506529A1 (en) * 2003-03-27 2019-07-03 QUALCOMM Incorporated Virtual real-time clock based on time information from multiple communication systems
US7308247B2 (en) 2004-04-05 2007-12-11 Demetrius Thompson Cellular telephone safety system
US7986934B2 (en) 2004-04-05 2011-07-26 Demetrius Thompson Cellular telephone safety system
WO2005109369A1 (en) * 2004-04-05 2005-11-17 Advancemontech International, Inc. Mobile telephone safety system with motion detection
US7535418B2 (en) 2004-05-14 2009-05-19 Seiko Epson Corporation Terminal apparatus, positioning method, control program for terminal apparatus, and computer readable recording medium having recorded therein control program for terminal apparatus
US7812764B2 (en) 2004-05-14 2010-10-12 Seiko Epson Corporation Terminal apparatus, positioning method, control program for terminal apparatus, and computer readable recording medium having recorded therein control program for terminal apparatus
KR100707238B1 (en) * 2004-05-14 2007-04-13 세이코 엡슨 가부시키가이샤 Terminal apparatus, positioning method, and computer readable recording medium having recorded therein control program for terminal apparatus
GB2416461B (en) * 2004-07-20 2009-07-08 Vodafone Plc System and method for tracing the whereabouts of mobile terminals in mobile communications systems
GB2416461A (en) * 2004-07-20 2006-01-25 Vodafone Plc System and method for tracing the whereabouts of mobile terminals in mobile communications system
US8587413B2 (en) 2008-07-29 2013-11-19 Fujitsu Limited Information access system, information storage device and reader/writer device

Also Published As

Publication number Publication date
EP2020608A2 (en) 2009-02-04
EP1262790A2 (en) 2002-12-04
DK0941487T3 (en) 2004-11-15
DE69729737T2 (en) 2005-08-04
US5945944A (en) 1999-08-31
DE69739254D1 (en) 2009-03-26
JP2007171210A (en) 2007-07-05
EP0941487A1 (en) 1999-09-15
KR20000069319A (en) 2000-11-25
US6433734B1 (en) 2002-08-13
EP1262790A3 (en) 2003-05-28
EP2020608B1 (en) 2016-09-07
JP2001505665A (en) 2001-04-24
AU5588898A (en) 1998-06-29
US6150980A (en) 2000-11-21
PT941487E (en) 2004-11-30
EP2020608A3 (en) 2011-08-17
JP2010145413A (en) 2010-07-01
ES2320859T3 (en) 2009-05-29
HK1024060A1 (en) 2000-09-29
EP1262790B1 (en) 2009-02-11
JP5015615B2 (en) 2012-08-29
KR100573397B1 (en) 2006-04-25
DE69729737D1 (en) 2004-08-05
JP2010145414A (en) 2010-07-01
ES2223084T3 (en) 2005-02-16
EP0941487B1 (en) 2004-06-30

Similar Documents

Publication Publication Date Title
US5945944A (en) Method and apparatus for determining time for GPS receivers
EP0950194B1 (en) An improved gps receiver utilizing a communication link
US6204808B1 (en) Method and system for aiding GPS receivers via a cellular or PCS network
AU755817C (en) Method and apparatus for acquiring satellite positioning system signals
EP1112509B1 (en) Method for improving signal acquisition in a global positioning system receiver
EP1664830B1 (en) Mobile terminals and methods for estimating gps time based on timing of information from a wireless communication system

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AL AM AT AT AU AZ BA BB BG BR BY CA CH CN CU CZ CZ DE DE DK DK EE EE ES FI FI GB GE GH HU ID IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SK SL TJ TM TR TT UA UG UZ VN YU ZW AM AZ BY KG KZ MD RU TJ TM

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH KE LS MW SD SZ UG ZW AT BE CH DE DK ES FI FR

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
ENP Entry into the national phase

Ref country code: JP

Ref document number: 1998 525640

Kind code of ref document: A

Format of ref document f/p: F

WWE Wipo information: entry into national phase

Ref document number: 1019997005006

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 1997952222

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1997952222

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWP Wipo information: published in national office

Ref document number: 1019997005006

Country of ref document: KR

WWG Wipo information: grant in national office

Ref document number: 1997952222

Country of ref document: EP

WWG Wipo information: grant in national office

Ref document number: 1019997005006

Country of ref document: KR