fft 重叠加法_信号分析之：FFT计算中的“重叠”处理 (Overlap Processing)

FFT重叠加法是一种信号分析中常用的处理技术，它可以用于实现高效的FFT计算，并提高FFT计算的精度和时间分辨率。

在FFT计算中，通常需要对一个长度为N的信号进行FFT变换，如果直接对整个信号进行FFT计算，计算量会非常大。因此，通常采用分段FFT计算的方法来降低计算量，即将原始信号分成若干个长度为M的子信号，对每个子信号进行FFT计算，最终将所有子信号的FFT结果合并起来。

为了提高计算精度和时间分辨率，我们可以采用重叠加法，即将相邻的子信号之间进行重叠处理，以保证FFT计算时每个信号都能够充分利用相邻信号的信息。具体地，我们可以将相邻的两个长度为M的子信号进行重叠，将后一个子信号的前M/2个点与前一个子信号的后M/2个点进行重叠，然后对重叠部分进行平均处理，最终将两个子信号的FFT结果合并起来。

通过重叠加法，可以在保证计算精度和时间分辨率的同时，大大降低FFT计算的计算量，提高计算效率。