GPS Signal Decoding with Dual Correlation Frequency Correction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing GPS decoding techniques fail to accurately decode navigation messages when the speed of the GPS receiving device changes in short cycles, such as when a user is walking or running, due to frequency changes caused by arm movement, leading to decoding errors.
Innovation Solution
A method that performs a first correlation calculation based on a predicted frequency, estimates an error frequency using the carrier phase, corrects the predicted frequency, and performs a second correlation calculation to improve frequency estimation and decoding accuracy, particularly by determining if the error frequency is within an allowable range to decide whether to execute a second correlation calculation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Stability of the object's composition
If a tracking loop filter is used to predict receiving frequency, then the system can maintain continuous tracking, but it cannot follow frequency changes in short cycles, causing a discrepancy between predicted and actual frequency
Solution Approach 1:
The patent segments the frequency prediction process into two distinct parts: (1) a tracking loop filter that provides stable long-term frequency prediction, and (2) a short-term frequency variation compensator that captures rapid frequency changes. This segmentation allows each component to optimize for its specific function without compromising the other.
Solution Approach 2:
The patent introduces an intermediary mechanism (the compensator) that bridges the gap between the stable but slow tracking loop filter and the actual rapid frequency variations. The compensator processes the output of the tracking loop filter and adds the necessary short-term corrections, acting as a mediator between the two time scales.
2Measurement precision
If the GPS receiving device moves at constant speed, then the Doppler frequency remains stable and decoding is accurate, but when the device speed changes in short cycles (e.g., arm swinging during walking), the Doppler frequency changes rapidly causing decoding errors
Solution Approach 1:
The patent makes the frequency prediction system dynamic by adding a component that adapts to changing motion conditions. The compensator dynamically adjusts the frequency prediction based on actual short-term variations, allowing the system to transition from a static constant-speed assumption to a dynamic multi-speed scenario.
Solution Approach 2:
The patent implements feedback by using the output of the tracking loop filter and comparing it with actual frequency measurements to generate correction signals. This feedback mechanism allows the system to continuously refine its frequency prediction and maintain accuracy despite changing motion conditions.
3Measurement precision
If a second correlation calculation is performed to correct frequency errors, then decoding accuracy improves, but processing time and computational load increase
Solution Approach 1:
The patent performs preliminary frequency correction by estimating short-term frequency variations and applying corrections before the final correlation calculation. This preliminary action reduces the frequency error that would otherwise require multiple iterative corrections, thereby reducing total processing time.
Solution Approach 2:
The patent changes the frequency parameter dynamically by adjusting the predicted frequency based on estimated short-term variations. This parameter change allows the system to adapt to changing conditions without requiring a complete reprocessing of the signal, thus reducing computational overhead.
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
This approach enhances the accuracy of decoding navigation messages by correcting for frequency errors caused by short-cycle speed changes, reducing the likelihood of decoding failures and improving the reliability of bit value determination in GPS signals.
Implementation Method 1
As the speed of the GPS receiving device changes, the Doppler frequency in receiving a GPS satellite signal (positioning signal) changes.
Data Source
AI summary
A first correlation calculation is performed based on a first predicted frequency, with respect to received data of a GPS satellite signal. An error frequency of the first predicted frequency is estimated using a carrier phase of the GPS satellite signal based on the result of the first correlation calculation. The first predicted frequency is corrected using the error frequency, and a second predicted frequency is thus calculated. Then, a second correlation calculation is performed with respect to the same received data, based on the second predicted frequency. A navigation message carried on the GPS satellite signal is decoded using the result of the second correlation calculation.