Fractional Delay Estimation via Vector Correlation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional methods for fractional delay estimation in digital signal processing are computationally intensive and require significant resources, making them impractical for precise delay tracking due to their reliance on windowing and Farrow structures, which increase computation time and power consumption.

Innovation Solution

A method that determines integer and fractional components of path delays using vector transforms in a forward processing path and feedback path, allowing for accurate estimation of delays introduced by specific sections of the processing path without the need for complex windowing or Farrow structures, thereby reducing computational complexity and resource requirements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If windowing method and Farrow structure are used for delay estimation, then measurement precision of delay is improved, but device complexity and computation time increase

Engineering Contradiction:
Improvedelay estimation precisionVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extracts only the necessary components for delay estimation by eliminating the complex windowing method and Farrow structure. Instead, it uses a simplified approach that extracts delay information directly from correlation operations, keeping only the essential elements needed for accurate delay measurement while removing unnecessary computational overhead.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent uses correlation between the inserted vector and feedback vector to create a simplified model of the processing path. By copying the essential characteristics of the signal path through correlation operations, it achieves accurate delay estimation without requiring the complex computational structures of conventional methods.

Inventive Principle:
Principle #26Copying

2Measurement precision

If window size is increased or number of Farrow taps is increased, then measurement precision of delay is improved, but use of energy increases

Engineering Contradiction:
Improvedelay tracking precisionVSAvoidpower consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent removes the energy-intensive windowing and Farrow structure components, extracting only the essential correlation operation needed for delay estimation. This extraction eliminates the computational overhead that causes high power consumption while maintaining the ability to track delay with high precision.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent replaces expensive, computationally intensive operations with simpler, more efficient operations. By using basic correlation instead of complex windowing and interpolation, it achieves the same delay tracking function with significantly reduced computational cost and power consumption.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

3Measurement precision

If conventional windowing and Farrow structure are used, then delay estimation accuracy is improved, but productivity decreases due to increased computation time

Engineering Contradiction:
Improvesignal peak location accuracyVSAvoidprocessing speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent extracts the essential function of delay measurement by removing the computationally heavy windowing and Farrow structure. It keeps only the core correlation operation that directly provides delay information, eliminating unnecessary computational steps that reduce processing speed.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent replaces the mechanical-like iterative search through interpolated points (Farrow structure) with a more efficient mathematical approach using correlation. This substitution replaces complex computational mechanics with a simpler, faster mathematical operation that achieves the same measurement goal with higher productivity.

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

Data Source

PatentUS9729361B2Fractional delay estimation for digital vector processing using vector transforms
Publication Date: 2017.08.08 NOKIA OF AMERICA CORP
  • US9729361B2 patent drawing
  • US9729361B2 patent drawing
  • US9729361B2 patent drawing

AI summary

A fractional delay estimation module estimates a delay of a section of a forward processing path between a first point and a second point. The fractional delay estimation component determines an integer component and a fractional component of a first path delay based on a transform of a first vector inserted into the forward processing path at the first point and based on a transform of a first feedback vector received from a feedback path, determines an integer component and a fractional component of a second path delay in the forward processing path based on a third transform of a third vector inserted into the forward processing path at the second point and based on a fourth transform of a second feedback vector received from the feedback path, and further determines the estimated delay of the section based on a difference between the first and second path delays.