Просто нужен алгоритм с меньшим числом операций

[an error occurred while processing this directive]
     Отправлено Александр 23 июня 2000 г. 14:16:31
     В ответ на: оптимизация FFT для RISC процессора (+) отправлено yes 19 июня 2000 г. 12:42:51
От пересылок все равно никуда не денешься.
Преобразование Фурье предполагает что-то с чем-то умножить и потом сложить, а стало быть это надо сначала считать из памяти, а потом результат записать в память.

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

Я использую алгоритм с взаимно-простыми множителями, как относительно простой, и в тоже время он быстрее примерно на 20% классического, по крайней мере для числа точек <=80 это проверено.

Потом есть ещё алгоритм Винограда и разные теоретико-числовые методы, туда можно капнуть.

Составить ответ ||| Конференция «Цифровые сигнальные процессоры (DSP) и их применение»

Ответы

Отправка ответа

Имя:(обязательно)
E-Mail:

Тема:(обязательно)

Сообщение:(обязательно)

Ссылка на URL:
Имя ссылки:
URL изображения:

Перейти к списку ответов ||| Конференция «Цифровые сигнальные процессоры (DSP) и их применение»