Вдогонку. Вот тут получше разжовано, не моим косноязычеем. http://psi-logic.narod.ru/fft/fft3.htm

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

---