$a, b\colon \mathbb{Z}/N\mathbb{Z} \to R$ としたとき
$a* b\colon \mathbb{Z}/N\mathbb{Z} \to R;\ (a*b)[k] = \sum_{i, j \in \mathbb{Z}/N\mathbb{Z},\ i+j=k} a[i]\ b[j]$
巡回しないように気をつければ巡回畳み込みは普通の畳み込みとして使える。
($R$ は適当な環。競プロでは $\mathbb{Z}/998244353\mathbb{Z}$ が使われる)