Fast Circular (Periodic) Cross Correlation
A fast circular cross correlation algorithm for periodic signals, using the FFT.
You are now following this Submission
- You will see updates in your followed content feed
- You may receive emails, depending on your communication preferences
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 (2026). Fast Circular (Periodic) Cross Correlation (https://www.mathworks.com/matlabcentral/fileexchange/24342-fast-circular-periodic-cross-correlation), MATLAB Central File Exchange. Retrieved .
Acknowledgements
Inspired by: Circular Cross Correlation, Fast Circular Cross Covariance
General Information
- Version 1.0.0.0 (2.95 KB)
MATLAB Release Compatibility
- Compatible with any release
Platform Compatibility
- Windows
- macOS
- Linux
| Version | Published | Release Notes | Action |
|---|---|---|---|
| 1.0.0.0 |
