Code covered by the BSD License  

Highlights from
Fast Circular (Periodic) Cross Correlation

4.0
4.0 | 1 rating Rate this file 15 Downloads (last 30 days) File Size: 2.95 KB File ID: #24342 Version: 1.0
image thumbnail

Fast Circular (Periodic) Cross Correlation

by

Travis Wiens (view profile)

 

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.
Comments and Ratings (1)
27 Dec 2014 Yousef

Yousef (view profile)

Hi, I have a signal of frequency 1 and 3 Hz. And another signal of 1 and 5 Hz. Can I eliminate common frequency(1 Hz) from each signal by using circular cross correlation?

Contact us