Читать в оригинале

<< ПредыдущаяОглавлениеСледующая >>


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

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

Вэяв выражение, комплексно сопряженное с (6.25), и умножив его на N, получим

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

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



<< ПредыдущаяОглавлениеСледующая >>