I am trying to find an open source FFT solution that is written in low level C. I need to run a triple axis accelerometer coordinates through the FFT to due vibration analysis. I have looked all around through google and cannot find anything. Space is a major concern for me in because this is going on a small device. Is there any good solutions that are open source? Thanks in Advance.
You can try out my FFT implementation libsimplefft.
It provides a low level C API for FFT and Fast Convolutions, as well as a Java JNI Wrapper.
Its build using GNU Autobuild and an Android NDK Build target (both included).
Look here for example!