重疊-儲存之折積法

重疊 - 儲存之折積法 ( Overlap - save method, Overlap - discard method ) 是一種區塊折積 ( block convolution, sectioned convolution ) ， 可以有效的計算一個很長的信號 x [ n ] 和一個 FIR 濾波器 h [ n ] 的離散折積 。 其中 h [ m ] 在 [ 1, M ] 之外爲零 。 與重疊 - 相加之折積法不同之處在於 ， 重疊 - 儲存之折積法所算出的輸出區塊並不重疊 ， 而是每次用的輸入區塊有所重疊 。 因此實作時每次讀取輸入後需將和下一個輸入重疊的部分儲存起來 ， 作爲下一輸入區塊的開頭部份 ， 因此稱爲重疊 - 儲存之折積法 。 另外重疊 - 儲存之折積法也不需補零 。