GNSS Receiver PVT Engine Millisecond Signal Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional GNSS receivers face challenges in achieving fast, autonomous, and reliable time to first fix (TTFF) without an initial position, while also minimizing processing power and hardware cost, especially in environments with weak signals or limited communication networks.

Innovation Solution

A system and method for a GNSS receiver that uses short millisecond-range signal sample lengths to obtain PVT (position, velocity, and time) without decoding navigation data, employing a PVT Engine with Measurement Generation, Coarse Estimation, TOT Construction, and Fine PVT Utilities to calculate position using Doppler frequency and code phase measurements, satellite ephemeris data, and initial estimated time of arrival, allowing for low power consumption and autonomous operation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional GNSS receivers use conventional signal processing methods, then they can achieve reliable position fixing, but they require high processing power and long time to first fix (TTFF)

Engineering Contradiction:
Improvetime to first fix (TTFF)VSAvoidprocessing power consumption
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The patent applies preliminary action by pre-computing and storing lookup tables for Doppler frequency and code phase measurements during system initialization. These pre-computed values are then directly retrieved during operation instead of performing complex real-time calculations, dramatically reducing TTFF and processing power requirements while maintaining positioning accuracy

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses copying by creating simplified models of the GNSS signal processing operations. Instead of performing full signal processing algorithms in real-time, the system uses pre-computed lookup tables that replicate the essential measurement functions with minimal computational overhead, achieving fast TTFF with low power consumption

Inventive Principle:
Principle #26Copying

2Extent of automation

If GNSS receivers operate autonomously without initial position data, then they can function independently, but they require additional processing power and redundant measurements

Engineering Contradiction:
Improveautonomous operationVSAvoidprocessing complexity
Core Design Contradiction:
Extent of automationVSDevice complexity

Solution Approach 1:

The patent applies self-service by enabling the receiver to generate its own initial position estimate using Doppler frequency measurements and code phase data without requiring external assistance or pre-stored position information. The receiver autonomously performs coarse PVT estimation and refines it through iterative processing, achieving independent operation while managing computational complexity through efficient algorithms

Inventive Principle:
Principle #25Self-service

3Measurement precision

If GNSS receivers use long signal sample lengths for accurate measurements, then they can improve measurement precision, but they increase power consumption and delay TTFF

Engineering Contradiction:
Improvecode phase measurement accuracyVSAvoidtime for signal processing
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies segmentation by dividing the signal processing into distinct stages: coarse measurement using short samples for rapid acquisition, followed by refinement using additional samples for improved precision. This segmented approach enables the system to achieve both fast TTFF with short samples and high measurement precision with extended samples, resolving the contradiction between speed and accuracy

Inventive Principle:
Principle #1Segmentation

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

Enables ultra-fast and reliable TTFF with low power consumption, suitable for low-cost, miniaturized portable devices, and operation in challenging environments without the need for an initial position or continuous signal tracking.

Implementation Method 1

a Measurement Generation Utility to compute Doppler frequency measurements and code phase measurements of the one or more GNSS from the I/Q samples

Methodology Applied
Scientific EffectDoppler effect: Doppler Effect

Implementation Method 2

code phase measurements of the one or more GNSS from the I/Q samples

Methodology Applied
Scientific EffectTime of flight: Time of Flight

Data Source

PatentUS9116234B2System, method, and computer program for a low power and low cost GNSS receiver
Publication Date: 2015.08.25 BASEBAND TECH
  • US9116234B2 patent drawing
  • US9116234B2 patent drawing
  • US9116234B2 patent drawing

AI summary

A system and method for an advanced GNSS receiver that is operable to provide an ultra-fast, autonomous and reliable TTFF that does not require an initial position, at the same time, minimizing processing power and hardware cost. The system and method is able to reliably recover the time of transmission of the received signals using I/Q sample lengths on the order of milliseconds, and is capable of operating autonomously without the need of aiding technologies such as the AGPS technology for which there are privacy and service availability concerns.