实验题目实验时间实验目的实验仪器
按频率抽取基2FFT原理及实现实验台号基2FFT按时间抽取的程序实现；运算量的核算；PC台式机，软件MATLAB实验预习：1、DFT及其性质；2、FFT算法原理；实验原理：
k1、DFT：XkDFTx
x
WN
0N1
k01
N1

k2、WN一些性质：
共轭性：WN可约性：WN

k

kWN

k
m
k
kmWmNWNm
Nk
kNWNWN
实验预习
周期性：WN

k
3、算法原理：
f4、算法流程图：
f应用函数for题目111：一、根据原理图编写DIFFFT算法程序？解：对应MATLAB代码为：fu
ctio
Xkdiffftx
M
extpow2le
gthx
N2MNle
gthx
Ax
zeros1Nle
gthx
Ax
vfloorlog2NWNexpj2piN
实验步骤
fform1vfork02vm1N1forK02vm1pkKqp2vmr2m1modp2vm1Bp1Ap1Aq1Bq1Ap1Aq1WNre
de
dABdispAe
dNIN2forI1N1ifINItAI1AI1ANI1ANI1te
dTN2whileNITNINITTT2e
dNINITe
ddispXkdispA题目112：二、对序列进行DFT变换时，比较直接计算法计算DFT和DITFTT算法和DIFFFT计算DFT时间的差异？需要先定义第十次实验DITFFT，第八次实验DFTmat和DFTfor函数）
Nmax256ditfft_timezeros1Nmaxfor
1Nmaxxra
d1
tclockditfftxditfft_time
etimeclockte
dk1Nmaxdiffft_timezeros1Nmaxfor
1Nmax
fxra
d1
tclockdiffftxdiffft_time
etimeclockte
dfigure1subplot211plotkditfft_timeylabeltstitleDITFFT执行时间subplot212plotkdiffft_timeylabeltstitleDIFFFT执行时间结果111DFTfor_timezeros1Nmaxfor
1Nmaxxra
d1
tclockDFTforxDFTfor_time
etimeclockte
dfigure2subplot211plotkDFTfor_timeylabeltstitleDFTfor执行时间DFTmat_timezeros1Nmaxfor
1Nmaxxra
d1
tclockDFTmatxDFTmat_time
etimeclockte
dsubplot212plotkDFTmat_timexlabel
ylabeltstitleDFTmat执行时间结果112
实验数据结果及分析
f111
112结果分析：1、从图像中可以看出DIFFFT和DITFFT计算时间相同，比直接计算DFT消耗时间短。直接计算DFT中DFTmat矩阵法要比DFTfor循环法耗时短。
思考题
f教师评语成绩日期
fr