Fast Circular (Periodic) Cross Correlation (Scripts) Publisher's description
from Travis Wiens
Uses fft to calculate the circular cross correlation of two periodic signal vectors.
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.
System Requirements:MATLAB 7.4 (R2007a)
Program Release Status: New Release
Program Install Support: Install and Uninstall