rithm for linear convolution")
区块长度的选择.当 "x"["n"] 的长度 "N' " 和 "h"["n"] 的长度 "M" 相差太大时（例如 "M" < log"N' " ），直接折积（不透过圆周折积和 FFT ）反而最快。而当 "N' " 和 "M" 差不多在同一个数量级时，不用分割，也就是只有一块长度 "L" = "N' " 的区块去做 FFT 即可。而当 "N' " 比 "M" 大了不少，却没大太多时，区块长度 "L" 就需要选择。除了与 "