How to find a hidden signal by sliding one pattern across another

How to find a hidden signal by sliding one pattern across another
Image: Intellect (generated)

In short: Cross-correlation is a mathematical technique used to measure how similar two signals are as one shifts relative to the other. By calculating the product of two functions at every possible displacement, it reveals where they align, making it an essential tool for pattern recognition, signal processing, and even cryptanalysis.

At its core, cross-correlation acts as a sliding inner product. Imagine you have two signals and you suspect they are identical but shifted along an axis. By sliding one signal across the other and calculating the integral of their product at each position, you create a new function. When the two signals align perfectly—whether their peaks overlap or their troughs coincide—the resulting value hits a maximum. This happens because the product of two positive peaks or two negative troughs both yield positive contributions to the total integral.

While the concept is straightforward for deterministic signals, the terminology shifts depending on the field. In signal processing, it is a primary method for searching long datasets for a specific, known feature. In probability and statistics, the term refers to the correlation between entries of two random vectors. Interestingly, while the cross-correlation of a signal with itself—known as autocorrelation—always produces a peak at zero lag representing the signal's total energy, the statistical definition of correlation is strictly standardized to fall between -1 and +1.

The technique has evolved beyond simple linear shifts. Kernel cross-correlation extends the concept from linear space into kernel space, allowing for equivariance to complex affine transformations like rotation and scaling. This makes it a powerful instrument in fields ranging from neurophysiology to electron tomography. Whether it is used to identify a pattern in a noisy stream or to compare random variables, cross-correlation provides a rigorous mathematical framework for quantifying similarity across time or space.

Opens the Intellect+ feed with this card first. Swipe up for the next one.

Sources

To cite this card, link to https://intellectplus.co.uk/app/science-cross-correlation.

How we source, check and correct cards: Editorial standards.

General information, not professional advice. Spotted an error? Flag the card or see corrections and complaints.

Intellect Plus is a visual educational discovery platform for exploring fascinating facts and ideas. Brain Food, Not Brain Rot. What is Intellect Plus?

Related

Finding something worth knowing…