Fast Fourier Transform (FFT)

Fast Fourier Transform are a class of algorithms used to manipulate signals sampled over a time period and a range of frequency components. The specific implementation of an algorithm reduces the number of computations required. Often used in Digital Signal Processing for data acquired from audio, acoustics and other forms of sensor devices.