A Fast Fourier Transform (FFT) is an algorithm that samples a signal over a period of time (or space) and divides it into its frequency components. (by Wikipedia).
Full information in this URL: https://en.wikipedia.org/wiki/Fast_Fourier_transform
The program is very easy to use.
- Run the program
- import the data as the terminar requiered to.
- Get the output for your input (transform).
Have fun :-)