FFTW is a fast C FFT library. It includes complex, real, symmetric, multidimensional, and parallel transforms, and can handle arbitrary array sizes efficiently.It is typically faster than other freely available FFT implementations, and is even competitive with vendor-tuned libraries (benchmarks are available at the homepage). To achieve this performance, it uses novel code generation and runtime self optimization techniques (along with many other tricks). License: GNU General Public License (GPL) Changes: Performance for sizes with factors of 5 and 10 was improved. The code was ported to the latest Cell SDK. Various bugs were fixed.

	Read more at FreshMeat
	www.pheedo.com/click.phdo?i=ac2519b6480174e4ba1c84a605cedff9