fast Fourier transform

noun2

1. •
   A member of a certain family of algorithms for efficiently computing the discrete Fourier transform of data.
2. •
   An instance of performing one of these algorithms.