ECE497 Notes on fftw
Embedded Linux Class by Mark A. Yoder
The Fastest Fourier Transform in the West looks like a nice fast FFT implmenation.
BeagleBone fftw build shows what CFLAGS to get to compile on the BBB.
Building FFTW-ARM show how to configure for the Bone. Configuring takes some minute and 20 seconds. Compiling takes from 40 minutes and running the check has 12 minutes.
Embedded Linux Class by Mark A. Yoder