Welcome to our site! EDAboard.com is an international Electronics Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.
The uploaded hyper text file (.hlp) of the famous book "numerical recipes (in c) " may help you accomplish your work. This file shows all c-codes listed in the book. For FFT, please see codes in chapter 12-13.
I once read a website that discusses about applied FFT algorithm on microcontroller, they use complex signal (IQ signal) to processed the FFT (one input signal but be treated on two condition, I signal --> input signal be multiplexed by local oscillator with 0 of difference phase, and Q signal --> input signal be multiplexed by local oscillator with 90 of difference phase)
what do you think about this methode (FFT on Complex signal)?
what is the difference both FFT on complex signal and FFT regullary?