FFT

1#  ARM平台FFT快速算法

Projects - Fast Fourier Transform for ARM

http://www.lartmaker.nl/projects/fft-arm/

2# 精简，即拿即用，效率可能比较低

用于ARM上的FFT与IFFT源代码（C语言，不依赖特定平台）

http://blog.csdn.net/syrchina/article/details/6670517

3# FFTW，FFT库

FFTW is a Csubroutine library for computing the discrete Fourier transform (DFT)in one or more dimensions

http://www.fftw.org/

4# 有时间可以看一下，貌似很厉害的样子，Cortex M3，汇编

hand optimized FFT/IFFT for Cortex-M3 attached

http://e2e.ti.com/support/microcontrollers/stellaris_arm/f/471/t/44034.aspx