Сомнительно. Упорядочивание массива в "бит-реверсном" порядке делается безо всяких специнструкций за O(n), один раз перед вычислением БПФ, поэтому быстрый бит-реверс не сможет заметно ускорить алгоритм сложностью O(n*ln(n)). Идёт погоня за единицами процента? :) Тогда уж лучше тактовую на 1% поднимите
Отправлено
Шунт_гороховый 22 августа 2009, г. 00:49
В ответ на:
Бывает. Очень даже. Фурье. http://e-maxx.ru/algo/fft_multiply отправлено пользователем
VasilyS 21 августа 2009, г. 23:11