GPS Receiver Signal Correlation for Spoofing Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing GPS systems are vulnerable to signal disruption techniques such as spoofing, where a spoofer generates fake satellite signals with the same PseudoRandom Numbers (PRN) as real satellites, leading to incorrect location measurements.

Innovation Solution

A GPS receiver system that correlates satellite signals in the frequency domain to detect multiple peak values, indicating the presence of spoofed signals by differentiating between valid and invalid satellite signals using batch processing and Fast Fourier Transform (FFT) processing hardware.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If GPS receiver uses traditional signal tracking methods, then it can acquire satellite signals, but it becomes vulnerable to spoofing attacks where fake signals with same PRN can欺骗 the receiver

Engineering Contradiction:
ImproveGPS signal authenticityVSAvoidspoofing vulnerability
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent performs preliminary correlation analysis of satellite signals before final tracking and position calculation. By analyzing the correlation function peaks in advance, the system can detect the presence of spoofing signals and reject them before they affect the positioning result, thus preventing rather than reacting to the harm

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediary detection mechanism that analyzes the correlation function between received signals and local PRN codes. This intermediary analysis layer examines the signal characteristics and peak patterns to distinguish authentic satellite signals from spoofing signals, acting as a mediator between signal reception and position calculation

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If GPS receiver processes all received signals, then it can maintain comprehensive signal coverage, but it increases computational complexity and processing time

Engineering Contradiction:
Improvesignal detection accuracyVSAvoidprocessing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the signal processing into distinct stages: correlation computation, peak detection, peak validation, and tracking. By dividing the processing into modular segments, the system can apply different processing depths to different signals and reject suspicious signals early in the pipeline, reducing overall computational complexity while maintaining detection accuracy

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial processing to signals that show signs of spoofing. Instead of fully processing all received signals through the complete tracking pipeline, the system performs correlation and peak analysis on all signals, but only applies full tracking processing to signals that pass the peak validation test, thus avoiding excessive computation on fraudulent signals

Inventive Principle:
Principle #16Partial or excessive action

3Difficulty of detecting and measuring

If GPS receiver uses correlation function analysis, then it can detect multiple signals with same PRN, but it requires sophisticated signal processing hardware

Engineering Contradiction:
Improvesignal discrimination capabilityVSAvoidprocessing hardware
Core Design Contradiction:
Difficulty of detecting and measuringVSDevice complexity

Solution Approach 1:

The patent replaces complex hardware-based signal separation mechanisms with software-based correlation analysis. Instead of using multiple physical antennas or complex RF filtering hardware to separate and identify signals, the system uses computational correlation between received signals and locally generated PRN codes to detect and discriminate spoofing signals, substituting mechanical/hardware complexity with algorithmic processing

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

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

Effectively identifies and rejects spoofed signals, ensuring accurate location measurements by distinguishing between single and multiple peak values in the correlation function, thereby preventing erroneous position solutions.

Implementation Method 1

A GPS receiver system that correlates satellite signals in the frequency domain to detect multiple peak values, indicating the presence of spoofed signals by differentiating between valid and invalid satellite signals using batch processing and Fast Fourier Transform (FFT) processing hardware.

Methodology Applied
Scientific EffectFast Fourier Transform:

Data Source

PatentUS7605751B2Global navigation satellite system repeater disruption monitoring
Publication Date: 2009.10.20 HONEYWELL INTERNATIONAL INC
  • US7605751B2 patent drawing
  • US7605751B2 patent drawing
  • US7605751B2 patent drawing

AI summary

A method and systems for processing Global Positioning System (GPS) signals is provided. The method includes determining if two signals or more signals with the same pseudorandom number bit sequence (PRN) are detected by a GPS receiver.