Sirf Technology, Inc.

Enuvis, Inc.

Benjamin Van Roy

Andrew Chou

Wallace Mann

Scott Bloebaum

Anant Sahai

John Tsitsiklis

Jesse Stone

L Scott Bloebaum

Stefano Casadei

Sherk Chung

Piyush Bharti

Wungkum Fong

A multi-function device with a positioning function and a real time positioning engine is disclosed. The device contains also a shared processor used by the positioning function and other functions of the device, such as a mobile radio-communication function. The positioning engine performs in real time the most computational intensive calculations of the positioning function, such as downsampling, Doppler mixing and correlation calculations. Since the received signal need not be stored, the memory requirements of the positioning function are significantly reduced if aiding data is available.

Multi-function device with positioning system and shared processor

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 fine-tuning estimates of a delay value for a sampled signal. One aspect of the invention is to perform, for the sampled signal, coarse-grained calculations of the In Phase and Quadrature (I and Q) correlation integrals at a limited number of points, wherein the calculations are performed over a range of hypothesized delay values. A range of delay values of interest are then determined from the coarse-grained calculations of the I and Q correlation integrals. A subset of I and Q values based on the coarse granularity calculations of the I and Q correlation functions is used to perform a time-domain interpolation to obtain fine-grained values of the I and Q integrals in the range of the delay values of interest. Magnitude calculations are performed based on the fine-grained values of the I and Q integrals. Fine-tuned estimates of delay value are based on the magnitude calculations. Alternatively, fine-tuned estimates of delay value are based on the template-matching approach.

Extracting fine-tuned estimates from correlation functions evaluated at a limited number of values

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

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 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.

Determining location information using sampled data containing location-determining signals and noise

Some embodiments of the invention provide a location-determination system that includes a number of transmitters and at least one receiver. Based on a reference signal received by the receiver, this location-determination system identifies an estimated location of the receiver within a region. In some embodiments, the system selects one or more locations within the region. For each particular selected location, the system calculates a metric value that quantifies the similarity between the received signal and the signal that the receiver could expect to receive at the particular location, in the absence or presence of interference. Based on the calculated metric value or values, the system identifies the estimated location of the receiver.

Location-determination method and apparatus

Some embodiments of the invention provide a location-determination system that includes several transmitters and at least one receiver. Each transmitter transmits a signal that includes a unique periodically-repeating component, and the receiver receives a reference signal. Based on the received reference signal, the location-determination system identifies an estimated location of the receiver as follows. For each transmitter in a set of transmitters, the system computes a phase offset between the received reference signal and a replica of the transmitter's periodically-repeating component. The system also identifies an approximate location of the receiver and an approximate receive time for the received signal. The system then uses the identified approximate location and time, and the computed phase offsets, to compute pseudoranges for the set of transmitters. Finally, the system identifies the estimated location of the receiver by using the computed pseudoranges.

Growing community of inventors

San Mateo, CA, United States of America

Benjamin Van Roy