及指数皆可依群算术之要求取模formula_3之结果。上式中最后的加总即为长度formula_24（formula_25）之两数列formula_26和formula_27的圆周折积：
折积计算.由于formula_30必为合数，上述之圆周折积可直接由折积定理以及其它常用之快速傅立叶转换演算法求得。然而，若 formula_30本身具有较大之质因数，则此作法须递回使用雷德演算法，而较不具效率。替代方法之一乃是将原长度为 formula_30之数列补零至长度大于formula_3