The interference pattern can be analyzed using a Fourier transform algorithm.
A fast S Transform algorithm was invented in 2010.
The best quantum Fourier transform algorithms known today require only gates to achieve an efficient approximation.
Signals are analysed by a software fast Fourier transform algorithm and converted into audible sound.
The compression utilized the discrete cosine transform algorithm that is used in most modern commercial digital video formats.
Inside the fast Fourier transform algorithm, where the primitive root of unity b is repeatedly powered, squared, and multiplied by other values.
The Fast Fourier transform algorithm computes the frequency content of a signal, and is useful in processing musical excerpts.
Since we're only interested in a finite window of frequencies (of size n, say) this can be done using a Fast Fourier Transform algorithm.
Bzip2 - The standard Burrows-Wheeler transform algorithm.
He introduced the first computer to his university (a Burroughs E101) in 1958 and was one of the inventors of the Fast Fourier transform algorithm.