重疊-相加之摺積法

重疊-相加之摺積法 ( Overlap-add method ) 是一種區塊摺積 ( block convolution, sectioned convolution )，可以有效的計算一個很長的信號 x[n] 和一個 FIR 濾波器 h[n] 的離散摺積。 其中 h[m] 在 [1, M] 之外為零。 重疊-相加之摺積法算出重疊的輸出區塊；另一種區塊摺積的作法，重疊-儲存之摺積法則是將輸入區塊重疊。