liangbch梁宝成兄等高手们，能否给我一个任意长度fft变换源码，谢谢！
梁兄，看了您的FFT的精彩论述，确实分析的很透彻。还有其他大虾们，能否给我一个做任意长度付氏变换的C或C++的fft源码，感激不尽！
我的邮箱：prospect2005@qq.com
[解决办法]
从理论上讲，任何长度的FFT都有 N*log(N)的快速算法，冷建华 的 傅里叶变换 也提到变换长度为质数的算法。但是这本书更倾向于数学推导，而不是给出代码，对于我这样数学不是很强的人来说，看懂其算法是很花时间的。我目前尚不能写出变换长度为任意值得算法。
从实践来看，一般情况下并不需要变换长度为质数的算法，如果变换长度具有小质因子，则这个FFT 比小于它的 质数长度的FFT 更快。如长度为 24 的FFT变换可能比长度为23（质数）FFT更快。
open source WFFT 能够实现任意长度的FFT，但其推荐使用 具有小的质因子 长度的变换，其给出的性能测试报告中，使用的变换长度均为 具有小质因子，如6, 9 12, 24,36, 80,108,210,504,1000,1960,4725,10368,27000,75600,165375。从http://www.fftw.org 的主页 中包含这样的说明： “Sizes with small prime factors are best, but FFTW uses O(N log N) algorithms even for prime sizes.”
