you will write a software FFT module using the FFTW3 toolkit/sdk (open source) for manipulating data in 1D.
it will calculate forward and inverse FFT.
No FFT algorithm work is needed, as FFTW3 has done that, just integration and standardizing data through the fft module is needed (i.e data headers, arrays, formats)