卷积定理 频域卷积定理


卷积定理 频域卷积定理

文章插图
大家好,小豆豆来为大家解答以上的问题 。频域卷积定理,卷积定理这个很多人还不知道,现在让我们一起来看看吧!
1、卷积定理指出,函数卷积的傅里叶变换是函数傅里叶变换的乘积 。
2、即,一个域中的卷积相当于另一个域中的乘积,例如时域中的卷积就对应于频域中的乘积 。
3、F(g(x)*f(x)) = F(g(x))F(f(x))其中F表示的是傅里叶变换 。
4、这一定理对拉普拉斯变换、双边拉普拉斯变换、Z变换、Mellin变换和Hartley变换(参见Mellin inversion theorem)等各种傅里叶变换的变体同样成立 。
5、在调和分析中还可以推广到在局部紧致的阿贝尔群上定义的傅里叶变换 。
6、利用卷积定理可以简化卷积的运算量 。
7、对于长度为n的序列,按照卷积的定义进行计算,需要做2n- 1组对位乘法,其计算复杂度为;而利用傅里叶变换将序列变换到频域上后,只需要一组对位乘法,利用傅里叶变换的快速算法之后,总的计算复杂度为 。
8、这一结果可以在快速乘法计算中得到应用 。
【卷积定理 频域卷积定理】本文到此分享完毕,希望对大家有所帮助 。