文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 实验3 利用FFT算线性卷积
侵权投诉

实验3 利用FFT算线性卷积

北京理工大学5系数字信号处理实验报告,尚有不足,仅供参考。

实验3 利用FFT算线性卷积

假设要计算序列x(n)=u(n)-u(n-L),0 n L和h(n)=cos(0.2 n),0 n M的线1. 设L=M,根据线性卷积的表达式和快速卷积的原理,分别编程实现计算两个序列线性卷积的方法,比较当序列长度分别为8,16,32,64,256,512,1024时,两种方法计算线性卷积所需时间。

代码:

clear;clc;

vector=[8 16 32 64 256 512 1024]; for ii=1:size(vector,2) L=vector(ii); M=L; n=1:L; N=L+M-1;

xn=heaviside(n)-heaviside(n-L); hn=cos(0.2*pi*n); %计算直接线性卷积的时间 tic

yn1=conv(xn,hn);

toc

%计算快速卷积的时间 tic

xw=fft(xn,N); hw=fft(hn,N); yw=xw.*hw; yn2=ifft(yw,N); toc

disp('%%%%%%%%%%%%%%%%%%%%%%%') end

性卷积,完成以下实验内容。

实验结果(多次测量取其中随机一个结果,更精确的结果应该多次测量取平均值): N=8:Elapsed time is 0.000084 seconds.

Elapsed time is 0.000037 seconds. %%%%%%%%%%%%%%%%%%%%%%% N=16:Elapsed time is 0.000040 seconds.

Elapsed time is 0.000042 seconds. %%%%%%%%%%%%%%%%%%%%%%% N=32:Elapsed time is 0.000059 seconds.

第1页

你可能喜欢

热门文档

相关文档

  • 利用FFT计算线性卷积

    利用FFT计算线性卷积_信息与通信_工程科技_专业资料。北京理工大学,实验报告,利用FFT计算线性卷积数字信号处理 实验三 实验三 利用 FFT 计算线性卷积 实验记录 1....

  • 利用FFT计算线性卷积的实现方法(1)

    利用FFT计算线性卷积的实现方法(1)_互联网_IT/计算机_专业资料。维普资讯 ... 士树勋 .2 数字 信g 处理 基础厦 实验 M〕北京:}-机 99I2.o3~1 05...

  • 实验4 线性卷积与圆周卷积的计算

    实验3 利用FFT计算线性卷... 10页 1下载券 数字信号处理实验线性卷... ...(n-3) 计算以下两个序列的线性卷积和圆周卷积 (1)x(n)⑤y(n) (2)x(n...

  • 应用FFT求线性卷积

    应用FFT求线性卷积_数学_自然科学_专业资料。应用FFT求线性卷积数字信号与图像处理上机实验报告 ---应用 FFT 求线性卷积 一. 问题提出以及实验目的在计算离散傅里...

  • 实验三 线性卷积与循环卷积

    实验三 线性卷积与循环卷积 1、实验目的(1)掌握线性卷积的计算机编程方法,利用...x(n) ? (n ? 1) R4 (n) x ( n) ⑧ h( n) (3)调用 fft()...

  • 4 .10线性卷积的FFT算法

    ——电子信息工程 电子信息工程 4.10 线性卷积的FFT算法 线性卷积的FFT FFT算法 ——电子信息工程 电子信息工程 一、线性卷积的FFT算法实现 线性卷积的 算法实现 x...

  • 利用FFT实现快速卷积

    利用FFT实现快速卷积_数学_自然科学_专业资料。周三晚上 数字信号处理实验报告 实验名称:利用 FFT实现快速卷积(实验六) 专业班 级: 学生姓名: 学号: 指导教师: ...

  • 利用FFT实现快速卷积

    利用FFT实现快速卷积_计算机软件及应用_IT/计算机_专业资料。一、实验原理应用 FFT 实现数字滤波器实际上就是用 FFT 来快速计算有限长度序列的线性卷积。 这种 ...

  • 基于FFT计算线性离散卷积的一种算法

    实验3 利用FFT计算线性卷... 10页 1下载券喜欢此文档的还喜欢... 介绍一种利用快速傅 里叶变换计算线性离散卷积的算法 , 给出TI算法 的原理 ,...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email