卷积定理 是一条数学结论:在适当条件下,两个函数的卷积 的傅里叶变换 ,等于这两个函数各自的傅里叶变换的逐点乘积。与之相对应的另一条恒等式则将逐点乘积的变换与变换的卷积联系起来。这些恒等式将涉及整个定义域上各点函数值的运算,转化为各个频率处的乘法运算。它们是调和分析 、微分方程、概率论和数值信号处理的基础。拉普拉斯变换、傅里叶级数和离散变换也有类似的结论。
连续傅里叶变换形式 对于绝对可积函数 f , g : R → C f,g:\mathbb R\to\mathbb C f , g : R → C ,其卷积定义为
( f ∗ g ) ( x ) = ∫ − ∞ ∞ f ( t ) g ( x − t ) d t . (f*g)(x)=\int_{-\infty}^{\infty}f(t)g(x-t)\,dt. ( f ∗ g ) ( x ) = ∫ − ∞ ∞ f ( t ) g ( x − t ) d t .
采用如下傅里叶变换约定:
f ^ ( ξ ) = F [ f ] ( ξ ) = ∫ − ∞ ∞ f ( x ) e − 2 π i x ξ d x . \widehat f(\xi) =\mathcal F[f](\xi) =\int_{-\infty}^{\infty}f(x)e^{-2\pi i x\xi}\,dx. f ( ξ ) = F [ f ] ( ξ ) = ∫ − ∞ ∞ f ( x ) e − 2 π i x ξ d x .
这里,x x x 是原域中的变量,ξ \xi ξ 是频率。在这一约定下,卷积定理为
F [ f ∗ g ] ( ξ ) = f ^ ( ξ ) g ^ ( ξ ) . \boxed{\mathcal F[f*g](\xi)=\widehat f(\xi)\widehat g(\xi).} F [ f ∗ g ] ( ξ ) = f ( ξ ) g ( ξ ) .
右侧的乘法是逐点相乘:两个变换都在同一频率处取值。
更确切地说,若 f , g ∈ L 1 ( R ) f,g\in L^1(\mathbb R) f , g ∈ L 1 ( R ) ,即二者属于绝对可积函数空间,则 f ∗ g f*g f ∗ g 几乎处处 存在,属于 L 1 ( R ) L^1(\mathbb R) L 1 ( R ) ,且在每个实数频率处都满足上述恒等式。这些性质可由以下估计推出:
∥ f ∗ g ∥ 1 ≤ ∥ f ∥ 1 ∥ g ∥ 1 . \|f*g\|_1\leq \|f\|_1\|g\|_1. ∥ f ∗ g ∥ 1 ≤ ∥ f ∥ 1 ∥ g ∥ 1 .
记号 L 1 L^1 L 1 是 Lp空间 的一种特例。
当傅里叶反演适用时,定理也可写成
f ∗ g = F − 1 [ f ^ g ^ ] . f*g=\mathcal F^{-1}[\widehat f\,\widehat g]. f ∗ g = F − 1 [ f g ] .
对应的乘积恒等式
在适当的附加假设下,
F [ f g ] = f ^ ∗ g ^ . \boxed{\mathcal F[fg]=\widehat f*\widehat g.} F [ f g ] = f ∗ g .
使这两条恒等式都成立的一组便利的充分条件是:f f f 和 g g g 均为光滑函数,且它们及其各阶导数的衰减速度都快于 ∣ x ∣ |x| ∣ x ∣ 的任意负幂,这类函数通常称为速降函数。乘积恒等式在更广泛的情形下也成立,但必须分别检验其中各项的存在性及其含义。仅有 f f f 和 g g g 的绝对可积性,并不能自动保证第二条恒等式中的每个积分都有良好定义。
这两条恒等式共同体现了一种对偶关系:一个域中的卷积对应于另一个域中的乘法。
证明 对于 f , g ∈ L 1 ( R ) f,g\in L^1(\mathbb R) f , g ∈ L 1 ( R ) ,
∫ R ∫ R ∣ f ( t ) g ( x − t ) ∣ d t d x = ∥ f ∥ 1 ∥ g ∥ 1 < ∞ . \int_{\mathbb R}\int_{\mathbb R} |f(t)g(x-t)|\,dt\,dx =\|f\|_1\|g\|_1<\infty. ∫ R ∫ R ∣ f ( t ) g ( x − t ) ∣ d t d x = ∥ f ∥ 1 ∥ g ∥ 1 < ∞.
因此,根据富比尼定理 ,可以交换积分次序。从定义出发,
F [ f ∗ g ] ( ξ ) = ∫ R ∫ R f ( t ) g ( x − t ) e − 2 π i x ξ d t d x = ∫ R f ( t ) [ ∫ R g ( x − t ) e − 2 π i x ξ d x ] d t . \begin{aligned} \mathcal F[f*g](\xi) &=\int_{\mathbb R} \int_{\mathbb R} f(t)g(x-t)e^{-2\pi i x\xi}\,dt\,dx\\ &=\int_{\mathbb R}f(t) \left[ \int_{\mathbb R}g(x-t)e^{-2\pi i x\xi}\,dx \right]dt. \end{aligned} F [ f ∗ g ] ( ξ ) = ∫ R ∫ R f ( t ) g ( x − t ) e − 2 π i x ξ d t d x = ∫ R f ( t ) [ ∫ R g ( x − t ) e − 2 π i x ξ d x ] d t .
令 u = x − t u=x-t u = x − t ,则 x = u + t x=u+t x = u + t 。于是
e − 2 π i x ξ = e − 2 π i u ξ e − 2 π i t ξ , e^{-2\pi i x\xi} =e^{-2\pi i u\xi}e^{-2\pi i t\xi}, e − 2 π i x ξ = e − 2 π i u ξ e − 2 π i t ξ ,
从而
F [ f ∗ g ] ( ξ ) = ( ∫ R f ( t ) e − 2 π i t ξ d t ) ( ∫ R g ( u ) e − 2 π i u ξ d u ) = f ^ ( ξ ) g ^ ( ξ ) . \begin{aligned} \mathcal F[f*g](\xi) &= \left(\int_{\mathbb R}f(t)e^{-2\pi i t\xi}\,dt\right) \left(\int_{\mathbb R}g(u)e^{-2\pi i u\xi}\,du\right)\\ &=\widehat f(\xi)\widehat g(\xi). \end{aligned} F [ f ∗ g ] ( ξ ) = ( ∫ R f ( t ) e − 2 π i t ξ d t ) ( ∫ R g ( u ) e − 2 π i u ξ d u ) = f ( ξ ) g ( ξ ) .
其核心机制在于:指数函数 在两个数之和处的取值,可以分解为两个函数值的乘积。绝对可积性则保证了积分次序调整的合法性。
归一化约定 傅里叶变换有多种定义方式,区别在于 2 π 2\pi 2 π 和归一化常数的位置。这些选择会改变卷积定理中的常数。
使用角频率 ω \omega ω 时,一种常见约定为
F ( ω ) = ∫ R f ( t ) e − i ω t d t , f ( t ) = 1 2 π ∫ R F ( ω ) e i ω t d ω . F(\omega)=\int_{\mathbb R}f(t)e^{-i\omega t}\,dt, \qquad f(t)=\frac{1}{2\pi}\int_{\mathbb R}F(\omega)e^{i\omega t}\,d\omega. F ( ω ) = ∫ R f ( t ) e − iω t d t , f ( t ) = 2 π 1 ∫ R F ( ω ) e iω t d ω .
此时
F [ f ∗ g ] = F G , F [ f g ] = 1 2 π ( F ∗ G ) . \mathcal F[f*g]=FG, \qquad \mathcal F[fg]=\frac{1}{2\pi}(F*G). F [ f ∗ g ] = F G , F [ f g ] = 2 π 1 ( F ∗ G ) .
若采用酉变换约定
F u [ f ] ( ω ) = 1 2 π ∫ R f ( t ) e − i ω t d t , \mathcal F_u[f](\omega) =\frac{1}{\sqrt{2\pi}} \int_{\mathbb R}f(t)e^{-i\omega t}\,dt, F u [ f ] ( ω ) = 2 π 1 ∫ R f ( t ) e − iω t d t ,
则恒等式变为
F u [ f ∗ g ] = 2 π F u [ f ] F u [ g ] , \mathcal F_u[f*g] =\sqrt{2\pi}\,\mathcal F_u[f]\mathcal F_u[g], F u [ f ∗ g ] = 2 π F u [ f ] F u [ g ] ,
以及
F u [ f g ] = 1 2 π ( F u [ f ] ∗ F u [ g ] ) . \mathcal F_u[fg] =\frac{1}{\sqrt{2\pi}} \bigl(\mathcal F_u[f]*\mathcal F_u[g]\bigr). F u [ f g ] = 2 π 1 ( F u [ f ] ∗ F u [ g ] ) .
因此,公式之间表面上的不一致,可能只是约定不同,而非数学上的矛盾。
离散形式 无穷序列
对于绝对可求和序列 a [ n ] a[n] a [ n ] 和 b [ n ] b[n] b [ n ] ,定义
( a ∗ b ) [ n ] = ∑ k ∈ Z a [ k ] b [ n − k ] . (a*b)[n]=\sum_{k\in\mathbb Z}a[k]b[n-k]. ( a ∗ b ) [ n ] = k ∈ Z ∑ a [ k ] b [ n − k ] .
它们的离散时间傅里叶变换为
A ( ω ) = ∑ n ∈ Z a [ n ] e − i ω n , B ( ω ) = ∑ n ∈ Z b [ n ] e − i ω n . A(\omega)=\sum_{n\in\mathbb Z}a[n]e^{-i\omega n}, \qquad B(\omega)=\sum_{n\in\mathbb Z}b[n]e^{-i\omega n}. A ( ω ) = n ∈ Z ∑ a [ n ] e − iω n , B ( ω ) = n ∈ Z ∑ b [ n ] e − iω n .
则
∑ n ∈ Z ( a ∗ b ) [ n ] e − i ω n = A ( ω ) B ( ω ) . \sum_{n\in\mathbb Z}(a*b)[n]e^{-i\omega n} =A(\omega)B(\omega). n ∈ Z ∑ ( a ∗ b ) [ n ] e − iω n = A ( ω ) B ( ω ) .
这些变换关于 ω \omega ω 具有周期性,周期为 2 π 2\pi 2 π 。
有限序列与循环卷积
对于长度为 N N N 的序列,将离散傅里叶变换 定义为
A [ k ] = ∑ n = 0 N − 1 a [ n ] e − 2 π i k n / N , A[k]=\sum_{n=0}^{N-1}a[n]e^{-2\pi i kn/N}, A [ k ] = n = 0 ∑ N − 1 a [ n ] e − 2 π ik n / N ,
其逆变换为
a [ n ] = 1 N ∑ k = 0 N − 1 A [ k ] e 2 π i k n / N . a[n]=\frac1N\sum_{k=0}^{N-1}A[k]e^{2\pi i kn/N}. a [ n ] = N 1 k = 0 ∑ N − 1 A [ k ] e 2 π ik n / N .
与之对应的运算是循环卷积 :
( a ∗ N b ) [ n ] = ∑ m = 0 N − 1 a [ m ] b [ ( n − m ) m o d N ] . (a*_N b)[n] =\sum_{m=0}^{N-1} a[m]\,b[(n-m)\bmod N]. ( a ∗ N b ) [ n ] = m = 0 ∑ N − 1 a [ m ] b [( n − m ) mod N ] .
卷积定理表明
DFT ( a ∗ N b ) [ k ] = A [ k ] B [ k ] . \operatorname{DFT}(a*_N b)[k]=A[k]B[k]. DFT ( a ∗ N b ) [ k ] = A [ k ] B [ k ] .
循环卷积将下标视为周期性的,因此超出数组末端的贡献会绕回数组开头。它通常不同于普通卷积,也就是线性卷积。
若两个有限序列的长度分别为 L L L 和 M M M ,则其线性卷积的长度至多为 L + M − 1 L+M-1 L + M − 1 。将两个序列都补零至共同长度
N ≥ L + M − 1 N\geq L+M-1 N ≥ L + M − 1
后,就可以通过 N N N 点变换计算其线性卷积,而不会发生回绕。
使用快速傅里叶变换 时,这一过程需要 O ( N log N ) O(N\log N) O ( N log N ) 次算术运算,而直接计算需要 O ( L M ) O(LM) O ( L M ) 次。这些估计采用大O记号 ,描述的是渐近计算成本;对于短序列或小卷积核,直接卷积仍可能更快。
周期函数与傅里叶级数 设 f f f 和 g g g 的周期均为 T T T ,定义归一化周期卷积为
( f ∗ T g ) ( x ) = 1 T ∫ 0 T f ( t ) g ( x − t ) d t . (f*_T g)(x) =\frac1T\int_0^T f(t)g(x-t)\,dt. ( f ∗ T g ) ( x ) = T 1 ∫ 0 T f ( t ) g ( x − t ) d t .
它们的傅里叶级数 系数为
f ^ k = 1 T ∫ 0 T f ( x ) e − 2 π i k x / T d x , \widehat f_k=\frac1T\int_0^T f(x)e^{-2\pi i kx/T}\,dx, f k = T 1 ∫ 0 T f ( x ) e − 2 π ik x / T d x ,
g g g 的系数定义类似。则
( f ∗ T g ) ^ k = f ^ k g ^ k . \widehat{(f*_T g)}_k=\widehat f_k\widehat g_k. ( f ∗ T g ) k = f k g k .
若周期卷积的定义中不含因子 1 / T 1/T 1/ T ,则其系数为 T f ^ k g ^ k T\widehat f_k\widehat g_k T f k g k 。因此,不仅变换的归一化方式重要,卷积本身的归一化方式也同样重要。
拉普拉斯变换形式 对于定义在 t ≥ 0 t\geq0 t ≥ 0 上的函数,将因果卷积定义为
( f ∗ g ) ( t ) = ∫ 0 t f ( τ ) g ( t − τ ) d τ . (f*g)(t)=\int_0^t f(\tau)g(t-\tau)\,d\tau. ( f ∗ g ) ( t ) = ∫ 0 t f ( τ ) g ( t − τ ) d τ .
若
F ( s ) = L [ f ] ( s ) = ∫ 0 ∞ f ( t ) e − s t d t , F(s)=\mathcal L[f](s) =\int_0^\infty f(t)e^{-st}\,dt, F ( s ) = L [ f ] ( s ) = ∫ 0 ∞ f ( t ) e − s t d t ,
且 G ( s ) = L [ g ] ( s ) G(s)=\mathcal L[g](s) G ( s ) = L [ g ] ( s ) ,则在变换绝对收敛的范围内,拉普拉斯变换 满足
L [ f ∗ g ] ( s ) = F ( s ) G ( s ) \mathcal L[f*g](s)=F(s)G(s) L [ f ∗ g ] ( s ) = F ( s ) G ( s )
局部可积性加上适当的指数增长界,是常用的充分条件。这一形式有助于求解常微分方程 以及描述因果系统。与傅里叶变换不同,拉普拉斯变换通过 s s s 的实部引入了实指数权重。
示例:矩形函数 设
r ( x ) = { 1 , ∣ x ∣ ≤ 1 2 , 0 , ∣ x ∣ > 1 2 . r(x)= \begin{cases} 1,&|x|\leq \tfrac12,\\ 0,&|x|>\tfrac12. \end{cases} r ( x ) = { 1 , 0 , ∣ x ∣ ≤ 2 1 , ∣ x ∣ > 2 1 .
( r ∗ r ) ( x ) (r*r)(x) ( r ∗ r ) ( x ) 的值等于两个单位长度区间的重叠长度:
( r ∗ r ) ( x ) = { 1 − ∣ x ∣ , ∣ x ∣ ≤ 1 , 0 , ∣ x ∣ > 1. (r*r)(x)= \begin{cases} 1-|x|,&|x|\leq1,\\ 0,&|x|>1. \end{cases} ( r ∗ r ) ( x ) = { 1 − ∣ x ∣ , 0 , ∣ x ∣ ≤ 1 , ∣ x ∣ > 1.
因此,两个矩形函数的卷积是一个三角形函数。
定义
sinc ( ξ ) = { sin ( π ξ ) π ξ , ξ ≠ 0 , 1 , ξ = 0 , \operatorname{sinc}(\xi)= \begin{cases} \dfrac{\sin(\pi\xi)}{\pi\xi},&\xi\neq0,\\ 1,&\xi=0, \end{cases} sinc ( ξ ) = ⎩ ⎨ ⎧ π ξ sin ( π ξ ) , 1 , ξ = 0 , ξ = 0 ,
则 r r r 的傅里叶变换为 sinc ( ξ ) \operatorname{sinc}(\xi) sinc ( ξ ) 。由卷积定理可得
F [ r ∗ r ] ( ξ ) = sinc 2 ( ξ ) . \mathcal F[r*r](\xi)=\operatorname{sinc}^2(\xi). F [ r ∗ r ] ( ξ ) = sinc 2 ( ξ ) .
这样就得到了三角形函数的变换,无须分别对它的两个线性部分积分。
应用 线性系统与滤波
在适当假设下,冲激响应为 h h h 的线性时不变系统 可表示为
其中 x x x 为输入,y y y 为输出。由卷积定理可得
Y ( ξ ) = H ( ξ ) X ( ξ ) . Y(\xi)=H(\xi)X(\xi). Y ( ξ ) = H ( ξ ) X ( ξ ) .
函数 H H H 是频率响应,描述系统如何改变各个频率分量的振幅和相位。
同样的原理也适用于多维情形。例如,二维卷积可以用来模拟图像中的空间滤波和模糊。将标量变量替换为向量,并将指数中的乘积 x ξ x\xi x ξ 替换为内积,就可得到多维卷积定理。
概率分布
若相互独立的随机变量 X X X 和 Y Y Y 具有概率密度函数 p X p_X p X 和 p Y p_Y p Y ,则它们之和的密度为
p X + Y = p X ∗ p Y . p_{X+Y}=p_X*p_Y. p X + Y = p X ∗ p Y .
卷积定理将这一卷积转化为变换的乘法。
等价地,使用特征函数
φ X ( t ) = E [ e i t X ] , \varphi_X(t)=\mathbb E[e^{itX}], φ X ( t ) = E [ e i tX ] ,
由统计独立性 可得
φ X + Y ( t ) = φ X ( t ) φ Y ( t ) . \varphi_{X+Y}(t)=\varphi_X(t)\varphi_Y(t). φ X + Y ( t ) = φ X ( t ) φ Y ( t ) .
即使这些分布没有密度,这条恒等式仍然成立。它是研究随机变量之和以及证明中心极限定理 等极限定理的重要工具。
微分方程
傅里叶变换将常系数微分算子转化为与频率有关的表达式的乘法。结合卷积定理,就可以利用核函数或格林函数 来表示许多偏微分方程 的解。
例如,对于适当的初始数据,整个实数轴上的热方程 的解可表示为初始数据与高斯热核的卷积。对方程进行变换后,空间微分算子被化为乘法,剩下的是关于时间的常微分方程。
多项式乘法
两个多项式 乘积的系数,是它们系数序列的线性卷积。经过充分补零后,先将变换结果相乘,再进行逆变换,就能高效地计算出这些系数。若要实现精确的整数运算或模运算,则需要在浮点傅里叶计算之外采取额外措施。
条件、推广与局限 卷积定理是在特定假设下成立的恒等式,并不保证每一个形式上写出的卷积或变换都存在。
可积性与解释: 在 L 1 L^1 L 1 框架下,可以直接得到经典意义上的结论。推广到平方可积函数时,需要在范数意义下理解傅里叶变换;逐点积分公式未必处处成立。
广义函数: 在分布理论 中,卷积和傅里叶变换可推广到狄拉克δ等对象。然而,任意两个分布并不总能进行卷积或相乘,仍然需要适当的支集、光滑性或增长条件。
边界处理: 离散傅里叶变换表示的是周期数据。对于有限长度的记录或图像,零延拓、周期延拓和反射延拓对应不同的边界模型,通常会产生不同的卷积结果。
数值误差: 基于FFT的卷积会受到浮点运算 舍入误差的影响。它在计算效率上的优势并不意味着运算是精确的。
反卷积: 形式上通过 X = Y / H X=Y/H X = Y / H 恢复 X X X ,在 H H H 很小的地方会不稳定,而在 H H H 为零的地方可能根本无法实现。这类逆问题 往往需要额外假设或正则化 ;仅凭卷积定理并不能保证存在稳定的逆运算。
卷积与相关: 相关运算采用不同的移位组合方式,对于复值函数还涉及共轭。其变换恒等式通常包含复共轭,不能不加修改地用来替代卷积定理。