GPS Signal Sequence Validation for Faster First Fix

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In weak electric field environments, GPS satellite signals are often demodulated incorrectly, leading to difficulties in specifying sequence information, which prolongs the time required to acquire navigation messages and increases Time to First Fix (TTFF).

Innovation Solution

A method and device for receiving positioning signals that include sequence information and error detection information, where error detection is performed on received unit data to determine correct sequence information, allowing for rapid specification even in error-prone conditions, using a parity check and sequence condition determination.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If GPS satellite signals are received in weak electric field environments, then the receiving device can operate in challenging conditions, but incorrect demodulation occurs and sequence information cannot be specified

Engineering Contradiction:
Improveoperation in weak signal environmentsVSAvoiddemodulation accuracy
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent performs preliminary error detection on the current subframe before attempting to specify sequence information. By checking error detection information in advance, the system可以避免 using incorrectly demodulated data, thus maintaining reliability in weak signal environments where demodulation errors are more likely to occur.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements a feedback mechanism where error detection results from previously received subframes are used to validate sequence information. When an error is detected in the current subframe, the system refers back to error detection information from adjacent subframes to determine whether sequence information should be specified, creating a closed-loop verification process that improves reliability.

Inventive Principle:
Principle #23Feedback

2Reliability

If GPS satellite signals are repeatedly received to specify sequence information, then demodulation accuracy can be improved, but the time required to acquire navigation messages increases

Engineering Contradiction:
Improvesequence information specification accuracyVSAvoidtime to first fix
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent performs preliminary error detection on received subframes before attempting to specify sequence information. By checking error detection information in advance, the system可以避免 using incorrectly demodulated data, thus maintaining reliability in weak signal environments where demodulation errors are more likely to occur.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements a feedback mechanism where error detection results from previously received subframes are used to validate sequence information. When an error is detected in the current subframe, the system refers back to error detection information from adjacent subframes to determine whether sequence information should be specified, creating a closed-loop verification process that improves reliability.

Inventive Principle:
Principle #23Feedback

3Measurement precision

If error detection is performed on received unit data, then sequence information specification accuracy is improved, but processing complexity increases

Engineering Contradiction:
Improvesequence information determination accuracyVSAvoidprocessing system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extracts and uses only the error detection information bits that are already embedded in the GPS navigation message structure. By taking out and utilizing this existing error detection data rather than implementing a completely new verification system, the patent improves sequence information determination accuracy while minimizing the increase in processing complexity.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS10578745B2Positioning signal receiving method and positioning signal receiving device
Publication Date: 2020.03.03 SEIKO EPSON CORP
  • US10578745B2 patent drawing
  • US10578745B2 patent drawing
  • US10578745B2 patent drawing

AI summary

A positioning signal receiving method includes receiving a positioning signal by which unit data that includes sequence information of navigation message data and one or more error detection information is sequentially transmitted, performing a first determination that determines whether or not an error occurs in first received unit data, based on the error detection information that is included in the first received unit data performing a second determination that determines whether or not an error occurs in second received unit data, based on the error detection information that is included in the second received unit data, if it is determined that an error occurs according to the first determination, and determining that the sequence information of the second received unit data or the sequence information of the first received unit data is correct, if it is determined that an error does not occur according to the second determination.