重畳加算法
畳み込みの計算コストは、操作に関わる複素数乗算の回数と関連付ける事ができる。主要な計算量はFFT演算によるもので、Radix-2アルゴリズム(訳注: ブロック長 N {\displaystyle N} が2の冪乗のアルゴリズム)を長さ N x = N {\displaystyle N_{x}=N} の信号に適用する場合およそ C = ( N log 2  N ) / 2 {\displaystyle C=(N\log _{2}{N})/2} 回の複素数乗算が行われる。重畳加算法における複素数乗算の回数は、FFTとフィルタ乗算とIFFTを考慮して:
C O A = ⌈ N x N − M + 1 ⌉ N ( log 2  N + 1 ) {\displaystyle C_{OA}=\left\lceil {\frac {N_{x}}{N-M+1}}\right\rceil N\left(\log _{2}N+1\right)\,}
なお巡回行列版の M L {\displaystyle M_{L}} セクション (訳注: 先頭と末尾の長さ(M-1)の区間?) の追加コストは、通常とても小さいので単純化のために無視できる。