Code covered by the BSD License  

Highlights from
Fast Circular (Periodic) Cross Correlation

Be the first to rate this file! 29 Downloads (last 30 days) File Size: 2.95 KB File ID: #24342
image thumbnail

Fast Circular (Periodic) Cross Correlation

by

 

A fast circular cross correlation algorithm for periodic signals, using the FFT.

| Watch this File

File Information
Description

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.

Acknowledgements

Circular Cross Correlation and Fast Circular Cross Covariance inspired this file.

MATLAB release MATLAB 7.4 (R2007a)
Tags for This File   Please login to tag files.
Please login to add a comment or rating.

Contact us