オーバーラップ加算法

もともとの課題は畳み込みである。1分間の音声に長いフィルターを直接畳み込むと計算量が大きく、しかもFFTは有限長のブロックしか扱えない。そこでオーバーラップ加算法では、入力をブロックに分け、巡回畳み込みが回り込まないように各ブロックをゼロ詰めし、周波数領域で乗算してから、結果を重ねながら足し戻す。対になるオーバーラップセーブ法は、汚染されたサンプルを捨てることで同じ答えを得る。

同じ考え方はSTFTによる再合成の土台でもある。窓をかけたフレームの総和が一定になること（COLA条件）が必要で、満たさないとフレームの周期に合わせて音量がふらつく。標準的な選択は、重なり50 %のハン窓だ。この手法がなければ、コンボリューションリバーブやタイムストレッチは今よりかなり遅かっただろう。