About Opentopia
Opentopia Directory Encyclopedia Tools

Cross-correlation

Encyclopedia : C : CR : CRO : Cross-correlation

In statistics, the term cross-correlation is sometimes used to refer to the covariance cov(X, Y) between two random vectors X and Y, in order to distinguish that concept from the "covariance" of a random vector X, which is understood to be the matrix of covariances between the scalar components of X.

In signal processing, the cross-correlation (or sometimes "cross-covariance") is a measure of similarity of two signals, commonly used to find features in an unknown signal by comparing it to a known one. It is a function of the relative time between the signals, is sometimes called the sliding dot product, and has applications in pattern recognition and cryptanalysis.

For discrete functions fi and gi the cross-correlation is defined as

[(f\star g)_i \equiv \sum_j f^*_j\,g_]
where the sum is over the appropriate values of the integer j  and an asterisk indicates the complex conjugate. For continuous functions f (x) and g (x) the cross-correlation is defined as

[(f\star g)(x) \equiv \int f^*(t) g(x+t)\,dt]
where the integral is over the appropriate values of t.

The cross-correlation is similar in nature to the convolution of two functions.

Properties

The cross-correlation is related to the convolution by:

[f(t)\star g(t) = f^*(-t)*g(t)]
so that if either f or g is an even function

[(f\star g) = f*g]
Also: [(f\star g)\star(f\star g)=(f\star f)\star (g\star g)]

See also

External links

 

From Wikipedia, the Free Encyclopedia. Original article here. Support Wikipedia by contributing or donating.
All text is available under the terms of the GNU Free Documentation License See Wikipedia Copyrights for details.

Search Titles
0123456789
ABCDEFGHIJ
KLMNOPQRST
UVWXYZ?

E-mail this article to:

Personal Message: