円状畳み込み(circular convolution)…周期的な信号の間の畳み込みや周波数領域での畳み込みに用いられる計算。二つの相違は、ひとえに、信号あるいはスペクトルが周期的であるか否かに由来している。
N点円状畳み込みの計算結果は周期Nの周期信号になる。円状畳み込みの計算から直線状畳み込みの計算結果を得るには、このNを、畳み込まれる数列の(周期の和-1)以上にとればよい。
N点円状畳み込みの計算結果は周期Nの周期信号になる。円状畳み込みの計算から直線状畳み込みの計算結果を得るには、このNを、畳み込まれる数列の(周期の和-1)以上にとればよい。