g)。如此一来因为圆周折积可以借由圆周折积定理转换成三次 formula_14 点快速傅立叶变换和 formula_14 次乘法，使原本每段 "O"("N") 的运算量减少至 "O"("N" "logN")，速度大幅增加。
伪代码. Algorithm ("OA for linear convolution")
区块长度的选择.当 "x"["n"] 的长度 "N' " 和 "h"["n"] 的长度 "M" 相差太大时（例如 "M" < log"N' "