GNSS Signal Acquisition via Partial Correlation Blocks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Global Navigation Satellite Systems (GNSS) receivers face challenges in acquiring signals in indoor environments due to signal degradation, requiring extended integration times and increased computational complexity, especially in portable devices with limited processing power.

Innovation Solution

A method that partitions the received and locally-generated signals into blocks with varying durations to perform correlations, adjusting for hypothesized phase delays and Doppler shifts, allowing for reliable signal acquisition over long intervals while maintaining low computational complexity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If integration time is extended to compensate for signal degradation in indoor environments, then signal acquisition reliability is improved, but computational complexity increases

Engineering Contradiction:
Improvesignal acquisition reliabilityVSAvoidcomputational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent divides the long integration period into multiple shorter intervals, calculating correlation integrals for each interval separately. This segmentation allows the system to maintain reliable signal acquisition over extended periods while keeping the computational burden of each individual calculation manageable, especially for portable devices with limited processing power.

Inventive Principle:
Principle #1Segmentation

2Reliability

If integration time is extended beyond one data bit duration, then signal degradation compensation is improved, but measurement precision deteriorates due to unknown phase inversions

Engineering Contradiction:
Improvesignal degradation compensationVSAvoidcorrelation integral reliability
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The patent performs preliminary calculations of correlation integrals for each interval assuming no phase inversion, then applies corrective signs based on the navigation message data bits. This preliminary action allows the system to extend integration time while maintaining measurement precision by correcting for phase inversions caused by data bit transitions.

Inventive Principle:
Principle #10Preliminary action

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 reliable signal acquisition in indoor environments with reduced computational burden, even in portable devices, by simplifying the correlation calculations and accurately determining signal timing and frequency alignment.

Implementation Method 1

determining a correlation between the received signal and the locally-generated signal. The correlation is typically performed by calculating both the 'In phase' (I) and the 'Quadrature' (Q) correlation integrals

Methodology Applied
Scientific EffectCorrelation:

Implementation Method 2

The data making up the navigation message form a 50 Hz digital signal, used to modulate the phase (phase modulation) of the radio carrier

Methodology Applied
Scientific EffectPhase modulation: Phase Modulation

Implementation Method 3

correcting the results of the correlation integrals for the effect of the data bits of the navigation message and for the Doppler shift

Methodology Applied
Scientific EffectDoppler effect: Doppler Effect

Data Source

PatentUS8179311B2Method for the acquisition of signals of a global navigation satellite system
Publication Date: 2012.05.15 TELECOM ITALIA SPA
  • US8179311B2 patent drawing
  • US8179311B2 patent drawing
  • US8179311B2 patent drawing

AI summary

A method of acquisition of a received signal received from a global navigation satellite system, includes: obtaining a snapshot of the received signal; correlating the snapshot with a locally-generated signal, wherein the correlating includes: trying a phase delay value indicative of a hypothesized phase delay of the locally-generated signal with respect to the snapshot; and obtaining a partition of the snapshot and the locally-generated signal into corresponding pluralities of blocks, and calculating partial correlation integrals for each block of the plurality of blocks. The corresponding pluralities of blocks each include a first block having a time duration related to the phase delay value.