Fast Circular (Periodic) Cross Correlation

A fast circular cross correlation algorithm for periodic signals, using the FFT.
3K Downloads
Aktualisiert 3. Jun 2009

Lizenz anzeigen

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.

Zitieren als

Travis Wiens (2024). Fast Circular (Periodic) Cross Correlation (https://www.mathworks.com/matlabcentral/fileexchange/24342-fast-circular-periodic-cross-correlation), MATLAB Central File Exchange. Abgerufen.

Kompatibilität der MATLAB-Version
Erstellt mit R2007a
Kompatibel mit allen Versionen
Plattform-Kompatibilität
Windows macOS Linux
Kategorien
Mehr zu Fourier Analysis and Filtering finden Sie in Help Center und MATLAB Answers

Community Treasure Hunt

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

Start Hunting!
Version Veröffentlicht Versionshinweise
1.0.0.0