KissFFT is a lightweight FFT implementation in C. The emphasis was put on making the code small, and able to be implemented quickly. It isn't the fastest computationally, but the time lost crunching numbers is more than made up for by how easy it is to use.
