Вычисление обратного ДПФ с помощью алгоритма БПФ

Обратное ДПФ N – точечной последовательности {X(k)};

k=0, 1, …, N-1

Возьмем комплексно сопряженное выражение и умножим на N:

Это есть ДПФ последовательности

Которая может быть выписана по алгоритмам БПФ.

Искомая последовательность:

Т.о. алгоритм БПФ обеспечивает вычисление и прямого и обратного ДПФ.