FFT（离散傅氏变换的快速算法） FFT（Fast Fourier Transformation）是离散傅氏变换（DFT）的快速算法。即为快速傅氏变换。它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。 以上内容摘自百度百科,其实看了等于没看 首先先要 FFT算法实现 Delphi / Windows SDK/API http//wwwdelphi07net/DelphiBase/html/delphi_html type TComplexData = record //自定义复数类型 快速傅里叶变换C递归算法实现 网上有些算法资料经测试运行结果是错误的，虽然代码的使用的是非递归形式。为了方便验证快速傅里叶变换的准确性，我提供了自己设计的递归算法。 基于时域抽取的"基2"快速傅里叶变换算法代码： Fouierh文件
Java 高能 绝对专业 快速傅立叶变换 Fft Dft 算法实现 Terry的技术笔记
