Help required fir recursive computation fft in matlab

3 views (last 30 days)
Hi I am new to matlab... I was reading this book: Applied DSP by manolakis,and get stuck with the following code.. I am using matlab version 2014 and the statement W = exp(-2*pi*sqrt(-1)/N).ˆ(0:m-1)’; in the following code is giving error
The function from the book is as follows for reference:
function Xdft = fftrecur(x)
% Recursive computation of the DFT using divide & conquer
% N should be a power of 2
N = length(x);
if N ==1
Xdft = x;
else
m = N/2;
XE = fftrecur(x(1:2:N));
XO = fftrecur(x(2:2:N));
W = exp(-2*pi*sqrt(-1)/N).ˆ(0:m-1)’;
temp = W.*XO;
Xdft = [ XE+temp ; XO-temp ];
end

Answers (0)

Categories

Find more on Fourier Analysis and Filtering in Help Center and File Exchange

Community Treasure Hunt

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

Start Hunting!