本文共 1324 字,大约阅读时间需要 4 分钟。
FFTW(Fastest Fourier Transform in the West,西方最快傅里叶变换)是一款用于计算离散傅里叶变换(DFT)和相关变换的C语言子程序库。它支持实数和复数数据,以及不同尺寸的输入输出,包括偶数和奇数数据的DCT和DST变换。自发布以来,FFTW已成为许多科学计算领域的标准库。
FFTW 3.3.4是最新版本,相比于2.x系列,API完全不兼容,主要为了性能和功能扩展进行了优化。3.3版本引入了支持AVX和分布式计算,3.3.1版本则新增了ARM Neon扩展。
多次性能测试表明,FFTW的速度通常优于其他公开FFT库,并且与商业优化编译器的性能相竞争。其独特之处在于性能的可移植性,用户无需对代码进行修改即可在多种平台上获得良好性能。
FFTW由Matteo Frigo和Steven G. Johnson开发,最初在麻省理工学院的计算机科学实验室中研发。该团队对FFT算法进行了深入研究,提出了一些创新的优化方案,使FFTW在性能和功能上处于领先地位。
FFTW曾荣获Wilkinson奖,这是对在高质量数值软件开发方面做出杰出贡献的最高荣誉。团队的相关论文也多次获得重要会议的最佳论文奖项。
FFTW得到了Sun、Intel、GNU项目以及Linux社区的支持。我们特别感谢所有用户的反馈与建议,这些反馈对软件的不断进化起到了至关重要的作用。
我们推荐以下资源以获取更多关于FFT和FFTW的信息:
转载地址:http://tarfk.baihongyu.com/