Adaptive Kalman Frequency Estimation for Low-SNR Signal Tracking

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing frequency estimation techniques, such as extended Kalman filters and Fast Fourier Transform methods, face limitations in precision and efficiency, especially in low signal-to-noise ratio conditions and dynamic environments, leading to suboptimal performance in applications like GPS receivers and OFDM systems.

Innovation Solution

The implementation of an adaptive Kalman filter (AKF) architecture that includes a state update Kalman filter and a parameter update Kalman filter, which provides fast and precise frequency estimates by filtering out noise and accurately tracking time-varying frequencies, even in low SNR conditions, through a back-to-back operation without linearization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If extended Kalman filter (EKF) is used for frequency estimation, then tracking performance is improved under high signal-to-noise ratio conditions, but acquisition performance deteriorates under low signal-to-noise ratio conditions and high frequency uncertainty

Engineering Contradiction:
Improvetracking performanceVSAvoidfrequency estimation accuracy
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The patent implements a dynamic switching mechanism that adapts the frequency estimation method based on operating conditions. The system transitions from EKF to AKF based on signal-to-noise ratio and frequency uncertainty levels, optimizing performance across different scenarios. This dynamic adaptation resolves the contradiction by selecting the appropriate method (EKF for tracking under high SNR, AKF for acquisition under low SNR) rather than relying on a single static approach.

Inventive Principle:
Principle #15Dynamics

2Productivity

If Fast Fourier Transform (FFT) method is used for frequency estimation, then computational speed is improved, but measurement precision deteriorates due to resolution frequency limits and threshold effects

Engineering Contradiction:
Improvecomputational speedVSAvoidfrequency estimation accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent uses the AKF as an intermediary method that bridges the gap between FFT and EKF. The AKF provides precise frequency estimates without requiring the large number of samples that FFT needs to overcome resolution limits, while avoiding the computational complexity and linearization requirements of EKF. This intermediary approach achieves both speed and precision by using a non-linear optimal estimation technique that converges rapidly even with limited samples.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Measurement precision

If more measurement samples are processed to reduce estimation error, then measurement precision is improved, but loss of time increases

Engineering Contradiction:
Improvefrequency estimation accuracyVSAvoidacquisition time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent implements preliminary action by using the AKF to rapidly converge to accurate frequency estimates in the initial acquisition phase. The AKF's ability to provide precise estimates with minimal samples performs the necessary frequency estimation work early, eliminating the need to process large numbers of samples over extended periods. This preliminary accurate estimation resolves the time-precision tradeoff by achieving high precision quickly rather than slowly accumulating accuracy over time.

Inventive Principle:
Principle #10Preliminary action

4Reliability

If pilot carrier is used for frequency and phase tracking, then tracking performance is improved, but loss of energy increases due to signal power consumption

Engineering Contradiction:
Improvetracking performanceVSAvoidsignal power
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent extracts frequency and phase information directly from the data signal itself using the AKF, eliminating the need for a separate pilot carrier. The AKF processes the modulated signal to derive carrier frequency and phase without requiring a dedicated pilot signal. This extraction approach resolves the energy contradiction by removing the power-consuming pilot carrier while maintaining tracking performance through optimal filtering of the available signal.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS9166857B2Systems and methods for fast and precise frequency estimation
Publication Date: 2015.10.20 AEROSPACE CORP
  • US9166857B2 patent drawing
  • US9166857B2 patent drawing
  • US9166857B2 patent drawing

AI summary

Systems and methods are provided for fast and precise estimation of frequency with relatively minimal sampling and relatively high tolerance to noise.