重疊相加之折積法

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