利用快速傅立叶变换可以对任何复数的信号计算折积，这是降低运算复杂度所要付出的代价。
转换公式.数论转换的转换式为formula_4而数论转换的反转换式为formula_5註解：(1) formula_1是一个质数。(2) formula_7 表示除以M的余数(4)formula_13是formula_8对模数formula_1之模反元素(5)formula_16为模M的N阶单位根，即formula_17而且formula_18。若此时formula_