由于formula_30必为合数，上述之圆周折积可直接由折积定理以及其它常用之快速傅立叶转换演算法求得。然而，若 formula_30本身具有较大之质因数，则此作法须递回使用雷德演算法，而较不具效率。替代方法之一乃是将原长度为 formula_30之数列补零至长度大于formula_33，甚或是2的次方数，便可透过快速演算法在formula_34的时间内求得而不须递回使用雷德演算法。如此一来，此演算法则需要formula_35之加法运算以及formula_34之折积运算。实作上，formula_35之加