电机工程

首页 > 电机工程

卷积定理

2018-08-20 14:46:45     所属分类:信号处理

卷积定理指出,函数卷积的傅里叶变换是函数傅里叶变换的乘积。即一个域中的卷积对应于另一个域中的乘积,例如时域中的卷积对应于频域中的乘积。

其中表示f 的傅里叶变换。下面这种形式也成立:

借由傅里叶逆变换,也可以写成

注意以上的写法只对特定形式定义的变换正确,变换可能由其它方式正规化,使得上面的关系式中出现其它的常数因子。

这一定理对拉普拉斯变换、双边拉普拉斯变换、Z变换、Mellin变换和Hartley变换(参见Mellin inversion theorem)等各种傅里叶变换的变体同样成立。在调和分析中还可以推广到在局部紧致的阿贝尔群上定义的傅里叶变换。

利用卷积定理可以简化卷积的运算量。对于长度为的序列,按照卷积的定义进行计算,需要做组对位乘法,其计算复杂度为;而利用傅里叶变换将序列变换到频域上后,只需要一组对位乘法,利用傅里叶变换的快速算法之后,总的计算复杂度为。这一结果可以在快速乘法计算中得到应用。

目录

  • 1 证明
  • 2 相关条目
  • 3 参考资料
  • 4 外部链接

证明

这里展示的证明是基于傅立叶变换的特定形式。如果傅里叶变换的形式不同,则推导中将会增加一些常数因子。

fg属于L1(Rn)。的傅里叶变换,的傅里叶变换:

其中xν之间的表示Rn上的内积。

现在发现,

因此,通过富比尼定理我们有,于是它的傅里叶变换由积分式定义为

观察到,因此对以上变量我们可以再次应用富比尼定理(即交换积分顺序):

代入 ;

这两个积分就是的定义,所以:

相关条目

  • 卷积

参考资料

外部链接

Mathworld

显示全文

取消

感谢您的支持,我会继续努力的!

扫码支持
无需打赏可直接关闭阅读全文
1分,2分不嫌少,钱不钱的无所谓,重要的是你的话语激励我前行!

愿你每天温暖如春!!!


上一篇:自相关函数
下一篇:频谱分析仪
相关推荐