卷积定理

维基百科,自由的百科全书
跳转至: 导航搜索

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

\mathcal{F}\{f*g\} = \mathcal{F}\{f\} \cdot \mathcal{F}\{g\}

其中\mathcal{F}(f)表示f傅里叶变换。下面这种形式也成立:

\mathcal{F}\{f \cdot g\}= \mathcal{F}\{f\}*\mathcal{F}\{g\}

借由傅里叶逆变换\mathcal{F}^{-1},也可以写成

f*g= \mathcal{F}^{-1}\big\{\mathcal{F}\{f\}\cdot\mathcal{F}\{g\}\big\}

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

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

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

证明[编辑]

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

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

F(\nu) = \mathcal{F}\{f\} = \int_{\mathbb{R}^n} f(x) e^{-2 \pi i x\cdot\nu} \, \mathrm{d}x
G(\nu) = \mathcal{F}\{g\} = \int_{\mathbb{R}^n}g(x) e^{-2 \pi i x\cdot\nu} \, \mathrm{d}x,

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

h(z) = \int\limits_{\mathbb{R}} f(x) g(z-x)\, \mathrm{d} x.

现在发现,

 \int\!\!\int |f(z)g(x-z)|\,dx\,dz=\int |f(z)| \int |g(z-x)|\,dx\,dz = \int |f(z)|\,\|g\|_1\,dz=\|f\|_1 \|g\|_1.

因此,通过富比尼定理我们有h\in L^1(\mathbb{R}^n),于是它的傅里叶变换H由积分式定义为


\begin{align}
  H(\nu) = \mathcal{F}\{h\} &= \int_{\mathbb{R}} h(z) e^{-2 \pi i z\cdot\nu}\, dz \\
                            &= \int_{\mathbb{R}} \int_{\mathbb{R}^n} f(x) g(z-x)\, dx\, e^{-2 \pi i z\cdot \nu}\, dz.
\end{align}

观察到 |f(x)g(z-x)e^{-2\pi i z\cdot\nu}|=|f(x)g(z-x)|,因此对以上变量我们可以再次应用富比尼定理(即交换积分顺序):

H(\nu) = \int_{\mathbb{R}} f(x)\left(\int_{\mathbb{R}^n} g(z-x)e^{-2 \pi i z\cdot \nu}\,dz\right)\,dx.

代入 y=z-x; dy = dz

H(\nu) = \int_{\mathbb{R}} f(x) \left( \int_{\mathbb{R}} g(y) e^{-2 \pi i (y+x)\cdot\nu}\,dy \right) \,dx
=\int_{\mathbb{R}} f(x)e^{-2\pi i x\cdot \nu} \left( \int_{\mathbb{R}} g(y) e^{-2 \pi i y\cdot\nu}\,dy \right) \,dx
=\int_{\mathbb{R}} f(x)e^{-2\pi i x\cdot \nu}\,dx \int_{\mathbb{R}} g(y) e^{-2 \pi i y\cdot\nu}\,dy.

这两个积分就是F(\nu)G(\nu)的定义,所以:

H(\nu) = F(\nu) \cdot G(\nu),

相關條目[编辑]

參考資料[编辑]

外部連結[编辑]

Mathworld