重叠添加方法：
重叠相加方法是评估具有有限脉冲响应 (FIR) 滤波器的非常长信号的离散卷积的有效方法，其中 h[m] = 0 代表区域 [1, M] 之外的 m。这里的概念是将问题划分为 h[n] 与 x[n] 短段的多个卷积，其中 L 是任意段长度。 因此 y[n] 可以写成短卷积的总和。
算法：
信号首先被划分为不重叠的序列，然后通过将 FFT xk[n] 与 h[n] 的 FFT 相乘来评估序列的离散傅立叶变换。 在通过逆 FFT 恢复 yk[n] 之后，通过重叠和相加 yk[n] 重构得到的输出信号。 重叠源于线性卷积总是比原始序列长的事实。 在快速傅立叶变换发展的早期，L 通常被选择为 2 的幂以提高效率，但进一步的发展揭示了 L 的更大素数分解的有效变换，降低了对该参数的计算敏感性。 该算法的伪代码如下： 算法 1（线性卷积的 OA） 评估 N 和 L 的最佳值H =
