Отправлено GM 26 января 2005 г. 18:15 В ответ на: Не. Прямым синтезом слишком дорого получается. отправлено R2D2 25 января 2005 г. 15:24

сколько-то там сложений. Однако, для современных DSP грань между умножением, сложением и просто пересылкой стирается, скажу больше, на просто пересылку слова из одного места в памяти в другое место иногда тратится больше времени, чем на выборку двух данных, их перемножение и сложение с предыдущим результатом.

Создается впечатление, что в некоторых случаях реализация алгоритма ДПФ на современных процессорах конкурентоспособна с алгоритмами БПФ и что сравнение различных алгоритмов стоит проводить по количеству потребных машинных циклов.

В связи с этим, хотелось бы узнать у знающих людей, за сколько тактов делается реально быстрое преобразование Фурье на 1024 точки. Пусть для определенности количество комплексных отсчетов будет 100, остальные - нули.

При таких условиях, например, для процессора TMS320F2812 одна спектральная линия вычисляется за 100 тактов. При использовании БПФ одних только умножений потребуется более 10000...Следовательно, если мне нужно вычислить не более 100 спектральных линий, ДПФ будет предпочтительнее БПФ, я уж не говорю про одну линию, как в алгоритме Герцеля.