偏微分上机作业.docxVIP

上 机 实 验 报 告 学号名：王博瑞 完成时间：2012年6月作业一实验题目：编写基2时间抽取快速傅里叶变换算法程序，用快速傅里叶变换计算下列两个序列其中k=0,1,2…N+1的线性卷积，比较当N=4,8,16,32,64,256,512,1024时快速傅里叶变换方法与用卷积定义法求卷积的计算速度。计算结果;（1）用卷积定义法N=4 Elapsed time is 0.014442 seconds.N=8 Elapsed time is 0.005737 seconds.N=16Elapsed time is 0.005704 seconds.N=32Elapsed time is 0.006892 seconds.N=64Elapsed time is 0.005388 seconds.N=256Elapsed time is 0.012400 seconds.N=512Elapsed time is 0.027157 seconds.N=1024 Elapsed time is 0.049166 seconds.（2）用快速傅里叶变换法N=4 Elapsed time is 0.610497 seconds.N=8 Elapsed time is 0.006838 seconds.N=16Elapsed time is 0.008603 seconds.