離散畳み込みとは、離散時間信号に対する畳み込みのことです。
離散時間信号\(f\)と\(g\)の離散畳み込み\((f*g)[n]\)は、以下のように定義されます。
\[(f*g)[n]=\sum_{m=-\infty }^{\infty }f[m]g[n-m] \]
ここで\(n\)と\(m\)は整数です。