Отправлено Drux 15 ноября 2005 г. 14:20 В ответ на: Еще 10 коек. отправлено -=ВН=- 15 ноября 2005 г. 12:07

Все-таки перестановку в моем случае надо делать железно.

У меня БПФ делается по основанию 2, пока для этого случая не могу придумать сжатую табличку.

Единственное, что видно: если переставляем номер A и B=Rev(A), то автоматически переставляются A+N/2 и B+1. Команда для инверсии битов в процессоре есть, а вот основной момент, который все тормозит - необходимость проверки больше-меньше. А для этого надо делать еще вычитание. Естественно, что это всё - если таблички все-таки не делать и пока оставить основание 2.

В общем, сейчас попробую закодить и скажу какая скорость получилась.

Да... Наверное надо делать инверсию в начале, там у меня все равно еще идет умножение сигнала на окно.

• Да она придумыается и для 2, но вот еще небольшой резерв - сделайте по смешаному основанию, 2,4, там где четверка в чистом виде не идет — -=ВН=-   (15.11.2005 15:46 194.190.181.231, 335 байт)
  • Ладно, спасибо! Может и на 4 сделаю. — Drux   (15.11.2005 15:52 80.89.136.2, пустое)

E-mail: info@telesys.ru