Быстрое преобразование Фурье (БПФ, FFT) — алгоритм ускоренного вычисления дискретного преобразования Фурье, позволяющий получить результат за время, меньшее чем ${\displaystyle O(N^{2})}$ (требуемого для прямого, поформульного вычисления). Иногда под быстрым преобразованием Фурье понимается один из алгоритмов, называемый алгоритмом прореживания по частоте — времени, имеющий сложность ${\displaystyle O(N\log(N))}$.

Алгоритм применим к любым коммутативным ассоциативным кольцам с единицей, чаще применяют к полю комплексных чисел (c ${\displaystyle \varepsilon =e^{2\pi i/n}}$) и к кольцам вычетов (которым, в частности, является компьютерный целый тип).