Обратное быстрое преобразование Фурье, Граф алгоритма первого прореживания Опции

[maxqwe]

Здравствуйте, уважаемые форумчане.
Изучаю теорию БПФ(быстрое преобразование Фурье), а именно - граф первого деления алгоритма прореживания по времени БПФ по основанию 2.
Выглядит он так:

У меня возник вопрос, как будет выглядеть граф первого деления алгоритма прореживания по времени ОБПФ(обратного БПФ) по основанию 2?

Теоретически, для ОБПФ нужно применить операцию комплексного сопряжения вначале к входным данным, а затем к результату, полученному после прямого преобразования Фурье), и окончательный результат поделить на N.
Но как это изобразить на графе?Кто может подсказать?Или, если это возможно, графически продемонстрировать, заранее спасибо.

[petrov]

St =

Columns 1 through 6

1.0000 + 0.0000i -0.9239 + 0.3827i 0.7071 - 0.7071i -0.3827 + 0.9239i -0.0000 - 1.0000i 0.3827 + 0.9239i

Columns 7 through 8

-0.7071 - 0.7071i 0.9239 + 0.3827i

>> DFT=fft(St)

DFT =

Columns 1 through 6

1.0000 + 0.1989i 1.0000 + 0.6682i 1.0000 + 1.4966i 1.0000 + 5.0273i 1.0000 - 5.0273i 1.0000 - 1.4966i

Columns 7 through 8

1.0000 - 0.6682i 1.0000 - 0.1989i

>> fft(DFT)/8

ans =

Columns 1 through 6

1.0000 + 0.0000i 0.9239 + 0.3827i -0.7071 - 0.7071i 0.3827 + 0.9239i -0.0000 - 1.0000i -0.3827 + 0.9239i

Columns 7 through 8

0.7071 - 0.7071i -0.9239 + 0.3827i

Как видим результат равен St с точностью до перестановки отрицательных и положительных частот.

[blackfin]

OK. Сдаюсь.