I am doing project on advanced dsp technique. Can anyone provide me C Program for 1024 point radix 2 dit fft? My project is based on developing fault diagnosis algorithm for induction machines using advanced dsp technique. Initially I want a C program on 1024 POINT RADIX 2 DIT FFT.
Sergey Chernenko's FFT class [ http://www.librow.com/articles/article-10 ] implements the radix-2 DIT FFT in C++. I think it would be simple to convert the code to C, or wrap it under a couple C functions.
Kiss FFT [ http://sourceforge.net/projects/kissfft/ ] is a mixed-radix Cooley-Tukey implementation, so it's somewhat more than you're asking for, but it's implemented in C. I've taken a look at the code, it doesn't look too hard to integrate into another project.
Source: Wikipedia [ http://en.wikipedia.org/wiki/Cooley%E2%80%93Tukey_FFT_algorithm ].