傅里叶变换的物理意义及算法（转）

傅里叶变换的物理意义：https://blog.csdn.net/iloveyoumj/article/details/53308142

任何正整数数都可以表示为几个质数的乘积，这几个质数称为这个数的素因子。如果一个数的素因子仅包含2(即变换长度为2^k)，这样的FFT变换是最简单，

也最容易实现一个高效的算法。如果一个数的素因子包含多个小质数，如30，48，80，这样的FFT也可以实现，不过实现比较复杂，性能也不如变换长度

为2^{k的FFT。FFTW是目前公认的性能最好的FFT的实现，它给出的性能测试页，就包括变换长度为2}k和变换长度包含小的素因子两种情况，前者包括变换

长度为 2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144的性能数据，后者包含变换长度为6,9,12,15,18,24,36,

80,108,210,504,1000,1960,4725,10368,27000,756000,165375的性能数据。详情请见http://www.fftw.org/speed/Pentium4-2.4GHz-icc/。

FFT的长度包含多个素因子的变换叫做混合基FFT. 我在csdn发的一个帖子《征集FFT算法的代码和算法》 http://bbs.csdn.net/topics/80425676

有对FFT的讨论，我还给出《7种FFT代码和测试程序》资源，可在: http://download.csdn.net/detail/liangbch/2025284 下载