fftw是MIT开源的一个快速傅里叶变换库，用C写成。但本次对源码的分析是在2.15版本上进行的，原因是最新的版本为了提升效率增加了很大的复杂性。但fftw库的主要代码结构可以通过之前的版本很好的表达出来。