2017-10-20 02:40:59

卷积定理 免费编辑 添加义项名

B 添加义项
?
义项指多义词的不同概念,如李娜的义项:网球运动员、歌手等;非诚勿扰的义项:冯小刚执导电影、江苏卫视交友节目等。 查看详细规范>>
所属类别 :
其他
其他
编辑分类

二个二维连续函数在空间域中的卷积可求其相应的二个傅立叶变换乘积的反变换而得。反之,在频域中的卷积可用在空间域中乘积的傅立叶变换而得。

f(x,y) * h(x,y)<=>F(u,v)H(u,v)

f(x,y)h(x,y)<=>1/2π[F(u,v) * H(u,v)] (A * B 表示做A与B的卷积)

二个二维连续函数在空间域中的卷积可求其相应的二个傅立叶变换乘积的反变换而得。反之,在频域中的卷积可用在空间域中乘积的傅立叶变换而得。

这一定理对拉普拉斯变换、双边拉普拉斯变换、Z变换、Mellin变换和Hartley变换等各种傅里叶变换的变体同样成立。在调和分析中还可以推广到在局部紧致的阿贝尔群上定义的傅里叶变换。 利用定理可以简化的运算量。对于长度为n的序列,按照的定义进行计算,需要做2N - 1组对位乘法,其计算复杂度O(N * N);而利用傅里叶变换将序列变换到频域上后,只需要一组对位乘法,利用傅里叶变换的快速算法之后,总的计算复杂度为O(N * log N)。这一结果可以在快速乘法计算中得到应用。

阅读全文

热点资讯

我的关注