dft_fft_comparison.m

离散傅立叶变换DFT和快速傅立叶变换FFT的比较

clear
N = 1024;
M = 80;
x = [1:M,zeros(1,N-M)];
t = cputime;
y1 = fft(x,N);
time_fft = cputime-t
t1 = cputime;
y2 = dft(x,N);
time_dft = cputime-t1