FFT is short for Fast Fourier transform. Basically it decomposes or separates a waveform or function into sinusoids of different frequency which sum to the original waveform. It identifies or distinguishes the different frequency sinusoids and their respective amplitudes. It works on the time and frequency domains. Operations performed on one domain have corresponding operations which it performs on the other domain.