卷积定理里频域乘法是指元素级乘法还是矩阵乘法,卷积的卷积定理

网友回答

跟你相同的问题，你是否取log以及abs显示过？我得到的效果有模糊，但经过傅里叶变化后损失一部分相位信号，并不能完全恢复，

网友回答

卷积zhidao定理指出，函数卷积的傅里叶变换是函数傅里叶变换的乘积。即，一个域中的卷积相当于另一个域中的乘积，例如时域中的卷积就对应于频域中的乘积。
　　F(g(x)*f(x)) = F(g(x))F(f(x))
　　其中F表示的是傅里叶回变换。
　　这一定理对拉普拉斯变换、双边拉普拉斯变换、Z变换、Mellin变换和Hartley变换（参见Mellin inversion theorem）等各种傅里叶变换答的变体同样成立。在调和分析中还可以推广到在局部紧致的阿贝尔群上定义的傅里叶变换。
　　利用卷积定理可以简化卷积的运算量。对于长度为n的序列，按照卷积的定义进行计算，需要做2n- 1组对位乘法，其计算复杂度为；而利用傅里叶变换将序列变换到频域上后，只需要一组对位乘法，利用傅里叶变换的快速算法之后，总的计算复杂度为。这一结果可以在快速乘法计算中得到应用。