A fast Fourier transform (FFT) is an algorithm to compute the discrete Fourier transform (DFT) and its inverse.
Быстрое преобразование Фурье (БПФ, "FFT") — алгоритм быстрого вычисления дискретного преобразования Фурье (ДПФ).