Radar Spectral Peak Refinement via Generalized Fourier Interpolation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing frequency-domain signal processing methods for radar systems, such as Fourier Transform (FT) and Fast Iterative Interpolated Beamforming (FIIB), require specific criteria for accuracy, limiting flexibility and computational efficiency, especially when dealing with non-parabolic signals or varying numbers of sensors and Discrete Fourier Transform (DFT) points.

Innovation Solution

A generalized discrete Fourier transform (GDI) interpolation method that calculates a discrete Fourier transform of radar signals, identifies peak amplitudes, and uses neighboring points to generate a fine frequency estimate through a generalized interpolation value, applicable with any reasonable number of DFT points and sensors, ensuring accuracy without requiring specific configurations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If a fine FT grid is used to achieve reasonable estimation accuracy, then frequency estimation precision is improved, but computational burden increases

Engineering Contradiction:
Improvefrequency estimation accuracyVSAvoidcomputational efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent performs a coarse frequency estimation first using a standard FT grid, then uses this preliminary result to guide a localized fine estimation around the peak frequency. This preliminary action avoids computing the entire fine grid, achieving high accuracy without the full computational burden.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The frequency estimation process is divided into two segments: a coarse estimation phase that identifies the general frequency region, and a fine estimation phase that focuses computational resources only on the relevant frequency range around the detected peak, rather than processing the entire spectrum uniformly.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If the number of DFT points is increased to improve estimation accuracy, then frequency resolution is improved, but system complexity and computational requirements increase

Engineering Contradiction:
Improvefrequency resolutionVSAvoidsystem configuration complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The method first performs a coarse frequency estimate with the existing DFT configuration to identify the peak location, then applies fine frequency estimation techniques only in the vicinity of this peak. This avoids the need to increase the overall DFT size while still achieving high frequency resolution where it matters most.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Instead of uniformly increasing DFT points across the entire frequency spectrum, the patent applies enhanced estimation resolution locally around the detected peak frequency, concentrating computational resources where they are most needed for accurate target detection.

Inventive Principle:
Principle #3Local quality

3Productivity

If parabolic interpolation is used for frequency estimation, then computational efficiency is improved, but accuracy deteriorates when signals are sinusoidal or non-parabolic

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

Solution Approach 1:

The patent dynamically selects the interpolation method based on the local signal characteristics around the detected peak. When the signal exhibits parabolic behavior, parabolic interpolation is used for efficiency; when sinusoidal or other patterns are detected, appropriate alternative interpolation methods are applied to maintain accuracy.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The interpolation approach is made adaptive rather than static, allowing the system to switch between different interpolation methods (parabolic, sinusoidal, or other models) based on the actual signal behavior observed in the local region, optimizing both speed and accuracy for each specific case.

Inventive Principle:
Principle #15Dynamics

4Measurement precision

If FIIB interpolation method is used to achieve accurate estimation, then frequency estimation precision is improved, but the system is limited to specific sensor and DFT point configurations

Engineering Contradiction:
Improvefrequency estimation accuracyVSAvoidflexibility in sensor configuration
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent develops a universal frequency estimation framework that can accommodate various sensor array configurations and DFT point numbers. The method uses peak detection combined with adaptive fine estimation that works regardless of the specific relationship between sensor count and DFT points, making it applicable to diverse radar system configurations.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The estimation process is segmented into configuration-agnostic peak detection followed by configuration-flexible fine estimation. This separation allows the system to first identify the peak location using any configuration, then apply appropriate refinement techniques that adapt to the specific hardware setup without requiring predetermined relationships between sensors and DFT points.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS20250224489A1Spectral Peak Estimation Using Fourier Coefficient Interpolation
Publication Date: 2025.07.10 APTIV TECHNOLOGIES AG
  • US20250224489A1 patent drawing
  • US20250224489A1 patent drawing
  • US20250224489A1 patent drawing

AI summary

A method includes calculating a discrete Fourier transform (DFT) of radar signals received by radar elements. The method includes identifying a peak amplitude of the DFT and designating a frequency corresponding to the peak amplitude of the DFT as an initial frequency estimate. The method includes selecting first and second neighboring points of the DFT based on the initial frequency estimate. The method includes generating first and second values based on amplitudes of the first and second neighboring points of the DFT. The method includes calculating a generalized interpolation value based on a generalized discrete DFT interpolation. The generalized discrete DFT interpolation is based on the first value, the second value, and the peak amplitude. The method includes generating a fine frequency estimate of the input radar signals by summing the initial frequency estimate and the generalized interpolation value.