FFT in C

[tom66]

Could someone give an example implementation of an FFT in C. I would like something which can take in an array of values and convert them into an array of frequency data. If possible it should not require a strict set of data (not a power of two, for example), but I can get around such a restriction.

Thanks,
Tom

[mmix]

http://www.fftw.org/