Help required fir recursive computation fft in matlab
4 views (last 30 days)
Show older comments
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
3 Comments
MEGHNA LUDRA 17BEC0692
on 13 Oct 2019
i don't know MATLAB very well but i need this code for a project tomorrow
can you help me out?
Answers (0)
See Also
Categories
Find more on Spectral Measurements 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!