大三上信号处理原理作业report2.pdfVIP

信号处理原理

Matlab实验题2

卷积计算⽅法的性能⽐较报告

1、任务说明

根据4种卷积计算⽅法的原理，使⽤Matlab分别实现⼏种算法，并以不同长度

的序列卷积来对⽐它们的计算效率。其中，FFT函数直接调⽤Matlab函数，不必

重新实现。

要求:

1.提交源程序(需要有较为清楚的注释说明)、实验报告。

2.计算效率的性能分析，要有反映程序运⾏效率的相应图表。序列长度的变化

(即性能⽐较的测试数据要相对充分，便于得出相应的实验结论)。

2、具体实现

⼀共有五个源⽂件，其中：

Test.m负责测试四种算法实现的效果，选择h长度为1000，N长度为100，对x的

长度在1000到20000的范围内进⾏计算，⽐较四种算法的运⾏时间，以此得到运⾏效

率；

conv_origin.m为直接使⽤计算的代码实现，在下图中⽤黄⾊表⽰；

conv_circle.m是基于圆卷积的原理使⽤⾃带FFT函数进⾏计算的代码实现，在

下图中⽤洋红⾊表⽰；

overlap_save.m顾名思义，是采⽤Overlap-Save⽅法计算卷积的代码实现，在下

图中⽤青⾊表⽰；

overlap_add.m为采⽤Overlap-Add⽅法计算卷积的代码实现，在下图中⽤红⾊

表⽰。

运⾏结果如下图：

2

uK9­V!mLl1JBf$¥,5­AIZ:x

L{[/Ag­FFT)L#­`*.7A!bNd

­$Overlap-SaveOverlap-Add!)L£6­AOverlap-Add)L

{

3