3.1 Fourier Transform
Existing systems use FFT for implementing Discrete Fourier Transform to convert time
domain information to frequency domain information.
This algorithm is efficient when a large
portion of the acoustic spectrum needs to be analyzed.