test.m

用matlab进行FFT及DFT算法的实现

K=input('K= ');  %设定数据长度的2的幕次K
x=randn(1,2^K);    %先生成一个x向量:生成向量的时间不予计入
tic
X=fft(x);
toc   %测试fft子程序所播运行时间
tic
X=ditfft1(x);
toc  %测试myditfft子程序所需运行时间
tic
X=dft(x);
toc    %测试mrydft子程序所需运行时间