The Discrete Fourier Transform, Part 6: Cross-Correlation

By: Douglas Lyon


The cross correlation has uses in many fields of scientific endeavor (music, identification of blood flow, astronomical event processing, speech processing, pattern recognition, financial engineering, etc.). One of the basic problems with the term normalization when applied to the cross-correlation is that it is defined in different places differently. For example, Pratt suggests that the number of elements in the normalization (an even a square root) is not needed [Pratt]. Lewis suggests using both the square root and the average [Lewis]. Therefore the question of which normalization to use is application-specific.

Cite as:

Douglas Lyon, “The Discrete Fourier Transform, Part 6: Cross-Correlation”, Journal of Object Technology, Volume 9, no. 2 (March 2010), pp. 17-22, doi:10.5381/jot.2010.9.2.c2.

PDF | HTML | DOI | BiBTeX | Tweet this | Post to CiteULike | Share on LinkedIn

The JOT Journal   |   ISSN 1660-1769   |   DOI 10.5381/jot   |   AITO   |   Open Access