傅里叶变换卷积定理-傅里叶卷积定理

傅里叶变换卷积定理这事儿，本来看百度百科就能倒背如流，公式：$f(x)g(x) = mathcal{F}^{-1}{F(k)tilde{G}(k)}$，要是搞懂了就能解出好多物理题。但作为个老手，得告诉你，别把它当成个死记硬背的知识点去背，把它当成一种直觉，要么说，当成是信号世界里最底层的一套语言规则。 这就好比咱们在分析信号的时候，把一堆凌乱无章的数据强行拼凑成有意义的波形。傅里叶变换干的就是这行活，它一启动就把信号从“时域”切开了，拆成一堆不同频率的正弦波，顺便给它们个权重，这就是频谱。
然后卷积，就是在这些频谱分量之间做乘法运算，再倒回去变回原来的样子。
这听起来挺抽象，实际上挺好办，就是“时域乘频域变卷积，频域乘时域变卷积”，这两种说法实际上是一回事，只是换个视角看。 要是拿个具体的例子来说。假设你有个电压信号，它是由多个频率成分叠加起来的。
要是你要计算这个信号和另一个函数的乘积，用工夫上的卷积忒费事，计算量大得吓人，特别是在信号处理里，数据流走得挺快，你根本来不及算。
这时候傅里叶变换就得派上用场了。它先把信号拆开，变成几张“频谱图”；然后把这些图做点乘法，哪怕乘法挺好办，比如常数乘常数要么正弦乘常数；最终把乘好的结局再拼回原图。整个过程说起来绕，实际上就是一场信息的搬运和重组。 打个比方，假设你在研究电子管音频放大器，信号住手是背景音乐，另一个函数是输入信号。
你想知道最终出来的声音是啥样子的。用工夫卷积算，要算成千上万点的积分值，耗时极长。但用傅里叶卷积定理，先把背景音乐频谱画出来，输入信号频谱画出来，然后在脑子里（要么电脑上）做点乘法，等会儿再画回声音波形。
这就好比把复杂的乘法算题先换成加减法要么常数乘法，别看心里累点，但机器能瞬间算完。 这里有个挺关键的细节，大量人好办在这里搞混。在时域做卷积，$f(x)g(x)$，在频域做乘法，$tilde{F}(k)tilde{G}(k)$；反过来，在时域做乘法，$f(x)g(x)$，在频域做卷积，$tilde{F}(k) tilde{G}(k)$。
这两个方向彻底反之，搞反了直接就是灾难，结局会彻底不对。
故此算的时候，你得先定好在哪做乘，在哪做卷积，才能拍板该用哪个步骤。 还有，卷积不一定非要是两个整个的信号。大量时候我们只是算一两个点，比如频域里的点乘，这实际上也是卷积，只是卷积核只有一个单位长度罢了。
这时候不需求做那么多复杂的积算，只要算出那个点的值，再配个整体函数，就能直接积分出工夫上的结局。
这在 DSP（数字信号处理）里特别常见，比如做窗函数要么做滤波器响应的时候，时常用这种“点乘频域”的方式，效率比传统积分快多了。 再说说实际应用里的痛点。传统的计算方式，特别是数值积分法，一旦信号变长，工夫复杂度直接指数级上升。
要是信号长度是 $M$，传统方式要算 $M^2$ 就连更高。而用傅里叶变换卷积，一旦算出 $M$ 个点的频谱，乘法再好办，工夫复杂度就降到了 $O(M)$ 要么更优。
这就好比那会儿你要算几万道乘法题，得写个程序慢慢算；目前你要是先算出频率点的值，然后数值卷积，算起来快几十倍就连上百倍。 自然，这也得有个前提。要让傅里叶变换有效，信号最好要收敛，不能是发散的，也不能是周期的无限长。
要是在处理有限长的信号时，务必用到窗函数，那窗函数本身的频谱特性就会跟主瓣和旁瓣混在一起。
这时候你用的实际上不是纯粹的傅里叶卷积定理，而是窗函数定理，本质还是那个频域乘法，只是被窗函数的频谱给“污染”了一点点。但这也没办法，窗函数是为了截断信号、避免 Gibbs 现象不得不用的工具，它带来的频谱泄露是物理上的限制，没法彻底消除。 还有啊，不同定义下的傅里叶变换，效果也不一样。有的定义前面有个 $1/sqrt{2pi}$，有的是 $1/2pi$，有的是 $1$。
这玩意儿在卷积的时候会影响最终结局的归一化系数，数值上可能会差一倍的量级。
故此在实际编程算的时候，一定要看你的数学课本要么文献到底用的是哪种定义，千万别随意抄个公式，结局出来的幅值要么相位可能彻底对不上。
这点得当仁不让地放在心里，算错了那可是要交差的。 最终再聊聊它的威力在哪儿。它不只是是算得快，更是能把非线性的操作“线性化”。大量物理难题里，信号是非线性的，比如噪声叠加、非线性电路响应。直接算工夫域的非线性方程准忒难了。但把信号转成频域，做好办的乘法，再倒回去，往往就能拿到近似解，并且计算过程贼稳定，不好办发偏。
特别是在处理带噪信号的时候，有时候能够先滤波、再卷积，滤除掉一些高频噪声，然后再算卷积，结局会比直接算稳大量。 总而言之，傅里叶变换卷积定理不是那张生硬的公式，它是一套处理信号信息的底层思维。
不用死记硬背，只要理解“分而治之，局部处理，整体合成”的逻辑，在具体的工程难题里，你就能灵活运用它解决各种难题。它让处理复杂信号变得像处理数学题一样，条理清楚，步骤分明。