Cross-Correlation and Time Delay Estimation

Graduate Depth 67 in the knowledge graph I know this Set as goal
Unlocks 2 downstream topics
cross-correlation time-delay similarity signals

Core Idea

Cross-correlation Rxy(τ) = ∫ x(t)·y(t+τ) dt measures similarity between two signals as a function of delay τ. The peak indicates the time lag that best aligns the signals, enabling time-delay estimation for target location and synchronization. Normalized cross-correlation removes amplitude effects. In noise, matched filtering and phase-based methods improve robustness.

Explainer

From your study of autocorrelation and power spectral density, you know that the autocorrelation function Rxx(τ) = ∫ x(t)·x(t+τ) dt measures how similar a signal is to a shifted version of itself. It peaks at τ = 0 because a signal always matches itself perfectly with zero lag, and it decays as the shift grows. Cross-correlation extends this idea to *two different signals*: instead of comparing x to itself, you compare x to y, sliding one past the other and measuring their overlap at each lag. The result is a function of delay that tells you how similar the signals are as a function of time offset.

The value of cross-correlation becomes clear through a concrete example. Suppose a sonar system emits a sound pulse x(t) and receives an echo y(t) = x(t − τ₀) + noise, where τ₀ is the round-trip travel time to a target. The received signal looks like a delayed, noisy version of the transmitted signal. Computing Rxy(τ) = ∫ x(t)·y(t+τ) dt and finding where it peaks gives you the value of τ that best aligns x with y — which is precisely τ₀, the delay. Multiplying the delay by the wave speed gives target range. This is the operating principle of radar, sonar, ultrasonic flow meters, and GPS: they all estimate time delays by cross-correlating a reference signal with a received version of it.

The normalized cross-correlation divides by the product of the signal energies: ρxy(τ) = Rxy(τ) / √(Rxx(0) · Ryy(0)). This bounds the result between −1 and +1, removing dependence on signal amplitude. A peak near +1 at some lag means the two signals are nearly identical up to that time shift; near −1 means they are inverted copies; near 0 means they are uncorrelated. The normalized form is especially useful in pattern matching — finding a known template within a longer signal — because it responds only to the *shape* similarity, not the amplitude.

In practice, cross-correlation is computed efficiently via the Fourier transform: the cross-spectral density Sxy(f) = X*(f) · Y(f) is the Fourier transform of Rxy(τ), so computing Rxy requires only a forward FFT, a complex multiplication, and an inverse FFT. When noise is present, the generalized cross-correlation method applies weighting in the frequency domain to emphasize frequencies with high signal-to-noise ratio before inverse-transforming to find the delay peak. This connects cross-correlation to the broader framework of spectral estimation and coherence that you will encounter in subsequent topics — coherence between two signals is essentially the normalized cross-power spectrum, revealing at which frequencies two signals are linearly related.

Practice Questions 5 questions

Prerequisite Chain

Counting to 10Counting to 20Understanding ZeroThe Number ZeroCounting to FiveOne-to-One CorrespondenceCombining Small Groups Within 5Addition Within 10Addition Within 20Two-Digit Addition Without RegroupingTwo-Digit Addition with RegroupingAddition Within 100Repeated Addition as MultiplicationMultiplication Facts Within 100Division as Equal SharingDivision as Grouping (Measurement Division)Division: Grouping (Repeated Subtraction) ModelDivision: Fair Sharing ModelDivision as Equal SharingDivision as GroupingBasic Division FactsDivision Facts Within 100Two-Digit by One-Digit DivisionDivision with RemaindersRemainders and Quotients in DivisionDivision Word ProblemsIntroduction to Long DivisionFactors and MultiplesPrime and Composite NumbersEquivalent FractionsRelating Fractions and DecimalsDecimal Place ValueIntegers and the Number LineOpposites and Additive InversesAbsolute ValueAdding IntegersSubtracting IntegersMultiplying IntegersDividing IntegersUnit RatesProportionsPercent ConceptConverting Between Fractions, Decimals, and PercentsOperations with Rational NumbersTwo-Step EquationsSolving Multi-Step EquationsEquations with Variables on Both SidesAngle Pairs: Complementary, Supplementary, and VerticalParallel Lines and TransversalsCorresponding AnglesAlternate Interior AnglesTriangle Angle Sum TheoremExterior Angle TheoremTriangle Inequality TheoremSimilar Triangles: AA SimilaritySimilar Triangles: SSS and SAS SimilarityProportions in Similar TrianglesRight Triangle Trigonometry IntroductionTrigonometric Ratios ReviewRadian MeasureConverting Between Degrees and RadiansThe Unit CirclePythagorean Trigonometric IdentitiesFourier Series Representation of Periodic SignalsFourier Transform: Definition and PropertiesParseval's Theorem and Energy/Power Spectral DensityRandom Signals, Autocorrelation, and Power Spectral DensityCross-Correlation and Time Delay Estimation

Longest path: 68 steps · 261 total prerequisite topics

Prerequisites (1)

Leads To (2)