TOPICS
Search

Cross-Correlation Theorem


The cross-correlation theorem expresses the Fourier transform of a cross-correlation as the product of the complex conjugate of one Fourier transform with the other. Let f*g denote the cross-correlation of functions f(t) and g(t). Then

f*g=int_(-infty)^inftyf^_(tau)g(t+tau)dtau
(1)
=int_(-infty)^infty[int_(-infty)^inftyF^_(nu)e^(-2piinutau)dnuint_(-infty)^inftyG(nu^')e^(2piinu^'(t+tau))dnu^']dtau
(2)
=int_(-infty)^inftyint_(-infty)^inftyint_(-infty)^inftyF^_(nu)G(nu^')e^(2piitau(nu^'-nu))e^(2piinu^'t)dtaudnudnu^'
(3)
=int_(-infty)^inftyint_(-infty)^inftyF^_(nu)G(nu^')e^(2piinu^'t)[int_(-infty)^inftye^(2piitau(nu^'-nu))dtau]dnudnu^'
(4)
=int_(-infty)^inftyint_(-infty)^inftyF^_(nu)G(nu^')e^(2piinu^'t)delta(nu^'-nu)dnu^'dnu
(5)
=int_(-infty)^inftyF^_(nu)G(nu)e^(2piinut)dnu
(6)
=F_nu^(-1)[F^_(nu)G(nu)](t),
(7)

where F denotes the Fourier transform, F(nu)=F_t[f(t)](nu), G(nu)=F_t[g(t)](nu), and z^_ is the complex conjugate. The inverse Fourier transform gives

f(t)=F_nu^(-1)[F(nu)](t)=int_(-infty)^inftyF(nu)e^(2piinut)dnu
(8)
g(t)=F_nu^(-1)[G(nu)](t)=int_(-infty)^inftyG(nu)e^(2piinut)dnu.
(9)

The oscillatory integral over tau in the derivation is interpreted as a distribution, giving the delta function delta(nu^'-nu), rather than as a convergent ordinary integral. Applying a Fourier transform on each side gives the cross-correlation theorem,

 F_t[f*g](nu)=F^_(nu)G(nu).
(10)

If F=G, then the cross-correlation theorem reduces to the Wiener-Khinchin theorem.


See also

Fourier Transform, Wiener-Khinchin Theorem

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Cross-Correlation Theorem." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Cross-CorrelationTheorem.html

Subject classifications