Sirf Technology, Inc.

Enuvis, Inc.

Wallace Mann

Benjamin Van Roy

Andrew Chou

Anant Sahai

Jesse Stone

L Scott Bloebaum

Stefano Casadei

Sherk Chung

Piyush Bharti

John Tsitsiklis

Wungkum Fong

In a mobile communication device, a method for compensating for a frequency adjustment in an oscillator shared between a communication circuit and a positioning signal receiver is provided. In one embodiment, a method for determining the operating frequency of an oscillator detects a beginning time point of a reference signal received by the mobile communication device and enables a counter to count in step with a clock signal derived from the oscillator. When an ending time point of the reference signal is received by the mobile communication device, the count is stopped, and the frequency of the oscillator is determined based on the count in the counter and an expected time that elapsed between the beginning time point and the ending time point.

Compensation for frequency adjustment in mobile communication-positioning device with shared oscillator

System and method to determine the location of a receiver in a multipath environment are provided. The received signal is correlated with the reference signals associated with the transmitting sources. Each correlation function is processed to derive various types of signal constraints, such as probability densities and uncertainty regions or intervals. In some embodiments, these constraints are for the code-phases and the Doppler frequencies. These signal constraints are transformed into constraints on the receiver variables and then fused together into a unified receiver constraint. A-priori constraints, such as constraints on the location of the receiver or the timestamp, may be incorporated into the unified receiver constraint. Some embodiments estimate a location based also on the estimated Doppler frequency. The constraints used by the invention are based on models of multipath effects and are geared towards mitigating these effects. In one of these models, a probability density for code-phase is obtained by convolving a gaussian distribution with an exponential distribution that describes the extra delay introduced by multipath. Another approach is based on identifying outliers in the set of code-phases. In other approaches, uncertainty region constraints and probability densities are combined. The present invention achieves faster and more sensitive signal acquisition and higher location accuracy in multipath environment, without compromising performance in other environments.

System and method to estimate the location of a receiver in a multi-path environment

Techniques are provided for aiding in acquiring a signal using the data bit information that is associated with each signal source. One aspect of the invention is to use the data bit information that is associated with each signal source when calculating the In Phase and Quadrature correlation integrals by using the sampled data associated with the received signal. By using the data bit information that is associated with each signal source, coherent correlation may be performed by breaking the signal into data blocks and performing calculations on a block-by-block basis. Coherent correlation is the calculation of In Phase and Quadrature correlation integrals for sampled data that is associated with the received signal.

Signal acquisition using data bit information

A server provides GPS aiding data to mobile GPS receivers are provided with an enclosed environment (e.g., within a large building) where the received GPS signal is likely to be weak or suffer multipath signal interference. The server receives GPS signals from one or more antennas within the enclosed environment and measures the multipath error in the vicinity of each antenna. Using the multipath error data for various satellite positions at various times, the server creates a delay model for the enclosed environment to generate GPS aiding data for the mobile GPS receivers. A generic delay model can be created that is applicable to similarly constructed buildings.

System, method, apparatus and means for constructing building tomography and timing information

A method in a Global Positioning System (GPS) receiver achieves enhanced performance by scheduling searches in the Doppler search space according to a cost function. The cost function relates to both the cost of building a 3-dimensional correlation grid and the cost of searching satellite, code phase, Doppler and integration time interval spaces for values that provide a maximum in the correlation grid. In one embodiment, after the clock Doppler is determined upon acquiring one satellite, the Doppler search range associated with a cell in the grid is dominated by the receiver's own motion. The scheduler schedules searching of the Doppler search space using search ranges determined empirically by the expected receiver velocity. In one embodiment, the scheduler increases integration times before changing Doppler search ranges, which require a recalculation of the grid.

Method for optimal search scheduling in satellite acquisition

A method for providing an initial estimate for an interval of possible values for a parameter used in an acquisition of a signal maintains parameter values obtained from previous signal acquisitions and the times at which the signal acquisitions were made. The maintained values of the parameter are used to derive a candidate value for the parameter to be used in a new signal acquisition. To make the maintained values available even after a brief period during which the GPS receiver is powered down, the maintained values can be stored in a non-volatile memory. The signal acquisitions may correspond to GPS satellite signal acquisitions, and the maintained parameter values can be grouped according to whether a successful receiver location determination was accomplished.

Method for rapid location determination using parametric values obtained in a previous location determination

In a mobile communication device, a method for compensating for a frequency adjustment in an oscillator shared between a communication circuit and a positioning signal receiver is provided. In one embodiment, the method begins to receive and store a positioning signal at a first time point. When, at a second time point, the operating frequency of the shared oscillator is adjusted, the frequency adjustment is recorded. After the positioning signal is completely received and stored, the processing of the positioning signal takes into consideration the frequency adjustment. In that embodiment, the processing hypothesizes a frequency shift in the received positioning signal. According to another aspect of the present invention, a method for determining the operating frequency of an oscillator detects a beginning time point of a reference signal received by the mobile communication device and enables a counter to count in step with a clock signal derived from the oscillator. When an ending time point of the reference signal is received by the mobile communication device, the count is stopped, and the frequency of the oscillator is determined based on the count in the counter and an expected time that elapsed between the beginning time point and the ending time point.

To determine the clock doppler of a signal receiver, sampled data received from a receiver into are divided into data segments of incremental length. The clock doppler is estimated based on correlating each data segment with the expected signal from each satellite, from a set of satellites, that is overhead the receiver. For each data segment, the correlated result of each satellite is used to refine subsequent calculations of the clock doppler of the next overhead satellite. When the clock doppler calculations for a data segment have been performed using all overhead satellites from the set of satellites, then the results for that data segment are used to refine the calculations for the next data segment. If a current bounds for the clock doppler value is within a pre-determined clock doppler bound-width value and a current bounds for a delay value is within a pre-determined delay bound-width value, then a magnitude template is determined using magnitude calculations of the I and Q correlation integrals obtained at various clock doppler values and various delay values.

Determining the spatio-temporal and kinematic parameters of a signal receiver and its clock by information fusion

To determine the location of a signal receiver, sampled data received from a receiver is divided into data segments of increasing length. Current ranges for a delay value and for a modulation frequency value are calculated relative to each satellite signal source that is overhead the signal receiver. Using the data segments of increasing length, the current ranges, estimates for the delay value and for the modulation frequency value are then iteratively calculated and updated. For each signal source, I and Q correlation integrals and their magnitude values are calculated using the modulation frequency value estimate and each of a range of delay values centered around the delay value estimate. The resulting magnitude-curve is interpolated using the calculated magnitude values. The location of the receiver is calculated using the shape of the magnitude-curve to represent the I and Q correlation integrals for each signal source.

Growing community of inventors

Mill Valley, CA, United States of America

Wallace Mann