Fast Fourier Transform
An efficient family of algorithms for computing the discrete Fourier transform with substantially lower complexity than direct evaluation.
Related Concepts
- Short-Time Fourier Transform
- Discrete Fourier Transform
- Window Function
- Spectrum