部分输出截取FFT算法

在使用一般FFT算法时,输出的数据点数等于输入的数据点数。但是有时我们不关心所有的输出而只需要其前几个结果,而为了保证精度输入数据又不能减少。显然,此时为其他不关心的数据输出而计算是多余的。本文将介绍一种FFT算法的技巧,它解决了上述问题,从而节省了时间。