割成区块的好处为何，但考虑到对任何  formula_11  以上每段的折积都等价于 formula_12 和 formula_13 做 formula_14 点圆周折积 ，不够的部分补上零 (zero-padding)。如此一来因为圆周折积可以借由圆周折积定理转换成三次 formula_14 点快速傅立叶变换和 formula_14 次乘法，使原本每段 "O"("N") 的运算量减少至 "O"("N" "logN")，速度大幅增加。
伪代码. Algorithm ("OA f