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

 

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

k=0, 1, … , N-1

 

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

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

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

 

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

 

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