Mixed-Radix Cooley-Tukey

This is an implementation of Mixed-Radix Cooley-Tukey FFT Algorithm in Matlab. Additionally, we used it to implement autocorrelation function using Wiener–Khinchin Theorem.

Using Instruction

Download scripts and put it in your project directory or put anywhere you want and add its path in your Matlab. For a numeric series x, run either of following commands.

Output = FFT(x)
Output = InverseFFT(x) 
Output = AutoCorr(x)

Authors

Ali Mohammadi
Rozhin Bayati

Best Regards