实时快速卷积——交叠相加、交叠存储

如果输入信号 特别特别长（比如一段 1 小时的音频），或者信号是实时源源不断进来的（比如直播语音），你就不能等信号全部录完再做一次超大的 FFT。

这就好比你要吃一根无限长的面条，你不能一口气吞下去，必须切成一小段一小段（Block）来吃。

书中介绍的两种“切面条”的方法，就是：

1. 重叠相加法 (Overlap-Add Method)

2. 重叠存储法 (Overlap-Save Method)

---

核心难点预警：为什么要“重叠”？

在讲具体方法前，必须理解一个物理现象：卷积会让信号变长。

多出来的这部分