US20060055595A1 - Method and system for frequency drift prediction - Google Patents

Method and system for frequency drift prediction Download PDF

Info

Publication number
US20060055595A1
US20060055595A1 US10/937,953 US93795304A US2006055595A1 US 20060055595 A1 US20060055595 A1 US 20060055595A1 US 93795304 A US93795304 A US 93795304A US 2006055595 A1 US2006055595 A1 US 2006055595A1
Authority
US
United States
Prior art keywords
frequency
drift rate
receiver
moving average
communications
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
US10/937,953
Other versions
US7012563B1 (en
Inventor
Sergio Bustamante
Maqsud Alam
Mark Goldberg
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Google Technology Holdings LLC
Original Assignee
Motorola 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
Application filed by Motorola Inc filed Critical Motorola Inc
Assigned to MOTOROLA, INC. reassignment MOTOROLA, INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: ALAM, MAQSUD M., BUSTAMANTE, SERGIO, GOLDBERG, MARK A.
Priority to US10/937,953 priority Critical patent/US7012563B1/en
Priority to JP2007531399A priority patent/JP2008512684A/en
Priority to CNA2005800305070A priority patent/CN101019038A/en
Priority to PCT/US2005/032273 priority patent/WO2006031672A2/en
Priority to KR1020077005614A priority patent/KR100856593B1/en
Priority to EP05805186A priority patent/EP1792202A4/en
Publication of US7012563B1 publication Critical patent/US7012563B1/en
Application granted granted Critical
Publication of US20060055595A1 publication Critical patent/US20060055595A1/en
Assigned to Motorola Mobility, Inc reassignment Motorola Mobility, Inc ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: MOTOROLA, INC
Assigned to MOTOROLA MOBILITY LLC reassignment MOTOROLA MOBILITY LLC CHANGE OF NAME (SEE DOCUMENT FOR DETAILS). Assignors: MOTOROLA MOBILITY, INC.
Assigned to Google Technology Holdings LLC reassignment Google Technology Holdings LLC ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: MOTOROLA MOBILITY LLC
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • 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
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03JTUNING RESONANT CIRCUITS; SELECTING RESONANT CIRCUITS
    • H03J1/00Details of adjusting, driving, indicating, or mechanical control arrangements for resonant circuits in general
    • H03J1/0008Details of adjusting, driving, indicating, or mechanical control arrangements for resonant circuits in general using a central processing unit, e.g. a microprocessor
    • H03J1/0041Details of adjusting, driving, indicating, or mechanical control arrangements for resonant circuits in general using a central processing unit, e.g. a microprocessor for frequency synthesis with counters or frequency dividers
    • H03J1/005Details of adjusting, driving, indicating, or mechanical control arrangements for resonant circuits in general using a central processing unit, e.g. a microprocessor for frequency synthesis with counters or frequency dividers in a loop

Definitions

  • This invention relates generally to the field of communications, and more particularly to a method and system for providing an improved frequency drift prediction scheme.
  • Frequency drift as a result of thermal activity in a cell phone essentially affects all Global Positioning System (GPS) enabled cellular phones and their ability to quickly provide a location fix.
  • GPS Global Positioning System
  • Accurately predicting frequency drift rate in parts per million per second (ppm/sec) or parts per billion per second (ppb/sec) is difficult in a typical application due to dynamic signal conditions in a real life environment and the different rates of change of temperature experienced by the phone.
  • the thermal factors typically experienced by a phone can be heavily dependent on ambient temperature, phone temperature, phone transmitter power, relative placement of the crystal (XTAL) or temperature corrected crystal oscillator (TCXO) to the heat generating components in the layout, charger activity, phone mode of operation (emergency call, idle, packet data, etc).
  • XTAL crystal
  • TCXO temperature corrected crystal oscillator
  • an assumption is made by the software in the phone that accounts for the worst possible thermal drift rate. This assumption leads to longer GPS time to first fix (TTFF) times as the frequency search
  • AFC Automatic Frequency Control
  • Embodiments in accordance with the present invention can provide a method by which the uncertainty in both frequency error and frequency drift rate can be narrowed considerably by a simple method of running averages.
  • the phone's AFC (whose variation spreads under bad signal quality conditions in the downlink and improves under better conditions) is used in real-time to determine the frequency error, frequency drift rate and frequency drift rate uncertainty.
  • the algorithm can be used on any cell phone application regardless of the temperature characteristics of the reference oscillator.
  • a method of frequency drift prediction for use by a positioning receiver can include the steps of determining estimates for a frequency error, a frequency drift rate, and a frequency drift uncertainty in a communication device based on moving averages and then providing the frequency error, the frequency drift rate and the frequency drift rate uncertainty to the positioning receiver.
  • the step of determining the frequency drift rate can include the step of measuring a running average of a frequency error. Then a point-to-point slope can be calculated from this running average of the frequency error for a predetermined time period.
  • the method can further include the step of determining a moving average of the point-to-point slope in a communication device.
  • the method can further include the steps of determining a frequency drift rate uncertainty window from the difference between maximum and minimum of the drift rate.
  • the positioning receiver can be a global positioning receiver and the step of providing frequency error, drift rate, and drift rate uncertainty can occur when the global positioning receiver is in a weak satellite signal condition.
  • the steps of determining the drift rate and the drift rate uncertainty is done using the automatic frequency control of the communication device in real-time. Using the method described above, a time-to-first-fix can be accelerated for the positioning receiver at weak satellite signal levels where dwell times are typically elongated and the wide frequency search windows degrade TTFF considerably.
  • another method for generating a frequency reference in a hybrid communications device can include the steps of generating a clock signal at a base frequency, performing communications processing in a communications receiver based on an input of the clock signal at the base frequency; and generating frequency tracking data containing frequency error, frequency drift rate and a frequency drift rate uncertainty of the communications receiver.
  • the method can further include the steps of performing positioning processing in a positioning receiver based on an input of the clock signal at the base frequency and transmitting a control message to the positioning receiver to adapt positioning processing based on the frequency tracking data.
  • the frequency tracking data can include an automatic frequency control message.
  • a system for generating a frequency reference in a hybrid communications device can include a clock source generating a clock signal at a base frequency and a communications receiver that performs communications processing based on an input of the clock signal at the base frequency and generates frequency tracking data containing an offset frequency (or frequency error), a frequency drift rate, and a frequency drift rate uncertainty.
  • the system can further include a positioning receiver that performs positioning processing based on an input of the clock signal at the base frequency and a processor that communicates with the communications receiver and the positioning receiver and transmits a control message to the positioning receiver to adapt positioning processing based on the frequency tracking data.
  • the communications receiver can be a cellular telephone, a personal digital assistant, a messaging device, a two-way pager, a radio receiving device, a modem, a network-enabled wireless device, a radio receiving device, a transceiver, a wireless modem, a wired modem or an optical-receiver.
  • the positioning receiver can be a GPS receiver.
  • the frequency tracking data can be an automatic frequency control (AFC) message which can contain frequency deviation data generated by comparison to a base station signal.
  • AFC automatic frequency control
  • inventions when configured in accordance with the inventive arrangements disclosed herein, can include a system for performing the methods disclosed herein and a machine readable storage for causing a machine to perform the various processes and methods disclosed herein.
  • FIG. 1 is a block diagram of a system for frequency drift prediction in a mobile radio in accordance with an embodiment of the present invention.
  • FIG. 2 is a flow chart illustrating a method of frequency drift prediction for use by a positioning receiver in accordance with an embodiment of the present invention.
  • FIG. 3 is a flow chart illustrating another method of generating a frequency reference in a hybrid communications device in accordance with an embodiment of the present invention
  • Embodiments in accordance with the present invention can provide a method by which the uncertainty in both frequency error and frequency drift rate can be narrowed considerably by a simple method of running averages. In this fashion, the phone's AFC (whose variation spreads under bad signal quality conditions in the downlink and improves under better conditions) can be used in real time to determine drift rate and drift rate uncertainty.
  • FIG. 1 An architecture or system 100 in which a frequency management system according to the invention may be implemented is illustrated in FIG. 1 , in which a combined communications/positioning device incorporates both GPS receiver circuitry 106 and a communications transceiver 104 .
  • the communications transceiver 104 may include a receiver front end 136 for detection and downconversion of communications carrier signals, such as cellular telephone or other radio frequency (RF) or other signals, as well as a baseband receiver 138 for processing downconverted communications signals.
  • the communications transceiver 104 of the combined device may be or include for instance a portable radio, cellular telephone, two-way or other pager, wireless modem, wireless personal digital assistant or other device that receives or transmits a radio, optical or other wireless communications signal.
  • the communications transceiver 104 may communicate with or receive signals from a base station 108 , such as a cellular base station, or other communications facility or site.
  • the combined communications/positioning device as illustrated may contain a base oscillator 102 to provide a frequency reference to ultimately drive the communications transceiver 104 as well as the GPS receiver circuitry 106 .
  • base oscillator 102 may be a free-running, uncompensated reference part.
  • the base frequency of the base oscillator 102 may be set to values compatible with cellular or other operation at 800/900 MHz, 1900 MHz or other frequency ranges.
  • the base oscillator 102 may for example be set to 16.8 MHz or other frequencies which may be multiplied to carrier ranges.
  • An uncompensated crystal oscillator used to implement base oscillator 102 may by itself typically exhibit, for instance, a frequency deviation of ⁇ 3 ppm or more or less.
  • the base oscillator 102 can be or can include a TCXO or other compensated part achieving tighter or better frequency tolerance.
  • the base oscillator 102 as illustrated can deliver a frequency reference to a first phase locked loop 110 to drive operating frequencies for cellular or other communications or other operations.
  • the first phase locked loop 110 can include a phase comparator 112 , to compare the phase of the base oscillator 102 with the phase of a high-frequency oscillator 116 .
  • High-frequency oscillator 116 can for instance be implemented as a voltage controlled high-frequency oscillator (VCO) generating frequencies, for instance, in the 800/900 MHz, 1900 MHz or other ranges for cellular or other operation.
  • a loop filter 114 may low-pass filter the output of the phase comparator 112 to remove higher frequency artifacts or other noise, and stabilize the phase locked loop 110 .
  • the output of the loop filter 114 may in turn drive the high-frequency oscillator 116 to operating frequencies, which through the return provided by loop divider 118 completes a closed feedback loop to phase comparator 112 .
  • the phase of the high-frequency oscillator 116 is thereby locked to the phase of the base oscillator 102 , so that the phase angle between them remains zero or approximately zero, or at a fixed or approximately fixed separation during operation.
  • the clock reference of the high-frequency oscillator 116 forms an output of the first phase locked loop 110 , which can in turn drive communications transceiver 104 to demodulate, downconvert and receive the wireless signals broadcast to the communications device, or perform other communications operations.
  • the frequency reference of high-frequency oscillator 116 can be programmed or scaled according to operating needs, such as for instance for multi-band operation for cellular handsets, or other implementations.
  • the communications transceiver 104 may acquire and lock to base station 108 , such as a cellular base station, or other communications sites or networks. Once registered to base station 108 , the communications transceiver 104 can measure the degree of frequency offset (or frequency error) between the output of the first phase locked loop 110 driving the communications transceiver 104 , and the base station 108 .
  • the frequency offset may be tracked to a fairly high accuracy, for instance ⁇ 0.1 ppm or more or less, in part because cellular or other base stations 108 may maintain accurate cesium or other clock references which may be broadcast over their communications channels.
  • frequency error, drift rate, and a drift rate uncertainty estimates can be determined.
  • a running average of an instantaneous frequency error can be calculated and a point-to-point slope can be determined from the running average of the instantaneous frequency error to provide an instantaneous drift rate.
  • a running average of the point-to-point slope of frequency error can be determined as the estimate of drift rate.
  • a drift rate uncertainty is determined from the drift rate as the difference between maximum and minimum from a predetermined time period.
  • a DSP or processor 120 can communicate a digital frequency tracking message 122 to loop divider 118 or other element of first phase locked loop 110 .
  • That digital frequency tracking message 122 can permit the fine tuning of the loop divide ratio or other parameters to cause the output of first phase locked loop 110 to track the frequency of base station 108 in frequency over time.
  • Processor 120 can be or can include, for instance, a general purpose programmable processor such as a processor among the Motorola ColdFireTM. family of processors or others, or a digital signal processor such as a processor among the Motorola 56000TM. family of DSPs, or other logical elements or processors.
  • the DSP or processor 120 can also communicate a message 124 representative of these parameters to the GPS receiver circuitry 106 .
  • a message generator 123 in this regard can be used to generate the messages 122 and 124 in the appropriate format for each receiver circuit.
  • a memory 121 can be used to assist in determining the frequency error, frequency drift rate, and frequency drift rate uncertainty if needed although the processor 120 itself may contain sufficient memory to handle such tasks.
  • the GPS receiver circuitry 106 itself can in general operate based on a clock signal derived from base oscillator 102 .
  • the GPS receiver circuitry 106 can initiate acquisition of Gold codes or other GPS or positioning signals based on that clock. According to the embodiment illustrated in FIG. 1 , therefore, a frequency reference from base oscillator 102 can be communicated to the GPS receiver circuitry 106 in parallel with the communications or other circuitry, without requiring a local oscillator in the GPS receiver circuitry 106 itself.
  • processor 120 can likewise communicate the message 124 to the GPS receiver 106 . Since the detected frequency deviation in communications transceiver 104 derives from first phase locked loop 110 locked to base oscillator 102 , the same information may be usefully employed to adjust the operation of GPS receiver 106 . For example, in several embodiments, the GPS receiver 106 may adjust the Doppler center frequency, or the width of the Doppler search message, or other Doppler or other parameters based on message 124 (containing frequency error, drift rate, and drift rate uncertainty information).
  • knowledge of frequency deviation in base oscillator 102 may permit the Doppler search window, or frequency bands around center through which searching is done to detect Gold code or other signals, to be narrowed. Frequency drift rate and drift rate uncertainty estimates can provide further refinements.
  • a narrower Doppler search window may require less time to scan and process for those signals, resulting in faster time to first fix, detection of weaker GPS signals, or improve other performance characteristics.
  • the GPS receiver circuitry 106 may consequently acquire and track GPS signals without the added costs and complexity of incorporating an additional local oscillator or other signal processing circuitry or software to enhance the frequency reference for that portion of the combined device.
  • the output of base oscillator 102 can be communicated directly to the GPS receiver circuitry as shown, omitting any intervening frequency synthesizer module, if that generation is not needed for operation in given implementations.
  • the GPS receiver circuitry 106 may itself contain, for instance, an integral synthesizer 140 or other frequency generation module, to derive the necessary 1.575 GHz or other upconvert frequency for GPS or other positioning operation.
  • the message 124 to GPS receiver 106 can be used for dynamic adjustment of Doppler search parameters such as Doppler search window width, frequency drift velocity, frequency error predictive estimates, or other control parameters.
  • a frequency error, drift rate and drift rate uncertainty prediction algorithm was developed based on the measured history of a running average of cumulative frequency offset when a mobile locks to a base station.
  • Such algorithm can assist in reducing the Time-To-First-Fix (TTFF) at a signal level down to a predetermined GPS receiver sensitivity level in dBHz.
  • TTFF Time-To-First-Fix
  • dT/dt is a product parameter which depends on various parameters such as the operating temperature, PA temperature profile, transmitter output power, battery charging current, relative placement of the XTAL/TCXO compared to heat generating components, printed circuit board (PCB) layout, or other heat generating components.
  • PCB printed circuit board
  • the method 200 can include the steps of determining estimates for a frequency error at step 202 , a frequency drift rate at step 206 , and a frequency drift uncertainty at step 212 in a communication device based on the moving averages and then providing the frequency error, the frequency drift rate and the frequency drift rate uncertainty estimates to the positioning receiver at step 216 .
  • the step 202 of determining the frequency error can include the step 204 of measuring a running average of an instantaneous frequency error over a predetermined sample size (for example, 70 points or samples).
  • the step of determining the frequency drift rate 206 can include the step 208 of determining a point-to-point slope from the frequency error.
  • the step of determining the frequency drift rate estimate can further include step 210 of measuring the moving average of the point-to-point slope of frequency error.
  • the method can include the step 214 of determining a frequency drift rate uncertainty estimate or window from the difference between a maximum and a minimum of the drift rate moving average over a predetermined time period.
  • the positioning receiver can be a global positioning receiver and the step of providing frequency error, drift rate, and drift rate uncertainty can occur when the global positioning receiver is in a weak satellite signal condition as noted at step 216 .
  • the step of providing a frequency error, drift rate, and drift rate uncertainty can further include step 218 of forming a control message containing these measurements and step 220 of transmitting the message to the positioning receiver.
  • a time-to-first-fix TTFF
  • TTFF can be obtained at weak satellite signal levels at step 222 (even at positioning receiver signal levels as low as 15 dBHz or less).
  • TTFF can also be accelerated for the positioning receiver where dwell times are typically elongated and the wide frequency search windows degrade TTFF considerably.
  • the method 300 can include the step 302 of generating a clock signal at a base frequency, performing communications processing in a communications receiver based on an input of the clock signal at the base frequency at step 304 ; and generating frequency tracking data containing frequency error, frequency drift rate and a frequency drift rate uncertainty of the communications receiver at step 306 .
  • the method 300 can further include the step 308 of transmitting a control message to the positioning receiver to adapt positioning processing based on the frequency tracking data and the step 310 of performing positioning processing in a positioning receiver based on an input of the clock signal at the base frequency.
  • the frequency tracking data can include an automatic frequency control message.
  • iDEN's slot-to-slot DSP frequency measurement error while locked to a base station signal has a current uncertainty specification of ⁇ 0.5 ppm relative to a GPS satellite clock due to various factors like Doppler effect, base station reference frequency accuracy, Received Signal Strength (RSS), and Carrier to Noise+Interference power ratio (C/(I+N)).
  • This uncertainty specification also includes the assumption that the frequency drift due to temperature effects on the XTAL/TCXO circuit is such that it will not drift faster than about 5 ppb/sec in the time it takes to obtain a fix at low satellite signal levels.
  • the GPS receiver 106 can be aided with these parameters to predict and track the actual reference frequency as measurement dwell times grow with weak satellite signals.
  • a characterization of frequency uncertainty was performed on radios at controlled temperatures in order to study the possibility of minimizing the current frequency measurement uncertainty specification.
  • baseline measurements of frequency offset were performed using a high stability signal generator to provide an accurate reference frequency 102 while a DSP ( 120 ) operated with the AFC in open loop mode (frequency offset is measured but not corrected/tracked). Measurements were first taken for varying cellular signal RSS levels. Statistical distributions of frequency offset error were plotted at the various RSS levels to determine the DSP AFC variation as a function of signal strength. It was determined that in a strong signal environment free of interference, the distribution of the AFC error measured by the DSP achieves the system level requirement of ⁇ 0.5 ppm. Measurements under these conditions were below ⁇ 0.015 ppm down to receive signal levels of ⁇ 100 dBm for the iDEN receiver at a receive frequency of 851 MHz.
  • the signal generator was replaced by a low cost TCXO to provide a more realistic reference frequency and measurements were re-taken with the AFC still in open loop mode.
  • the radio under test was soaked for 1 ⁇ 2 an hour in a temperature-controlled environment to stabilize the TCXO frequency. All offsets were calibrated to provide a zero frequency error at the stabilized temperature. New measurements were taken while the radio was set to receive with AFC in open loop mode. This measurement process was repeated at room and extreme temperatures. These measurements can provide a distribution of the frequency error in parts-per-billion (ppb) when a stable reference 102 is used. Measurement errors under these conditions were below ⁇ 0.04 ppm down to receive cellular signal levels of ⁇ 100 dBm for the iDEN receiver. The increase in the spread, compared to the baseline spread of ⁇ 0.015 ppm obtained using a high stability signal generator reference, is attributed to reference oscillator imperfections resulting in degraded phase noise, jitter, and temperature compensation.
  • the closed-loop AFC tracking characteristics were measured.
  • a high stability signal generator was once again used to provide an accurate reference frequency.
  • the generator was frequency modulated with a ramp waveform. All measurements in this analysis were performed while the AFC loop was closed (frequency measured and tracked/corrected).
  • All offsets were calibrated to provide a zero frequency error at the stabilized temperature.
  • the reference modulating ramp was set up to simulate the effects of heating, due to full power cellular transmissions, on a reference circuit such as a XTAL or TCXO. An extreme case of ⁇ 30 ppb/sec ramp was used in the measurements.
  • the iDEN DSP ( 120 ) AFC loops were turned on to allow tracking of the changing reference.
  • the algorithm proposed in this embodiment calculates frequency error, frequency drift rate, and drift rate uncertainty.
  • a 70-point moving average was used to calculate all three parameters.
  • the frequency error was found to track the actual frequency ramp applied to within the accuracy of our measurement.
  • Drift rate was found to track the actual frequency drift rate of the applied reference signal to within ⁇ 3 ppb/sec of the applied ramp of 30 ppb/sec (within 10%) proving that the algorithm is a good predictor of drift rate.
  • the tracking capability improves as cellular signal conditions improve in low interference and low fading environments.
  • Drift rate uncertainty was also calculated and found to be within ⁇ 3 ppb/sec except in the extreme BU100 case where it was slightly over 5 ppb/sec proving that the algorithm is a good predictor of drift rate uncertainty. Similar to drift rate, drift rate uncertainty improves with better cellular signal conditions.
  • the characterization results and analysis prove the ability of the present algorithm to predict frequency error, drift rate and drift rate uncertainty under adverse cellular signal conditions with sufficient accuracy to tighten the current frequency uncertainty specification. From this experiment, the present frequency uncertainty specification of ⁇ 0.5 ppm used to aid the GPS receiver 106 can be lowered to under ⁇ 0.25 ppm even under adverse cellular signal conditions. In addition, real time direction of drift as well as drift rate uncertainty can be provided to the GPS receiver to allow improved frequency tracking without increasing the size of the frequency uncertainty widow to account for unknown drift.
  • a hybrid communication device such as a combined cellular phone and GPS receiver
  • a hybrid communication device in accordance with an embodiment of the invention can use an algorithm to provide a GPS receiver with frequency error, drift rate, and drift rate uncertainty parameters.
  • a running average of the instantaneous frequency error measured by a DSP or other processor is kept by the processor (or in a lower level layer of a software system in a radio such as an iDEN phone). This running average is to be kept for predetermined number (X) of slots (slots are measured every 45 ms in an iDEN call).
  • the running average can be used for a point-to-point slope calculation.
  • a running average of the point-to-point slope is kept for X slots.
  • This third step provides the GPS receiver with the parameter for drift rate.
  • a maximum and minimum delta from the last X points in the third step is calculated and divided by two.
  • the divide by two provides the GPS receiver with the drift rate uncertainty as a ⁇ parameter.
  • the processing of the data described above can be done for example in an iDEN modem or in software within the hybrid communication device. Parameters for frequency error, drift rate, and drift rate uncertainty can be passed to the GPS software (within the positioning receiver) via messages between processors.
  • the GPS receiver can use the information to narrow the frequency search, predict frequency trend, and improve time to first fix.
  • embodiments in accordance with the present invention can be realized in hardware, software, or a combination of hardware and software.
  • a network or system according to the present invention can be realized in a centralized fashion in one computer system or processor, or in a distributed fashion where different elements are spread across several interconnected computer systems or processors (such as a microprocessor and a DSP). Any kind of computer system, or other apparatus adapted for carrying out the functions described herein, is suited.
  • a typical combination of hardware and software could be a general purpose computer system with a computer program that, when being loaded and executed, controls the computer system such that it carries out the functions described herein.

Abstract

A method (200) of frequency drift prediction for use by a positioning receiver (106) can include the steps of determining (202) a moving average of a frequency error, determining (206) a moving average of a frequency drift rate in a communication device, determining (212) a frequency drift rate uncertainty, and providing (214) the moving average of frequency error and frequency drift rate, and the frequency drift rate uncertainty to the positioning receiver. A point-to-point slope from the running average of the instantaneous frequency error and a running average of the point-to-point slope for a predetermined time period can be determined (208 & 210). The frequency drift uncertainty or window is determined using information determined from the moving average of the frequency drift rate. The positioning receiver can be a global positioning receiver.

Description

    FIELD OF THE INVENTION
  • This invention relates generally to the field of communications, and more particularly to a method and system for providing an improved frequency drift prediction scheme.
  • BACKGROUND OF THE INVENTION
  • Frequency drift as a result of thermal activity in a cell phone essentially affects all Global Positioning System (GPS) enabled cellular phones and their ability to quickly provide a location fix. Accurately predicting frequency drift rate in parts per million per second (ppm/sec) or parts per billion per second (ppb/sec) is difficult in a typical application due to dynamic signal conditions in a real life environment and the different rates of change of temperature experienced by the phone. The thermal factors typically experienced by a phone can be heavily dependent on ambient temperature, phone temperature, phone transmitter power, relative placement of the crystal (XTAL) or temperature corrected crystal oscillator (TCXO) to the heat generating components in the layout, charger activity, phone mode of operation (emergency call, idle, packet data, etc). Typically, an assumption is made by the software in the phone that accounts for the worst possible thermal drift rate. This assumption leads to longer GPS time to first fix (TTFF) times as the frequency search algorithms must be wide enough to account for these worst case conditions.
  • Several companies discuss the use of Automatic Frequency Control (AFC) from the cell phone system to provide either a one time assist to the GPS engine or a continuous correction. No existing phone tries to predict or estimate frequency drift rate and drift rate uncertainty of the reference oscillator in the phone. As mentioned above, this drift rate will be different depending on the environmental and phone state.
  • SUMMARY OF THE INVENTION
  • Embodiments in accordance with the present invention can provide a method by which the uncertainty in both frequency error and frequency drift rate can be narrowed considerably by a simple method of running averages. In this fashion, the phone's AFC (whose variation spreads under bad signal quality conditions in the downlink and improves under better conditions) is used in real-time to determine the frequency error, frequency drift rate and frequency drift rate uncertainty. The algorithm can be used on any cell phone application regardless of the temperature characteristics of the reference oscillator.
  • In a first embodiment of the present invention, a method of frequency drift prediction for use by a positioning receiver can include the steps of determining estimates for a frequency error, a frequency drift rate, and a frequency drift uncertainty in a communication device based on moving averages and then providing the frequency error, the frequency drift rate and the frequency drift rate uncertainty to the positioning receiver. The step of determining the frequency drift rate can include the step of measuring a running average of a frequency error. Then a point-to-point slope can be calculated from this running average of the frequency error for a predetermined time period. The method can further include the step of determining a moving average of the point-to-point slope in a communication device. The method can further include the steps of determining a frequency drift rate uncertainty window from the difference between maximum and minimum of the drift rate. The positioning receiver can be a global positioning receiver and the step of providing frequency error, drift rate, and drift rate uncertainty can occur when the global positioning receiver is in a weak satellite signal condition. Optionally, the steps of determining the drift rate and the drift rate uncertainty is done using the automatic frequency control of the communication device in real-time. Using the method described above, a time-to-first-fix can be accelerated for the positioning receiver at weak satellite signal levels where dwell times are typically elongated and the wide frequency search windows degrade TTFF considerably.
  • In a second embodiment of the present invention, another method for generating a frequency reference in a hybrid communications device can include the steps of generating a clock signal at a base frequency, performing communications processing in a communications receiver based on an input of the clock signal at the base frequency; and generating frequency tracking data containing frequency error, frequency drift rate and a frequency drift rate uncertainty of the communications receiver. The method can further include the steps of performing positioning processing in a positioning receiver based on an input of the clock signal at the base frequency and transmitting a control message to the positioning receiver to adapt positioning processing based on the frequency tracking data. The frequency tracking data can include an automatic frequency control message.
  • In a third embodiment of the present invention, a system for generating a frequency reference in a hybrid communications device, can include a clock source generating a clock signal at a base frequency and a communications receiver that performs communications processing based on an input of the clock signal at the base frequency and generates frequency tracking data containing an offset frequency (or frequency error), a frequency drift rate, and a frequency drift rate uncertainty. The system can further include a positioning receiver that performs positioning processing based on an input of the clock signal at the base frequency and a processor that communicates with the communications receiver and the positioning receiver and transmits a control message to the positioning receiver to adapt positioning processing based on the frequency tracking data. The communications receiver can be a cellular telephone, a personal digital assistant, a messaging device, a two-way pager, a radio receiving device, a modem, a network-enabled wireless device, a radio receiving device, a transceiver, a wireless modem, a wired modem or an optical-receiver. The positioning receiver can be a GPS receiver. The frequency tracking data can be an automatic frequency control (AFC) message which can contain frequency deviation data generated by comparison to a base station signal.
  • Other embodiments, when configured in accordance with the inventive arrangements disclosed herein, can include a system for performing the methods disclosed herein and a machine readable storage for causing a machine to perform the various processes and methods disclosed herein.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • FIG. 1 is a block diagram of a system for frequency drift prediction in a mobile radio in accordance with an embodiment of the present invention.
  • FIG. 2 is a flow chart illustrating a method of frequency drift prediction for use by a positioning receiver in accordance with an embodiment of the present invention.
  • FIG. 3 is a flow chart illustrating another method of generating a frequency reference in a hybrid communications device in accordance with an embodiment of the present invention
  • DETAILED DESCRIPTION OF THE DRAWINGS
  • While the specification concludes with claims defining the features of embodiments of the invention that are regarded as novel, it is believed that the invention will be better understood from a consideration of the following description in conjunction with the figures, in which like reference numerals are carried forward.
  • Embodiments in accordance with the present invention can provide a method by which the uncertainty in both frequency error and frequency drift rate can be narrowed considerably by a simple method of running averages. In this fashion, the phone's AFC (whose variation spreads under bad signal quality conditions in the downlink and improves under better conditions) can be used in real time to determine drift rate and drift rate uncertainty.
  • An architecture or system 100 in which a frequency management system according to the invention may be implemented is illustrated in FIG. 1, in which a combined communications/positioning device incorporates both GPS receiver circuitry 106 and a communications transceiver 104. As illustrated, the communications transceiver 104 may include a receiver front end 136 for detection and downconversion of communications carrier signals, such as cellular telephone or other radio frequency (RF) or other signals, as well as a baseband receiver 138 for processing downconverted communications signals. The communications transceiver 104 of the combined device may be or include for instance a portable radio, cellular telephone, two-way or other pager, wireless modem, wireless personal digital assistant or other device that receives or transmits a radio, optical or other wireless communications signal. In embodiments, the communications transceiver 104 may communicate with or receive signals from a base station 108, such as a cellular base station, or other communications facility or site.
  • The combined communications/positioning device as illustrated may contain a base oscillator 102 to provide a frequency reference to ultimately drive the communications transceiver 104 as well as the GPS receiver circuitry 106. In embodiments base oscillator 102 may be a free-running, uncompensated reference part. The base frequency of the base oscillator 102 may be set to values compatible with cellular or other operation at 800/900 MHz, 1900 MHz or other frequency ranges. The base oscillator 102 may for example be set to 16.8 MHz or other frequencies which may be multiplied to carrier ranges. An uncompensated crystal oscillator used to implement base oscillator 102 may by itself typically exhibit, for instance, a frequency deviation of ±3 ppm or more or less. In other implementations, the base oscillator 102 can be or can include a TCXO or other compensated part achieving tighter or better frequency tolerance.
  • The base oscillator 102 as illustrated can deliver a frequency reference to a first phase locked loop 110 to drive operating frequencies for cellular or other communications or other operations. The first phase locked loop 110 can include a phase comparator 112, to compare the phase of the base oscillator 102 with the phase of a high-frequency oscillator 116. High-frequency oscillator 116 can for instance be implemented as a voltage controlled high-frequency oscillator (VCO) generating frequencies, for instance, in the 800/900 MHz, 1900 MHz or other ranges for cellular or other operation. A loop filter 114 may low-pass filter the output of the phase comparator 112 to remove higher frequency artifacts or other noise, and stabilize the phase locked loop 110.
  • The output of the loop filter 114 may in turn drive the high-frequency oscillator 116 to operating frequencies, which through the return provided by loop divider 118 completes a closed feedback loop to phase comparator 112. The phase of the high-frequency oscillator 116 is thereby locked to the phase of the base oscillator 102, so that the phase angle between them remains zero or approximately zero, or at a fixed or approximately fixed separation during operation.
  • The clock reference of the high-frequency oscillator 116 forms an output of the first phase locked loop 110, which can in turn drive communications transceiver 104 to demodulate, downconvert and receive the wireless signals broadcast to the communications device, or perform other communications operations. According to one embodiment, the frequency reference of high-frequency oscillator 116 can be programmed or scaled according to operating needs, such as for instance for multi-band operation for cellular handsets, or other implementations.
  • The communications transceiver 104 may acquire and lock to base station 108, such as a cellular base station, or other communications sites or networks. Once registered to base station 108, the communications transceiver 104 can measure the degree of frequency offset (or frequency error) between the output of the first phase locked loop 110 driving the communications transceiver 104, and the base station 108. The frequency offset may be tracked to a fairly high accuracy, for instance ±0.1 ppm or more or less, in part because cellular or other base stations 108 may maintain accurate cesium or other clock references which may be broadcast over their communications channels. In accordance with one embodiment, frequency error, drift rate, and a drift rate uncertainty estimates can be determined. In this regard, a running average of an instantaneous frequency error can be calculated and a point-to-point slope can be determined from the running average of the instantaneous frequency error to provide an instantaneous drift rate. Thus, for a predetermined time period (most likely determined or based on the transmission slot scheme used by a particular communication system), a running average of the point-to-point slope of frequency error can be determined as the estimate of drift rate. Furthermore, a drift rate uncertainty is determined from the drift rate as the difference between maximum and minimum from a predetermined time period.
  • Once the frequency offset is determined according to embodiments of the invention, a DSP or processor 120 can communicate a digital frequency tracking message 122 to loop divider 118 or other element of first phase locked loop 110. That digital frequency tracking message 122, such as an AFC word or other message or data, can permit the fine tuning of the loop divide ratio or other parameters to cause the output of first phase locked loop 110 to track the frequency of base station 108 in frequency over time. Processor 120 can be or can include, for instance, a general purpose programmable processor such as a processor among the Motorola ColdFire™. family of processors or others, or a digital signal processor such as a processor among the Motorola 56000™. family of DSPs, or other logical elements or processors.
  • Once the frequency error, drift rate, and drift rate uncertainty estimates are determined according to embodiments of the invention, the DSP or processor 120 can also communicate a message 124 representative of these parameters to the GPS receiver circuitry 106. A message generator 123 in this regard can be used to generate the messages 122 and 124 in the appropriate format for each receiver circuit. Also note, a memory 121 can be used to assist in determining the frequency error, frequency drift rate, and frequency drift rate uncertainty if needed although the processor 120 itself may contain sufficient memory to handle such tasks. The GPS receiver circuitry 106 itself can in general operate based on a clock signal derived from base oscillator 102. The GPS receiver circuitry 106 can initiate acquisition of Gold codes or other GPS or positioning signals based on that clock. According to the embodiment illustrated in FIG. 1, therefore, a frequency reference from base oscillator 102 can be communicated to the GPS receiver circuitry 106 in parallel with the communications or other circuitry, without requiring a local oscillator in the GPS receiver circuitry 106 itself.
  • After the communications transceiver 104 of the combined communications/positioning device along with processor 120 have tracked frequency deviation in the communications portion based on base station 108, processor 120 can likewise communicate the message 124 to the GPS receiver 106. Since the detected frequency deviation in communications transceiver 104 derives from first phase locked loop 110 locked to base oscillator 102, the same information may be usefully employed to adjust the operation of GPS receiver 106. For example, in several embodiments, the GPS receiver 106 may adjust the Doppler center frequency, or the width of the Doppler search message, or other Doppler or other parameters based on message 124 (containing frequency error, drift rate, and drift rate uncertainty information). In embodiments, for instance, knowledge of frequency deviation in base oscillator 102 may permit the Doppler search window, or frequency bands around center through which searching is done to detect Gold code or other signals, to be narrowed. Frequency drift rate and drift rate uncertainty estimates can provide further refinements. A narrower Doppler search window may require less time to scan and process for those signals, resulting in faster time to first fix, detection of weaker GPS signals, or improve other performance characteristics.
  • The GPS receiver circuitry 106 may consequently acquire and track GPS signals without the added costs and complexity of incorporating an additional local oscillator or other signal processing circuitry or software to enhance the frequency reference for that portion of the combined device.
  • The output of base oscillator 102 can be communicated directly to the GPS receiver circuitry as shown, omitting any intervening frequency synthesizer module, if that generation is not needed for operation in given implementations. In such embodiments, the GPS receiver circuitry 106 may itself contain, for instance, an integral synthesizer 140 or other frequency generation module, to derive the necessary 1.575 GHz or other upconvert frequency for GPS or other positioning operation. The message 124 to GPS receiver 106 can be used for dynamic adjustment of Doppler search parameters such as Doppler search window width, frequency drift velocity, frequency error predictive estimates, or other control parameters.
  • In accordance with embodiments of the present invention, a frequency error, drift rate and drift rate uncertainty prediction algorithm was developed based on the measured history of a running average of cumulative frequency offset when a mobile locks to a base station. Such algorithm can assist in reducing the Time-To-First-Fix (TTFF) at a signal level down to a predetermined GPS receiver sensitivity level in dBHz. In this regard, note that the drift rate can be calculated as follows:
    DR=(df/dT)×(dT/dt)
    Where df/dT is the instantaneous slope of the reference frequency with respect to temperature in ppb/DegC, and dT/dt is the instantaneous temperature slope at the XTAL with respect to time in DegC/sec.
    df/dT is the XTAL/TCXO parameter which is controlled by the crystal or temperature controlled oscillator vendor.
    dT/dt is a product parameter which depends on various parameters such as the operating temperature, PA temperature profile, transmitter output power, battery charging current, relative placement of the XTAL/TCXO compared to heat generating components, printed circuit board (PCB) layout, or other heat generating components.
  • Referring to FIG. 2, a flow chart of a method 200 of frequency drift prediction for use by a positioning receiver is shown. The method 200 can include the steps of determining estimates for a frequency error at step 202, a frequency drift rate at step 206, and a frequency drift uncertainty at step 212 in a communication device based on the moving averages and then providing the frequency error, the frequency drift rate and the frequency drift rate uncertainty estimates to the positioning receiver at step 216. The step 202 of determining the frequency error can include the step 204 of measuring a running average of an instantaneous frequency error over a predetermined sample size (for example, 70 points or samples). The step of determining the frequency drift rate 206 can include the step 208 of determining a point-to-point slope from the frequency error. The step of determining the frequency drift rate estimate can further include step 210 of measuring the moving average of the point-to-point slope of frequency error. As noted with regard to step 212, the method can include the step 214 of determining a frequency drift rate uncertainty estimate or window from the difference between a maximum and a minimum of the drift rate moving average over a predetermined time period. The positioning receiver can be a global positioning receiver and the step of providing frequency error, drift rate, and drift rate uncertainty can occur when the global positioning receiver is in a weak satellite signal condition as noted at step 216. The step of providing a frequency error, drift rate, and drift rate uncertainty can further include step 218 of forming a control message containing these measurements and step 220 of transmitting the message to the positioning receiver. Using the method described above, a time-to-first-fix (TTFF) can be obtained at weak satellite signal levels at step 222 (even at positioning receiver signal levels as low as 15 dBHz or less). TTFF can also be accelerated for the positioning receiver where dwell times are typically elongated and the wide frequency search windows degrade TTFF considerably.
  • Referring to FIG. 3, another flow chart illustrating a method 300 for generating a frequency reference in a hybrid communications device is shown. The method 300 can include the step 302 of generating a clock signal at a base frequency, performing communications processing in a communications receiver based on an input of the clock signal at the base frequency at step 304; and generating frequency tracking data containing frequency error, frequency drift rate and a frequency drift rate uncertainty of the communications receiver at step 306. The method 300 can further include the step 308 of transmitting a control message to the positioning receiver to adapt positioning processing based on the frequency tracking data and the step 310 of performing positioning processing in a positioning receiver based on an input of the clock signal at the base frequency. Note, the frequency tracking data can include an automatic frequency control message.
  • In one practical example using Motorola's iDEN radio technology, note that iDEN's slot-to-slot DSP frequency measurement error while locked to a base station signal has a current uncertainty specification of ±0.5 ppm relative to a GPS satellite clock due to various factors like Doppler effect, base station reference frequency accuracy, Received Signal Strength (RSS), and Carrier to Noise+Interference power ratio (C/(I+N)). This uncertainty specification also includes the assumption that the frequency drift due to temperature effects on the XTAL/TCXO circuit is such that it will not drift faster than about 5 ppb/sec in the time it takes to obtain a fix at low satellite signal levels. This imposes serious constraints on the layout placement and temperature drift specifications on reference oscillators that make the part expensive and impractical in cell phone designs, especially as form factors get smaller. If the frequency measurement uncertainty specification can be reduced and if the drift rate and drift rate uncertainty can be estimated in real time, then the GPS receiver 106 can be aided with these parameters to predict and track the actual reference frequency as measurement dwell times grow with weak satellite signals. A characterization of frequency uncertainty was performed on radios at controlled temperatures in order to study the possibility of minimizing the current frequency measurement uncertainty specification.
  • First, baseline measurements of frequency offset were performed using a high stability signal generator to provide an accurate reference frequency 102 while a DSP (120) operated with the AFC in open loop mode (frequency offset is measured but not corrected/tracked). Measurements were first taken for varying cellular signal RSS levels. Statistical distributions of frequency offset error were plotted at the various RSS levels to determine the DSP AFC variation as a function of signal strength. It was determined that in a strong signal environment free of interference, the distribution of the AFC error measured by the DSP achieves the system level requirement of ±0.5 ppm. Measurements under these conditions were below ±0.015 ppm down to receive signal levels of −100 dBm for the iDEN receiver at a receive frequency of 851 MHz.
  • Next, the signal generator was replaced by a low cost TCXO to provide a more realistic reference frequency and measurements were re-taken with the AFC still in open loop mode. The radio under test was soaked for ½ an hour in a temperature-controlled environment to stabilize the TCXO frequency. All offsets were calibrated to provide a zero frequency error at the stabilized temperature. New measurements were taken while the radio was set to receive with AFC in open loop mode. This measurement process was repeated at room and extreme temperatures. These measurements can provide a distribution of the frequency error in parts-per-billion (ppb) when a stable reference 102 is used. Measurement errors under these conditions were below ±0.04 ppm down to receive cellular signal levels of −100 dBm for the iDEN receiver. The increase in the spread, compared to the baseline spread of ±0.015 ppm obtained using a high stability signal generator reference, is attributed to reference oscillator imperfections resulting in degraded phase noise, jitter, and temperature compensation.
  • As a next step in the frequency uncertainty characterization, an interference condition was set up by supplying-the radio with an external interferer such as Co-Channel, Adjacent Channel, and Blocker interference types. Further, a set of channel fading profiles were used to test frequency error performance in a multipath environment. Industry standard profiles consisting of Static, BU5, BU50, and BU100 channels were tested with desired and interfering signals independently faded. Various levels of cellular signal carrier to interferer power ratios were tested to simulate real world conditions. All offsets were calibrated to provide a zero frequency error at the stabilized temperature. The results of this test revealed that the 99% spread in frequency error remained below ±0.24 ppm even under extreme Co-Channel interference conditions of C/I=15 dB. It is worth noting that in a real system, such an extreme level of degradation is uncommon, as handovers to better quality serving cells would normally occur long before conditions are permitted to degrade to this extent. Since Co-channel Interference was found to have the worst-case effect, further characterization focused on the use of this type cellular signal interferer. From the above result, it was concluded that the present uncertainty of ±0.5 ppm can be reduced to about ±0.25 ppm as long as a good predictor for drift rate (direction) and drift rate uncertainty (spread) can be estimated.
  • As a final step of frequency uncertainty characterization, the closed-loop AFC tracking characteristics were measured. In this measurement a high stability signal generator was once again used to provide an accurate reference frequency. To measure tracking performance the generator was frequency modulated with a ramp waveform. All measurements in this analysis were performed while the AFC loop was closed (frequency measured and tracked/corrected). At the start of the characterization runs, all offsets were calibrated to provide a zero frequency error at the stabilized temperature. The reference modulating ramp was set up to simulate the effects of heating, due to full power cellular transmissions, on a reference circuit such as a XTAL or TCXO. An extreme case of ±30 ppb/sec ramp was used in the measurements. The iDEN DSP (120) AFC loops were turned on to allow tracking of the changing reference. The algorithm proposed in this embodiment calculates frequency error, frequency drift rate, and drift rate uncertainty. A 70-point moving average was used to calculate all three parameters. The frequency error was found to track the actual frequency ramp applied to within the accuracy of our measurement. Drift rate was found to track the actual frequency drift rate of the applied reference signal to within ±3 ppb/sec of the applied ramp of 30 ppb/sec (within 10%) proving that the algorithm is a good predictor of drift rate. The tracking capability improves as cellular signal conditions improve in low interference and low fading environments. Drift rate uncertainty was also calculated and found to be within ±3 ppb/sec except in the extreme BU100 case where it was slightly over 5 ppb/sec proving that the algorithm is a good predictor of drift rate uncertainty. Similar to drift rate, drift rate uncertainty improves with better cellular signal conditions.
  • Observations from the characterization described above indicated that taking more points for the moving average of the frequency error and drift rate improves the accuracy of the drift rate and drift rate uncertainty estimates. Also, the frequency drift rate and the frequency drift rate uncertainty can be predicted based on a history of the moving average of the cumulative frequency error calculation. Further note that the approximation becomes better when the number of points needed to calculate the moving average of the frequency error and slope is increased. This is done at the expense of an increased wait time in the GPS session. In a typical iDEN call session, a wait time of 70×45 ms=3.15 seconds (after a call is initiated) is needed to start providing drift rate and drift rate uncertainty parameters to the GPS receiver 106. The characterization results and analysis prove the ability of the present algorithm to predict frequency error, drift rate and drift rate uncertainty under adverse cellular signal conditions with sufficient accuracy to tighten the current frequency uncertainty specification. From this experiment, the present frequency uncertainty specification of ±0.5 ppm used to aid the GPS receiver 106 can be lowered to under ±0.25 ppm even under adverse cellular signal conditions. In addition, real time direction of drift as well as drift rate uncertainty can be provided to the GPS receiver to allow improved frequency tracking without increasing the size of the frequency uncertainty widow to account for unknown drift.
  • Once again, a step-by-step description is provided as to how a hybrid communication device (such as a combined cellular phone and GPS receiver) in accordance with an embodiment of the invention can use an algorithm to provide a GPS receiver with frequency error, drift rate, and drift rate uncertainty parameters. First, a running average of the instantaneous frequency error measured by a DSP or other processor is kept by the processor (or in a lower level layer of a software system in a radio such as an iDEN phone). This running average is to be kept for predetermined number (X) of slots (slots are measured every 45 ms in an iDEN call). Second, the running average can be used for a point-to-point slope calculation. Third, a running average of the point-to-point slope is kept for X slots. This third step provides the GPS receiver with the parameter for drift rate. In a fourth step, a maximum and minimum delta from the last X points in the third step is calculated and divided by two. The divide by two provides the GPS receiver with the drift rate uncertainty as a ± parameter. The processing of the data described above can be done for example in an iDEN modem or in software within the hybrid communication device. Parameters for frequency error, drift rate, and drift rate uncertainty can be passed to the GPS software (within the positioning receiver) via messages between processors. The GPS receiver can use the information to narrow the frequency search, predict frequency trend, and improve time to first fix.
  • In light of the foregoing description, it should be recognized that embodiments in accordance with the present invention can be realized in hardware, software, or a combination of hardware and software. A network or system according to the present invention can be realized in a centralized fashion in one computer system or processor, or in a distributed fashion where different elements are spread across several interconnected computer systems or processors (such as a microprocessor and a DSP). Any kind of computer system, or other apparatus adapted for carrying out the functions described herein, is suited. A typical combination of hardware and software could be a general purpose computer system with a computer program that, when being loaded and executed, controls the computer system such that it carries out the functions described herein.
  • In light of the foregoing description, it should also be recognized that embodiments in accordance with the present invention can be realized in numerous configurations contemplated to be within the scope and spirit of the claims. Additionally, the description above is intended by way of example only and is not intended to limit the present invention in any way, except as set forth in the following claims.

Claims (18)

1. A method of frequency drift prediction for use by a positioning receiver, comprising the steps of:
determining a moving average of a frequency error in a communication device;
determining a moving average of a frequency drift rate of the communication device;
determining a frequency drift rate uncertainty in a communication device; and
providing the moving average of the frequency error, the moving average of the frequency drift rate, and the frequency drift rate uncertainty to the positioning receiver.
2. The method of claim 1, wherein the step of determining the moving average of the frequency error comprises determining a moving average of a cumulative frequency error by measuring a running average of real-time frequency error.
3. The method of claim 2, wherein the method further comprises the step of determining a point-to-point slope from the moving average of the cumulative frequency error.
4. The method of claim 3, wherein the method further comprises the step of determining a running average of the point-to-point slope for a predetermined time period.
5. The method of claim 4, wherein the method further comprises the step of determining a drift rate uncertainty from the difference between a maximum and a minimum from the predetermined period as a ± parameter.
6. The method of claim 1, wherein the method further comprises the step of determining a moving average of cumulative frequency error of the communication device.
7. The method of claim 1, wherein the positioning receiver is a global positioning receiver and the step of providing the moving average of the frequency error, the moving average of the frequency drift rate, and the frequency drift rate uncertainty occurs when the global positioning receiver is in a weak satellite signal condition.
8. The method of claim 1, wherein the steps of determining the moving average of a frequency drift rate and the frequency drift rate uncertainty is done using the automatic frequency control of the communication device in real time.
9. The method of claim 1, wherein the method further comprises the step of obtaining a faster time-to-first-fix for the positioning receiver at low satellite signal level.
10. A method for generating a frequency reference in a hybrid communications device, comprising the steps of:
generating a clock signal at a base frequency;
performing communications processing in a communications receiver based on an input of the clock signal at the base frequency;
generating frequency tracking data containing a moving average of a frequency error, frequency drift rate and a drift rate uncertainty of the communications receiver;
transmitting a control message to the positioning receiver to adapt positioning processing based on the frequency tracking data; and
performing positioning processing in a positioning receiver based on an input of the clock signal at the base frequency.
11. A method according to claim 10, wherein the frequency tracking data comprises an automatic frequency control message.
12. A system for generating a frequency reference in a hybrid communications device, comprising:
a clock source generating a clock signal at a base frequency;
a communications receiver, the communications receiver performing communications processing based on an input of the clock signal at the base frequency, the communications receiver generating frequency tracking data containing a moving average of frequency error, a frequency drift rate and a drift rate uncertainty;
a positioning receiver, the positioning receiver performing positioning processing based on an input of the clock signal at the base frequency; and
a processor, the processor transmitting a control message to the positioning receiver to adapt positioning processing based on the frequency tracking data, the processor communicating with the communications receiver and the positioning receiver.
13. A system according to claim 12, wherein the communications receiver comprises at least one of a cellular telephone, a personal digital assistant, a two-way pager, a radio receiving device, a modem, and a network-enabled wireless device.
14. A system according to claim 12, wherein the communications receiver comprises at least one of a radio receiving device, transceiver, a wireless modem, a wired modem and an optical-receiver.
15. A system according to claim 12, wherein the positioning receiver comprises a Global Positioning System receiver.
16. A system according to claim 12, wherein the frequency tracking data comprises an automatic frequency control message.
17. A system according to claim 16, wherein the automatic frequency control message comprises frequency deviation data generated by comparison to a base station signal.
18. The system according to claim 12, wherein the processor is further programmed to determine a moving average of the cumulative frequency error, a moving average of a drift rate, and a drift rate uncertainty of the communication receiver, and provide the moving average of the cumulative frequency error, moving average of the drift rate, and the drift rate uncertainty to the positioning receiver.
US10/937,953 2004-09-10 2004-09-10 Method and system for frequency drift prediction Expired - Fee Related US7012563B1 (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
US10/937,953 US7012563B1 (en) 2004-09-10 2004-09-10 Method and system for frequency drift prediction
JP2007531399A JP2008512684A (en) 2004-09-10 2005-09-08 Method and system for frequency drift prediction
CNA2005800305070A CN101019038A (en) 2004-09-10 2005-09-08 Method and system for frequency drift prediction
PCT/US2005/032273 WO2006031672A2 (en) 2004-09-10 2005-09-08 Method and system for frequency drift prediction
KR1020077005614A KR100856593B1 (en) 2004-09-10 2005-09-08 Method and system for frequency drift prediction
EP05805186A EP1792202A4 (en) 2004-09-10 2005-09-08 Method and system for frequency drift prediction

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10/937,953 US7012563B1 (en) 2004-09-10 2004-09-10 Method and system for frequency drift prediction

Publications (2)

Publication Number Publication Date
US7012563B1 US7012563B1 (en) 2006-03-14
US20060055595A1 true US20060055595A1 (en) 2006-03-16

Family

ID=35998797

Family Applications (1)

Application Number Title Priority Date Filing Date
US10/937,953 Expired - Fee Related US7012563B1 (en) 2004-09-10 2004-09-10 Method and system for frequency drift prediction

Country Status (6)

Country Link
US (1) US7012563B1 (en)
EP (1) EP1792202A4 (en)
JP (1) JP2008512684A (en)
KR (1) KR100856593B1 (en)
CN (1) CN101019038A (en)
WO (1) WO2006031672A2 (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050253754A1 (en) * 2004-05-14 2005-11-17 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
US20060105769A1 (en) * 2004-11-12 2006-05-18 Motorola, Inc. Optimizing radio communication efficiency and methods thereof
US20080144754A1 (en) * 2006-12-14 2008-06-19 Research In Motion Limited Wireless Communications Device Providing Temperature-Compensated Clock Correction Features and Related Methods
WO2011100475A1 (en) * 2010-02-10 2011-08-18 Maxlinear, Inc. Tcxo replacement for gps
CN102375148A (en) * 2011-09-20 2012-03-14 成都天奥电子股份有限公司 Method for solving crystal oscillator frequency deviation of receiver in receiving big-dipper satellite signals rapidly
WO2013063193A2 (en) * 2011-10-25 2013-05-02 Texas Instruments Incorporated Clock drift profile determination in navigation system receivers
CN106850937A (en) * 2016-09-09 2017-06-13 联发科技(新加坡)私人有限公司 Mobile terminal and overcome crystal aging method for searching network
DE112013001959B4 (en) * 2012-04-09 2017-12-07 Apple Inc. A single multi-mode wireless communication device having a GPS unit and a frequency error estimation unit for various communication modes and associated method
US20180260755A1 (en) * 2014-06-13 2018-09-13 IndustryStar, LLC Supply chain management system

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7929928B2 (en) * 2000-05-18 2011-04-19 Sirf Technology Inc. Frequency phase correction system
JP4215040B2 (en) * 2005-10-11 2009-01-28 セイコーエプソン株式会社 POSITIONING SYSTEM, TERMINAL DEVICE, TERMINAL DEVICE CONTROL METHOD, TERMINAL DEVICE CONTROL PROGRAM, COMPUTER-READABLE RECORDING MEDIUM CONTAINING TERMINAL DEVICE CONTROL PROGRAM
JP4337844B2 (en) 2006-06-15 2009-09-30 セイコーエプソン株式会社 TERMINAL DEVICE, TERMINAL DEVICE CONTROL METHOD, AND PROGRAM
CN101529270B (en) * 2006-10-18 2012-03-21 日本电气株式会社 Mobile communication terminal with GPS function, positioning system, operation control method, and program
JP2008122120A (en) * 2006-11-09 2008-05-29 Matsushita Electric Ind Co Ltd Sps receiver and mobile communication terminal apparatus with sps receiving function
US8041310B2 (en) * 2007-10-01 2011-10-18 Telefonaktiebolaget Lm Ericsson (Publ) Apparatus and methods for frequency control in a multi-output frequency synthesizer
JP5186874B2 (en) * 2007-10-10 2013-04-24 セイコーエプソン株式会社 POSITIONING METHOD, PROGRAM, POSITIONING DEVICE, AND ELECTRONIC DEVICE
KR100906605B1 (en) * 2007-12-14 2009-07-09 현대자동차주식회사 Quantification technique of a dynamic characteristic about feedback feeling of switch
WO2010125388A1 (en) * 2009-04-29 2010-11-04 St-Ericsson Sa Temperature compensation in a telecommunications device
US8301098B2 (en) * 2009-06-24 2012-10-30 Marvell World Trade Ltd. System and transceiver clocking to minimize required number of reference sources in multi-function cellular applications including GPS
EP2592759B1 (en) 2011-11-08 2016-09-14 ST-Ericsson SA Method for tuning an oscillator frequency and device implementing the method
US9521508B2 (en) 2013-06-19 2016-12-13 Blackberry Limited Architecture and method to 4G-mobile positioning
US9507010B2 (en) * 2013-12-20 2016-11-29 Blackberry Limited Method for improving clock accuracy in a wide area positioning pseudolite receiver system architecture
GB2566748B (en) * 2017-09-26 2022-08-17 Focal Point Positioning Ltd A method and system for calibrating a system parameter
CN107144860A (en) * 2017-04-20 2017-09-08 上海北伽导航科技有限公司 A kind of frequency drift and time determine method and GNSS receiver
CN108344559B (en) * 2018-02-07 2019-11-05 江苏源清环保科技有限公司 A kind of measurement method of waveform frequency generator noise

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5742908A (en) * 1994-09-14 1998-04-21 Ericsson Inc. Frequency error correction in a satellite-mobile communications system
US5841396A (en) * 1996-03-08 1998-11-24 Snaptrack, Inc. GPS receiver utilizing a communication link
US6122506A (en) * 1998-05-04 2000-09-19 Trimble Navigation Limited GSM cellular telephone and GPS receiver combination
US6424826B1 (en) * 1997-09-08 2002-07-23 Ericsson, Inc. Systems and methods for sharing reference frequency signals within a wireless mobile terminal between a wireless transceiver and a global positioning system receiver
US20030214436A1 (en) * 2002-05-17 2003-11-20 Voor Thomas E. System and method for frequency management in a communications positioning device
US6684158B1 (en) * 2001-02-28 2004-01-27 Sirf Technology, Inc. Method for aiding a global positioning system
US6697016B1 (en) * 2002-09-30 2004-02-24 Motorola, Inc. Self adjustment of a frequency offset in a GPS receiver
US6741842B2 (en) * 2002-09-30 2004-05-25 Motorola, Inc. System and method for frequency management in a communication device having a positioning device
US20050162306A1 (en) * 2000-05-18 2005-07-28 Daniel Babitch Frequency phase correction system

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6928275B1 (en) * 2000-05-08 2005-08-09 Qualcomm Incorporated Method and apparatus for compensating local oscillator frequency error
US6816111B2 (en) * 2002-12-13 2004-11-09 Qualcomm Incorporated Calibration and correction system for satellite position location systems

Patent Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5742908A (en) * 1994-09-14 1998-04-21 Ericsson Inc. Frequency error correction in a satellite-mobile communications system
US6064336A (en) * 1995-10-09 2000-05-16 Snaptrack, Inc. GPS receiver utilizing a communication link
US6400314B1 (en) * 1995-10-09 2002-06-04 Qualcomm Incorporated GPS receiver utilizing a communication link
US5841396A (en) * 1996-03-08 1998-11-24 Snaptrack, Inc. GPS receiver utilizing a communication link
US6424826B1 (en) * 1997-09-08 2002-07-23 Ericsson, Inc. Systems and methods for sharing reference frequency signals within a wireless mobile terminal between a wireless transceiver and a global positioning system receiver
US6122506A (en) * 1998-05-04 2000-09-19 Trimble Navigation Limited GSM cellular telephone and GPS receiver combination
US20050162306A1 (en) * 2000-05-18 2005-07-28 Daniel Babitch Frequency phase correction system
US6684158B1 (en) * 2001-02-28 2004-01-27 Sirf Technology, Inc. Method for aiding a global positioning system
US20030214436A1 (en) * 2002-05-17 2003-11-20 Voor Thomas E. System and method for frequency management in a communications positioning device
US6867734B2 (en) * 2002-05-17 2005-03-15 Motorola, Inc. System and method for frequency management in a communications positioning device
US20030214432A1 (en) * 2002-05-17 2003-11-20 Tawadrous Sameh W. System and method for frequency management in a communications positioning device
US6697016B1 (en) * 2002-09-30 2004-02-24 Motorola, Inc. Self adjustment of a frequency offset in a GPS receiver
US6741842B2 (en) * 2002-09-30 2004-05-25 Motorola, Inc. System and method for frequency management in a communication device having a positioning device

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US20050253754A1 (en) * 2004-05-14 2005-11-17 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
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
US20090195452A1 (en) * 2004-05-14 2009-08-06 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
US20060105769A1 (en) * 2004-11-12 2006-05-18 Motorola, Inc. Optimizing radio communication efficiency and methods thereof
US7203494B2 (en) * 2004-11-12 2007-04-10 Motorola, Inc. Optimizing radio communication efficiency and methods thereof
US8233898B2 (en) 2006-12-14 2012-07-31 Research In Motion Limited Wireless communications device providing temperature-compensated clock correction features and related methods
US20080144754A1 (en) * 2006-12-14 2008-06-19 Research In Motion Limited Wireless Communications Device Providing Temperature-Compensated Clock Correction Features and Related Methods
US8687645B2 (en) 2006-12-14 2014-04-01 Blackberry Limited Wireless communications device providing temperature-compensated clock correction features and related methods
US9252780B2 (en) 2010-02-10 2016-02-02 Maxlinear, Inc. TCXO replacement for GPS
US8373515B2 (en) 2010-02-10 2013-02-12 Maxlinear, Inc. TCXO replacement for GPS
US20110227614A1 (en) * 2010-02-10 2011-09-22 Maxlinear, Inc. TCXO Replacement for GPS
WO2011100475A1 (en) * 2010-02-10 2011-08-18 Maxlinear, Inc. Tcxo replacement for gps
CN102375148A (en) * 2011-09-20 2012-03-14 成都天奥电子股份有限公司 Method for solving crystal oscillator frequency deviation of receiver in receiving big-dipper satellite signals rapidly
WO2013063193A2 (en) * 2011-10-25 2013-05-02 Texas Instruments Incorporated Clock drift profile determination in navigation system receivers
WO2013063193A3 (en) * 2011-10-25 2013-07-04 Texas Instruments Incorporated Clock drift profile determination in navigation system receivers
US8847819B2 (en) 2011-10-25 2014-09-30 Texas Instruments Incorporated Clock drift profile determination in navigation system receivers
DE112013001959B4 (en) * 2012-04-09 2017-12-07 Apple Inc. A single multi-mode wireless communication device having a GPS unit and a frequency error estimation unit for various communication modes and associated method
US20180260755A1 (en) * 2014-06-13 2018-09-13 IndustryStar, LLC Supply chain management system
CN106850937A (en) * 2016-09-09 2017-06-13 联发科技(新加坡)私人有限公司 Mobile terminal and overcome crystal aging method for searching network

Also Published As

Publication number Publication date
WO2006031672A2 (en) 2006-03-23
CN101019038A (en) 2007-08-15
US7012563B1 (en) 2006-03-14
EP1792202A2 (en) 2007-06-06
JP2008512684A (en) 2008-04-24
KR20070038575A (en) 2007-04-10
KR100856593B1 (en) 2008-09-03
EP1792202A4 (en) 2009-12-30
WO2006031672A3 (en) 2007-01-18

Similar Documents

Publication Publication Date Title
US7012563B1 (en) Method and system for frequency drift prediction
JP4851186B2 (en) Calibration and correction system for satellite localization system
RU2280261C2 (en) Method and device for compensating for frequency error of heterodyne
KR100729164B1 (en) System and method for frequency management in a communications positioning device
US6965754B2 (en) Satellite positioning system receiver with reference oscillator circuit and methods therefor
CA2726107C (en) Reference oscillator management for wireless devices having position determination functionality
US20110087449A1 (en) Methods of Calibrating a Clock Using Multiple Clock Periods with a Single Counter and Related Devices and Methods
US7203494B2 (en) Optimizing radio communication efficiency and methods thereof
US8144821B2 (en) CDMA frequency acquisition using a simplified crystal oscillator that is not temperature compensated
US7065163B2 (en) Frequency error estimation using multiple integration lengths
EP1613977B1 (en) Mobile positioning
US9002292B2 (en) Method and system for characterizing a radio channel of a wireless network using variability of synchronization
US20100231444A1 (en) Positioning receiver and positioning method
US7046968B2 (en) Frequency correcting method for cellular phone terminal
US8687748B2 (en) Radio frequency control for communication systems
EP2224606A1 (en) A method and system for characterizing a radio channel of a wireless network using variability of synchronization
US9629110B2 (en) Wireless communication apparatus and method performing signal scanning to determine the strongest signal useable for stabilizing a local oscillator
JPS63256010A (en) Mobile radio equipment having frequency stabilizing function
GB2393594A (en) Mobile handset clock correction

Legal Events

Date Code Title Description
AS Assignment

Owner name: MOTOROLA, INC., ILLINOIS

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:BUSTAMANTE, SERGIO;ALAM, MAQSUD M.;GOLDBERG, MARK A.;REEL/FRAME:015787/0514

Effective date: 20040901

FPAY Fee payment

Year of fee payment: 4

AS Assignment

Owner name: MOTOROLA MOBILITY, INC, ILLINOIS

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MOTOROLA, INC;REEL/FRAME:025673/0558

Effective date: 20100731

AS Assignment

Owner name: MOTOROLA MOBILITY LLC, ILLINOIS

Free format text: CHANGE OF NAME;ASSIGNOR:MOTOROLA MOBILITY, INC.;REEL/FRAME:029216/0282

Effective date: 20120622

FPAY Fee payment

Year of fee payment: 8

AS Assignment

Owner name: GOOGLE TECHNOLOGY HOLDINGS LLC, CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MOTOROLA MOBILITY LLC;REEL/FRAME:034320/0001

Effective date: 20141028

FEPP Fee payment procedure

Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.)

LAPS Lapse for failure to pay maintenance fees

Free format text: PATENT EXPIRED FOR FAILURE TO PAY MAINTENANCE FEES (ORIGINAL EVENT CODE: EXP.)

STCH Information on status: patent discontinuation

Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362

FP Lapsed due to failure to pay maintenance fee

Effective date: 20180314