Fast Circular (Periodic) Cross Correlation

Version 1.0.0.0 (2.95 KB) by Travis Wiens
A fast circular cross correlation algorithm for periodic signals, using the FFT.
4.5
(2)
3K Downloads
Updated 3 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 (2024). Fast Circular (Periodic) Cross Correlation (https://www.mathworks.com/matlabcentral/fileexchange/24342-fast-circular-periodic-cross-correlation), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2007a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Fourier Analysis and Filtering in Help Center and MATLAB Answers

Community Treasure Hunt

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

Start Hunting!

fast_periodic_xcorr/

Version Published Release Notes
1.0.0.0