北京理工大学5系数字信号处理实验报告,尚有不足,仅供参考。
Elapsed time is 0.000050 seconds. %%%%%%%%%%%%%%%%%%%%%%% N=64:Elapsed time is 0.000041 seconds.
Elapsed time is 0.000080 seconds. %%%%%%%%%%%%%%%%%%%%%%% N=256:Elapsed time is 0.000107 seconds.
Elapsed time is 0.000316 seconds. %%%%%%%%%%%%%%%%%%%%%%% N=512:Elapsed time is 0.000205 seconds.
Elapsed time is 0.000631 seconds. %%%%%%%%%%%%%%%%%%%%%%% N=1024:Elapsed time is 0.000743 seconds.
Elapsed time is 0.000838 seconds. %%%%%%%%%%%%%%%%%%%%%%%
结论:当点数较大时,用matlab的conv直接计算线性卷积比快速卷积所花时间更
少。这是因为matlab软件本身对conv函数进行算法优化的结果。如果直接按照计算线性卷积的算法计算,则会发现快速卷积所花时间更少。
2. 当L=2048且M=256时,比较直接计算线性卷积和快速卷积所需的时间,进一步考察当L=4096且M=256时两种算法所需的时间。
代码:
clear;clc;
vector=[2048 4096]; for ii=1:size(vector,2) L=vector(ii); M=256; n1=1:L; n2=1:M; N=L+M-1;
xn=heaviside(n1)-heaviside(n1-L); hn=cos(0.2*pi*n2); %直接线性卷积的时间 tic
yn1=conv(xn,hn); toc
利用FFT计算线性卷积_信息与通信_工程科技_专业资料。北京理工大学,实验报告,利用FFT计算线性卷积数字信号处理 实验三 实验三 利用 FFT 计算线性卷积 实验记录 1....
利用FFT计算线性卷积的实现方法(1)_互联网_IT/计算机_专业资料。维普资讯 ... 士树勋 .2 数字 信g 处理 基础厦 实验 M〕北京:}-机 99I2.o3~1 05...
实验3 利用FFT计算线性卷... 10页 1下载券 数字信号处理实验线性卷... ...(n-3) 计算以下两个序列的线性卷积和圆周卷积 (1)x(n)⑤y(n) (2)x(n...
应用FFT求线性卷积_数学_自然科学_专业资料。应用FFT求线性卷积数字信号与图像处理上机实验报告 ---应用 FFT 求线性卷积 一. 问题提出以及实验目的在计算离散傅里...
实验三 线性卷积与循环卷积 1、实验目的(1)掌握线性卷积的计算机编程方法,利用...x(n) ? (n ? 1) R4 (n) x ( n) ⑧ h( n) (3)调用 fft()...
——电子信息工程 电子信息工程 4.10 线性卷积的FFT算法 线性卷积的FFT FFT算法 ——电子信息工程 电子信息工程 一、线性卷积的FFT算法实现 线性卷积的 算法实现 x...
利用FFT实现快速卷积_数学_自然科学_专业资料。周三晚上 数字信号处理实验报告 实验名称:利用 FFT实现快速卷积(实验六) 专业班 级: 学生姓名: 学号: 指导教师: ...
利用FFT实现快速卷积_计算机软件及应用_IT/计算机_专业资料。一、实验原理应用 FFT 实现数字滤波器实际上就是用 FFT 来快速计算有限长度序列的线性卷积。 这种 ...
实验3 利用FFT计算线性卷... 10页 1下载券喜欢此文档的还喜欢... 介绍一种利用快速傅 里叶变换计算线性离散卷积的算法 , 给出TI算法 的原理 ,...
热门文档