问题标题:
fft算法为什么算的快
问题描述:
fft算法为什么算的快
金艺回答:
主要是FFT很巧妙的调整了计算的顺序,使得中间的一些计算结果可以重复使用,通过这样的方式就可以降低整个算法的计算量了.
至于具体是怎么实现这一点的,你可以去找一本信号处理有关的书来看看.其实原理还是很简单的.
点击显示
数学推荐
热门数学推荐