比较直接计算和FFT法计算的运算量 M m122N(1+3/2*log2N) 讨论: 1)当M≈L则N=M+L-1≈2M M K 4M[1+3/2*(+log2M)10+6log2M 2)当L>M则N=M+L-1≈L M K 2+3log L 重叠相加法 L个个K需采用分段卷积 重叠保留法比较直接计算和FFT法计算的运算量 2 2 (1 3/ 2*log ) d m F m ML K m N N    2 2 2 4 [1 3/ 2*(1 log )] 10 6log m M M K M M M      2 2 3log m M K L   讨论： 1）当 M  L 则N  M  L 1 2M 2）当 L  M 则N  M  L 1 L L  Km  需采用分段卷积    重叠相加法 重叠保留法