实验二fft与dft计算时间的比较及圆周卷积代替线性卷积的52.ppt

实验二 FFT与DFT计算时间的比较及圆周卷积代替线性卷积的有效性实验;一 实验目的;二 实验内容及要求;三预做实验;FFT提高运算速度的原理;以基2时间按抽选法为例，分解递推公式为：;实验数据与结论;圆周卷积代替线性卷积的原理;线性卷积的长度及运算量;用FFT算的步骤 ;流程图;以上各步运算量统计： ;比较两者乘法运算量;实验数据和结论;N=4096点时圆周卷积的结果;两个长度为N/2=4096/2=2048点的序列直接线性卷积;（2）两个长度为N/2=8000/2=4000点的序列直接线性卷积与N点的圆周卷积，两过程的计算时间与计算结果比较 计算时间比较：direct_convolution_time =0.1560 fft_convolution_time =0.0160 计算结果如下所示：;两个长度为N/2=8000/2=4000点的序列直接线性卷积;N=8000点时圆周卷积的结果;（3）两个长度为N/2=10000/2=5000点的序列直接线性卷积与N点的圆周卷积，两过程的计算时间与计算结果比较 计算时间比较： direct_convolution_time =0.2500s fft_convolution_time =0.0470s;两个长度为N/2=10000/2=5000点的序列直接线性卷积;N=10000点时圆周卷积的结果;数据分析与结论;9L