Дискретное преобразование Фурье

Существует две формы преобразования Фурье - интегральное преобразование (1)

и

(2),

которое определено на бесконечном интервале непрерывных значений времени и отображает непрерывную временную функцию в частотную область, и непрерывно-дискретное преобразование

(3),

которое определено на бесконечном интервале дискретных значений времени и тем самым дает возможность определять частотный состав сигнала, заданного бесконечным временным рядом. Для вычислений на ЭВМ применяется третья форма записи - дискретное преобразование Фурье, в которой как X(f), так и x(t) дискретны и пределы суммирования конечны: