Abstract: The present invention is related to detecting location of a navigation device using sensor data analysis, where the sensor is coupled to the navigation device. A hierarchical algorithm is used for making a series of decisions regarding the location of the navigation device, with each decision corresponding to a class among a plurality of classes related to the possible motion modes and/or precise location of the device, including the location of the device with respect to a person's body. By accurately identifying the device location, the hierarchical algorithm facilitates in providing relevant contextual information, thereby enhancing situational awareness.

Abstract: The present invention provides systems and methods for downloading navigation data to a satellite receiver under weak signal conditions. In an embodiment, the receiver uses a tracking algorithm to estimate the Doppler frequency and rate of change of the Doppler frequency to compensate the phases of the I/Q samples from the received signal to reduce the effect of the Doppler frequency. In an embodiment, differential detection based data bit decoding is provided. In another embodiment, phase compensation based data bit decoding is provided, in which the phase of samples are rotated to compensate for phase error. In an embodiment, a multiple frame strategy is provided to increase signal-to-noise ratio (SNR) and improve sensitivity, in which similar placed samples in consecutive frames are coherently summed over the consecutive frames. In an embodiment, the samples are weighted to reduce the impact of noise in the multiple frame strategy.

Abstract: Compensating for the misalignment of a navigation device with respect to a vehicle is described. In one example, the compensation is made by applying a high pass filter to a measured acceleration of the vehicle to produce a motion acceleration signal, weighting the motion acceleration signal with a measured steering rate of the vehicle, and deriving misalignment parameters for the navigation device with respect to the vehicle using the weighted motion acceleration signal.

Abstract: The present invention provides systems and methods for implementing narrowly spaced correlators to mitigate multipath error, and systems and methods for adaptively changing the correlator spacing for varying multipath conditions. In an embodiment, two sets of correlators with the same code frequency but different code phases are used to implement an adjustable correlator spacing. The correlator spacing is determined by the code phase difference between the two sets of correlators, which can be adjusted, e.g., by adjusting the code phase values of Numerically Controlled Oscillators (NCOs). An advantage of embodiments of the present invention is that they can achieve much narrower correlator spacings than conventional techniques, e.g., by making the code phase difference between the two sets of correlators very small. Further, the correlator spacing can be adjusted for varying multipath conditions, whereas the correlator spacing in conventional techniques is fixed.

Abstract: The present invention is related to location positioning systems, and more particularly, to a method and apparatus of synchronizing to data frames in a positioning system signal. According to one aspect, the invention speeds up the frame synchronization process by computing a frame synchronization metric for each satellite and then combining together the metrics for all tracked satellites together, after compensating for respective signal transit times. Then the invention makes a frame sync decision on the combined satellite metric. In embodiments, an optimal combining algorithm is used based on CNO of each satellite. According to further aspects, the invention further speeds up the frame synchronization process by predicting many bits in the subframe so that more bits are known in addition to the 8-bit preamble. For example, the invention recognizes that many bits in a subframe rarely change or don't change very often. Moreover, the invention uses old ephemeris used to predict new ephemeris parameters.

Abstract: The present invention provides apparatus and methods for improving satellite navigation by assessing the dynamic state of a platform for a satellite navigation receiver and using this data to improve navigation models and satellite tracking algorithms. The dynamic state of the receiver platform may be assessed using only accelerometer data, and does not require inertial navigation system integration. The accelerometers may not need to be very accurate and may not need to be aligned and/or accurately calibrated.

Abstract: The present invention is related to location positioning systems, and more particularly, to a method and apparatus of synchronizing to data frames in a positioning system signal. According to one aspect, the invention speeds up the frame synchronization process by computing a frame synchronization metric for each satellite and then combining together the metrics for all tracked satellites together, after compensating for respective signal transit times. Then the invention makes a frame sync decision on the combined satellite metric. In embodiments, an optimal combining algorithm is used based on CNO of each satellite. According to further aspects, the invention further speeds up the frame synchronization process by predicting many bits in the subframe so that more bits are known in addition to the 8-bit preamble. For example, the invention recognizes that many bits in a subframe rarely change or don't change very often. Moreover, the invention uses old ephemeris used to predict new ephemeris parameters.

Abstract: Methods for calibrating an accelerometer without needing to use external assistance signals, such as GNSS signals. The invention is applicable to accelerometers generally—in both GPS navigation devices and other devices. A method of calibrating an accelerometer, the accelerometer having a bias, comprises: rotating the accelerometer, wherein the orientation of the axis of the accelerometer changes with respect to the local gravity vector; collecting accelerometer measurements as the accelerometer is moving; and calculating the bias and/or scale factor; wherein the accelerometer measurements are primarily due to local gravity. Furthermore, some embodiments of the present invention include a self-calibration process—a process that does not engage the user's attention. For example, in a self-calibration process for an accelerometer in a cell phone the moving step may be the movement of the phone out of a user's pocket to hold it up to view the screen.

Abstract: The present invention provides systems and methods for downloading navigation data to a satellite receiver under weak signal conditions. In an embodiment, the receiver uses a tracking algorithm to estimate the Doppler frequency and rate of change of the Doppler frequency to compensate the phases of the I/Q samples from the received signal to reduce the effect of the Doppler frequency. In an embodiment, differential detection based data bit decoding is provided. In another embodiment, phase compensation based data bit decoding is provided, in which the phase of samples are rotated to compensate for phase error. In an embodiment, a multiple frame strategy is provided to increase signal-to-noise ratio (SNR) and improve sensitivity, in which similar placed samples in consecutive frames are coherently summed over the consecutive frames. In an embodiment, the samples are weighted to reduce the impact of noise in the multiple frame strategy.

Abstract: The present invention provides an elevation based adaptive scheme for setting power threshold in the acquisition of navigational satellite signals. In an embodiment, the elevation based adaptive scheme uses a different series of power thresholds to acquire signals from satellites at different elevation angles instead of using one threshold for all satellites, as is done in the prior art. This scheme exploits the fact that the received signal power level depends on the elevation angle of the satellite at the receiver. This scheme also takes into account the antenna gain variation without having to measure the antenna gain variation.

Abstract: The present invention provides systems and methods for enabling a navigation signal receiver to perform both data assisted and non-data assisted integration to provide better integration during signal acquisition, reacquisition and tracking. In data assisted integration mode, a receiver uses known or predicted data bits to remove the modulated data bits of a received signal prior to integration. In non data assisted integration mode, when the data bits are not known or predictable, the receiver uses an optimal estimation or maximum likelihood algorithm to determine the polarities of the modulated data bits of the received signal. This may be done by determining which of various possible bit pattern yields the maximum integrated power. When the modulated data bits are not known or predictable over a limited range, the receiver carries out data assisted integration over the known or predictable data bits and additional non data assisted integration.

Abstract: The present invention provides systems and methods for navigational signal tracking in low power mode to conserve the power of handheld navigation receivers. In an embodiment, the receiver cycles between sleep and wakeup states. During the sleep state, most of the components of the receiver are powered off to conserve power, and during the wakeup state, the receiver tracks navigational signals. In an embodiment, the duty cycle of the sleep/wakeup states depends on the receiver dynamic state, e.g., whether the receiver is accelerating. In another embodiment, during the wakeup state, the receiver selects a tracking mode based on the signal strength. Under weak signal conditions, a tracking mode using a long integration to track the satellite signal is disclosed. In one embodiment, a tracking mode tracks the navigation signal by performing data aided integration using known or predicted data bits, such as the TLM and HOW words.

Abstract: Provided herein are systems and methods for achieving long integration of an input signal by compensating the frequency and phase of each sample of the input signal. In an embodiment, a Numerical Controlled Oscillator (NCO) of the receiver is modified to include a variable control input that allows the output frequency of the NCO to be adjusted based on a rate of change of frequency. The rate of change of frequency may be estimated based on the relative velocity of a satellite to the receiver computed from satellite orbit parameters or ephemeris. The rate of change of frequency may also be estimated based on frequency measurements of previous samples. The modified NCO may be used as a carrier NCO or code NCO of the receiver to provide frequency and phase compensation of each sample of the input signal.

Abstract: Methods to achieve data bit synchronization from weak navigational satellite signals are based on a maximum likelihood criterion. The bit synchronization technique may be implemented by calculating a normalized dot product of two consecutive one-millisecond correlation values. Similar normalized dot products are calculated at intervals separated by one bit duration, and these dot products are summed and compared with pre-computed thresholds to declare bit edge detection. In another implementation, the normalized dot product of adjacent correlation values is replaced by a coherent integration powers of adjacent correlation values.

Abstract: Provided herein is multi-function platform comprising a plurality of devices and a large memory that is external to the devices and shared among the devices. In an embodiment, a Direct Memory Access (DMA) controller is provided for each device to efficiently transfer data between the device and the shared memory. More than one DMA may be provided for a device. For example, separate DMAs may be provided for different components of a device that perform different subfunctions enabling efficient transfer of data between the different components of the device and the shared memory. In another embodiment, each device comprises a local embedded memory and is provided with a DMA for transferring data between the local memory and the shared memory. Examples of devices that can be included in the platform include a GNSS receiver, a audio player, a video player, a wireless communication device, a routing device, or the like.

Abstract: The present invention discloses methods, apparatuses, and systems for eliminating auto- and cross-correlation in weak signal CDMA systems, such as GPS systems. The invention uses parallel data paths that allow standard correlation of signals in parallel with verification of the lock signal to determine whether the system has locked onto the proper signal within the scanned signal window. The invention can be made with multiple CPUs, a single CPU with dual input modes, on multiple IC chips, or as a single IC chip solution for small, low cost reception, downconversion, correlation, and verification systems.

Abstract: Fast Fourier Transform (FFT) based Phase Lock Loops (PLLs) are provided for use in navigational signal receivers. In an embodiment, a navigation receiver correlates a received navigational signal with a locally generated signal into correlation samples, e.g., one-millisecond correlation samples. The navigation receiver includes a FFT based PLL that corrects phase shifts in the correlation samples due to the Doppler frequency by considering both the Doppler frequency and its rate of change, which are obtained from a FFT computation with interpolation. The phase corrected correlation samples are then integrated over a length of a navigation data bit, e.g., 20 milliseconds, to determine the sign of the data bit of the received signal. In another embodiment, a soft decision feedback technique involving integration extending over the present data bit and several prior data bits is used to determine the sign of a present data bit of the received signal.

Abstract: A Global Navigation Satellite System (GNSS) receiver and associated method capable of tracking weak GNSS signals from a plurality of GNSS satellites. In a preferred embodiment, code and carrier tracking loops are initially closed around the code phase, carrier frequency, and data bit edge estimates handed over from an acquisition mode. In subsequent tracking, early, prompt, and late copies of the code replica are correlated with the incoming signal. The prompt correlations are coherently integrated over an extended updating interval for data bit edge and sign estimation as well as for carrier phase and frequency error discrimination whereas the early and late correlations are used for code error discrimination. Code delay and carrier phase and frequency errors are used to update the code and carrier tracking loop filters. Together with data bits, they form observables of a GNSS signal's time and frequency parameters for timing and position fixing.

Abstract: A system within a multi-channel GPS receiver that searches for Global Positioning System (GPS) satellites by receipt of a plurality of GPS signals where each GPS signal corresponds to a GPS satellite having a GPS satellite identification number (ID) is shown. The system may include a controller in control of the multi-channel GPS receiver that assigns each GPS satellite ID that corresponds to each of the plurality of GPS signals received by the multi-channel GPS receiver to an individual channel of the multi-channel GPS receiver and a monitoring channel selected by the controller from the multi-channel GPS receiver that monitors the received GPS signal.

Abstract: A highly integrated GPS RF Front End, an interface thereto, and a GPS receiver that incorporates the GPS RF front end, which uses a single conversion stage employing an image rejection mixer stage to eliminate the need for an image reject RF bandpass filter. Also a relatively high sample rate A/D is employed which allows a timeless monolithic IF Filter to be used. The disclosure also discusses a GPS Front End topology that is easily integrated from industry standard building blocks. With the broad variation in potential receiver designs, the present invention includes some specific receiver topologies that lend themselves to a high level of integration. The specific designs presented here are comprised of industry standard building blocks and functions that have been described elsewhere in the related art.