fast fourier transformfft a technique used for example in spectroscopy for the rapid computation of a fourier transform – Meaning and Explanation