exam1_3.m

这是关于基2FFT-DIT的程序 第一个压缩文件是matlab程序

%实验1－3
%比较所设计的基-2FFT与Matlab提供的fft函数的效率的差别
%time1为所设计的ditfft计算长为n的序列的时间，time2为Matlab提供的fft函数所用的时间
clear
clc
%产生信号
n=256
x=sin(20.*linspace(0,pi,n))+0.5.*rand(1,n);
%计算time1
tic;
ditfft(x);
time1=toc
%计算time2
tic;
fft(x);
time2=toc