rmula_7 部分作为输出 "y"["n"] 在 formula_4 的部份。由于每段 "x"["n"] 原本就有  formula_16  长，所以选择  formula_17  的话输入 "x"["n"] 就不需补零。改以圆周折积计算后即可借圆周折积定理转换成三次 formula_13 点快速傅立叶变换和 formula_13 次乘法，使原本每段 "O"("N") 的运算量减少至 "O"("N" "logN")，速度大幅增加。
准程式码. ("Overlap-save