积的快速演算法的主要原因。若formula_44，则formula_57，而且formula_58
快速数论转换.如果转换点数N是一个2的次方，则可以使用类似基数-2快速傅立叶变换的蝴蝶结构来有效率的实现数论转换。同样的互质因子算法也可以应用在数论转换上。formula_59其中，formula_60，formula_61。因此一个formula_8点数论转换可以拆解成两个formula_63点的数论转换。
formula_64的选择.由于数