大家好，我是小夏，我来为大家解答以上问题。fft算法的应用，fft算法很多人还不知道，现在让我们一起来看看吧！

1、FFT算法分析 FFT算法的基本原理是把长序列的DFT逐次分解为较短序列的DFT。

2、 按照抽取方式的不同可分为DIT-FFT（按时间抽取）和DIF-FFT（按频率抽取）算法。

3、按照蝶形运算的构成不同可分为基2、基4、基8以及任意因子（2n,n为大于1的整数），基2、基4算法较为常用。

4、 网上有帮助文档: http://www.5doc.com/doc/123035(右上角有点击下载)。

本文到此讲解完毕了，希望对大家有帮助。