**This is a work in progress. Next Steps are to expand code for 2D & 3D FFTs **
The DFT & FFT routines are inside of the fourier.h file.
The main program should allow you to run the code from the Unix-command line:
do : "g++ (mainProg.cpp)"
./a.out -m (d|f|r) -f (samplingFrequency) inputFile/signal
But any code which calls the routines should work.
Notes:
(1) This Main code automatically pads any signal with zeros to make the signal length a power of 2, which is necessary for the FFT algos to work.
(2) -m = MODE { d -> DFT (slow), r -> recursive FFT (much faster), f -> iterative FFT (Fastest) }
(3) -f -> Sampling frequency, this is purely for easy plotting. This program will print out data in the form "(freq Index) (value) \n". Using GNUplot is an easy way to plot your signals
Also Note: It is the programmer's job to normalize output of the FFT and/or iFFT