重疊-儲存之摺積法 重疊儲存之摺積法  Overlapsave method Overlapdiscard method  是一種區塊摺積  block convolution sectioned convolution 可以有效的計算一個很長的信號 xn 和一個 FIR 濾波器 hn 的離散摺積 y  n   x  n   h  n     d e f    m     h  m   x  n  m    m   M h  m   x  n  m  displaystyle beginalignedynxnstar hn stackrel mathrm def  sum minfty infty hmcdot xnmsum mMhmcdot xnmendaligned 其中 hm 在  M 之外為零 與重疊相加之摺積法不同之處在於重疊儲存之摺積法所算出的輸出區塊並不重疊 因此計算上少了將輸出區塊相加所需的加法而是每次用的輸入區塊有所重疊因此實作時每次讀取輸入後需將和下一個輸入重疊的部分儲存起來作為下一輸入區塊的開頭部份因此稱為重疊儲存之摺積法另外重疊儲存之摺積法也不需補零