Быстрое преобразование Фурье

Самый важный алгоритм в истории, алгоритм ускоренного вычисления дискретного преобразования Фурье, последовательности или его обратное значение. Преобразование Фурье преобразует сигнал из исходной области (часто временной или пространственной) в представление в частотной области и наоборот.