Для такой функции также определено преобразование Фурье. По мере увеличения длины интервала, на котором мы вычисляем ряд Фурье, коэффициенты ряда Фурье начинают выглядеть как преобразование Фурье, а сумма ряда Фурье 'начинает выглядеть как обратное преобразование Фурье.
Быстрое преобразование Фурье - это способ гораздо более быстрого вычисления преобразования Фурье с помощью компьютера.