The acronym FFT is ambiguous. The first F stands for both "fast" and "finite." A more accurate abbreviation would be FFFT, but nobody wants to use that. In MATLAB the expression fft(x) computes the ...

The Fast Fourier Transform (FFT) family of algorithms has revolutionized many areas of scientific ... the FFT community had made systematic and heavy use of the matrix-vector notation.' This book ...