6.7. Вычисление обратного ДПФ с помощью алгоритма прямого ДПФ
Прежде чем перейти к следующему разделу, покажем, как для вычисления обратного ДПФ можно без каких-либо изменений использовать алгоритм БПФ. Обратное ДПФ 
-точечной последовательности 
, определяется следующим образом:
Вэяв выражение, комплексно сопряженное с (6.25), и умножив его на N, получим
Правая часть формулы (6.26) представляет собой ДПФ последовательности 
и может быть вычислена с использованием одного из описанных выше алгоритмов БПФ. Искомую последовательность 
можно получить, взяв комплексно-сопряженное с (6.26) выражение и разделив его на N, т. е.
Таким образом, алгоритм БПФ обеспечивает вычисление и прямого, и обратного ДПФ.
