Thread: fourier transform in C

hi.
as part of my project at uni, i need to perform a fourier transform on an array of real data points. these are in y[]. the trouble is i don't really know where to start

does anyone know if there are any pre-made functions included in the include files or know anyway of doing this.

(im using Salford Plato v2.21)

thanks,
blinky

Yours is a common problem. If you search the web you'll find plenty of implementations in C.

http://www.fftw.org

ok thanks, i'll take a look
will this download and be able to be put into a compiler??

If you're refering to www.fftw.org then you'll have to compile the fftw-library. Just follow the instructions in the manual .