Discrete Fourier Transform a dummy approach
Show older comments
I'm trying to understand how DFT works exactly. However, when experimenting around, I compared both Matlab generated FFT result with a dummy approach result and I get similar result. However, the Imaginary part of both result are negated. The code below is my implementation. The dummy approach is based on http://en.wikipedia.org/wiki/Discrete_Fourier_transform#Definition
Fs = 500; % Sampling frequency
T = 1/Fs; % Sample time
L = 1000; % Length of signal
x = cos(2*pi*100*t)+randn(size(t));
% Calculate by using Matlab build-in FFT
fdft = fft(x);
% A dummy way to calculate DFT
n = 0:L-1;
k = 0:L-1;
table = bsxfun(@times, n.', k);
dummydft = x * exp(-i * 2 * pi .* table ./ L )';
Is there anything I miss? Thank you.
Accepted Answer
More Answers (0)
Categories
Find more on Hilbert and Walsh-Hadamard Transforms 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!