File Exchange

image thumbnail

Fast Circular (Periodic) Cross Correlation

version (2.95 KB) by Travis Wiens
A fast circular cross correlation algorithm for periodic signals, using the FFT.


Updated 03 Jun 2009

View License

Uses fft to calculate the circular cross correlation of two periodic signal vectors.This is equivalent to xc(k)=sum(u1.*circshift(u2,k)), but much faster (on the order of 500 times faster for a 1024 point signal).

The package also includes two examples. One checks the calculation against the definition. The second compares the speed of the fast algorithm to one based on the definition for a range of input vector sizes.

Cite As

Travis Wiens (2021). Fast Circular (Periodic) Cross Correlation (, MATLAB Central File Exchange. Retrieved .

Comments and Ratings (2)

Joe Vinciguerra

Works as described. Thanks for sharing.


Hi, I have a signal of frequency 1 and 3 Hz. And another signal of 1 and 5 Hz. Can I eliminate common frequency(1 Hz) from each signal by using circular cross correlation?

MATLAB Release Compatibility
Created with R2007a
Compatible with any release
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!