FFT exercise 1

Make a program that computes the Fourier Transform of a 1D set of data, using the following specifications:

- Use Fortran or C

- Input array: Complex array of 1024 points.

- Input function:       

- Output array: Complex array of 1024 points.

- Using the results, compute the anti-transform, and compare the results.

- For FFTW commands you can use the FFTW on line manual at http://www.fftw.org/doc/

- Compare the time needed to execute the DFT, and the time used to create the plan, using both fftw_estimate and fftw_measure flags