IFFT для TMS320F2x Опции

[c_alex]

Здравствуйте.

Надо реализовать FFT/IFFT на 512 точек для TMS321F28015, на C я это сделал только вот время выполнение где-то в 3 раза больше чем у FFT из библиотеки от TI.
Вопрос: Можно ли модифицировать эту библиотеку чтоб расчитывать и IFFT?

Если кто-то уже сделал FFT/IFFT для таких камней поделитесь пожалуйста.

Заранее спасибо.

[shasik]

Вопрос: Можно ли модифицировать эту библиотеку чтоб расчитывать и IFFT?

Есть такой некислый способ для вычисления обратного БПФ:
1. Вычисляем БПФ
2. Делим все что получилось на N, где N - длина сигнала
3. Переписываем все в обратном порядке. Маленькое но: нулевой элемент остается на своем месте, т.е. перестановка идет по принципу k ==> (N-k) mod N.
И все.

Оценка количества операций: количество операций на БПФ + N операций делений (читай: умножения на 1/N) + (N-1) операций перестановок, т.е. ну, никак не в 3 раза больше.
Удачи!

ЗЫ: а почему в алгоритме от TI (признаюсь, я его не смотрел) не поменять таблицу поворачивающих множителей на такую же только соответствующую обратному БПФ. В этом случае, придется только поделить на N. Не знаю как у TI, но у Motorola'ы в их библиотеках один из аргументов процедуры FFT является адрес таблицы с sin/cos. Думаю, у TI то же самое, так, что проблем особых не вижу.