畳み込み
離散時間信号の畳み込み和は定義通りの畳み込み計算でなく、畳み込み定理(英語版)を利用して計算される場合が多い。
離散時間信号では高速フーリエ変換 (FFT) を用いることで少ない計算量でフーリエ変換を実行できる。ゆえに関数 f, g をFFTにより周波数表現へ変換し、その積を取って、最後にIFFTで時間表現へ戻すことで高速に畳み込み和を計算できる。