Fast FFT with real input


katile
10-12-2004, 04:04 PM
Hello!
I need the Code for a program in C. I have a real input signal, want to transform it with FFT, but I don´t want to get as an output the whole complex output signal which gives the normal FFT, but I want only half of it, because the output is built of 2 equal parts, because of the real input. And I want only one of them.
Can somebody help me??? I hope you understand my question!
Thanks

jaje
10-23-2004, 03:23 AM
The realft() routine in NR might be of help. See §12.3 of the book for details.

Hope this helps.

Jan M. (^_^)