导航:首页 > 计算方法 > 圆周卷积计算方法例题

圆周卷积计算方法例题

发布时间:2024-12-20 21:10:10

㈠ 两个长度为3的序列计算长度为4的圆周卷积怎么计算

x1=[1 0 -1 2],长度L1=4

x2=[2 0 0 0 1],长度L2=5

首先是线性卷积,很简单,本质就是多项式乘法,结果是:

[2 0 -2 4 1 0 -1 2]

线性卷积的长度是L1+L2-1,此处就是8,要求7点圆周卷积,就是把上面结果的最后一位拿下来加到前面第一位,就是:

[4 0 -1 4 1 0 -1]

若要N点线性卷积等于圆周卷积,只有N大于等于线性卷积的长度,这样就不必截下尾巴再添加到头上了。

所以就是N>=L1+L2-1,

即N>=8

(1)圆周卷积计算方法例题扩展阅读;

算法

离散信号的圆周卷积可以经由圆周卷积定理使用快速傅立叶变换(FFT)而有效率的计算。因此,若原本的(线性)卷积能转换成圆周卷积来计算,会远比直接计算更快速。

考虑到长度L 和长度 M 的有限长度离散信号,做卷积之后会成为长度的信号,因此只要把两离散信号补上适当数目的零(zero-padding)成为N点信号,其中 ,则它们的圆周卷积就与卷积相等。即可接着用N点 FFT 作计算。

用以上方法计算卷积时,若两个信号长度相差很多,则较短者须补上相当多的零,太不经济。而且在某些情况下,例如较短的h[n] 是一个 FIR 滤波器而较长的x[n] 是未知长度的输入(像语音)时,直接用以上方法要等所有的输入都收到后才能开始算输出信号,太不方便。

这时可以把x[n] 分割成许多适当长度的区块(称为 block convolution),然后一段一段的处理。经过滤波后的段落再仔细的连接起来,借由输入或输出的重叠来处理区块连接的部份。这两种做法分别称为重叠-储存之卷积法和重叠-相加之卷积法。

阅读全文

与圆周卷积计算方法例题相关的资料

热点内容
简单的方法剪一朵漂亮的茉莉花 浏览:868
腹横肌瑜伽锻炼方法 浏览:331
海参花食用方法 浏览:702
汽油壶的清洗方法视频 浏览:825
老人脚痛治疗方法 浏览:810
两个月拉肚子怎么办最快的方法小妙招 浏览:409
长期祛斑的方法和技巧 浏览:463
子网掩码计算方法为什么要加3 浏览:254
男士手洗衣服的方法技巧 浏览:422
iphone6的权限在哪里设置方法 浏览:936
qq半透明视频制作方法 浏览:564
怎么在电脑上玩和平精英求方法 浏览:108
关节弯曲锻炼方法最好锻炼多久 浏览:493
如何用医学方法判断脑瘫 浏览:523
毛衣腋下收针方法视频 浏览:166
做蛋糕的方法视频简单又好吃 浏览:27
维生素的使用技巧和方法 浏览:477
集成墙板卡扣安装方法 浏览:471
安卓车载连接方法 浏览:394
科普类常用说明方法 浏览:377