Отправлено andy_P 15 ноября 2005 г. 11:52 В ответ на: Кто-нибудь знает алгоритм попарной перестановки чисел массива [нормальный <-> бит-реверсный порядок] ? отправлено Drux 15 ноября 2005 г. 10:19

1. Можно сохранять результаты последней стадии FFT в нужном порядке - это правильный для правильной библиотечной функции. Дело в том, что последняя стадия будет все равно отличаться от остальных (смотри например у техаса, они делают радикс-4 FFT, последняя стадия может быть как радикс-2 так и радикс-4)
2. Если длина FFT невелика, то можно хранить таблицу соответствия нормальных и битреверсных индексов и переставлять числа выщемляя индексы из таблицы. (Типа как любой интерливер работает)

• Ответ — Drux   (15.11.2005 14:03 80.89.136.2, 280 байт)
  • Ну не знаю... FFT in-place - по-моему всегда больше минусов чем плюсов. — andy_P   (15.11.2005 15:12 80.82.63.185, пустое)
    • Почему минусов больше? — Drux   (15.11.2005 15:21 80.89.136.2, 88 байт)
      • Да медленней все работать начинает (хотя про Ваш процессор не знаю). Обычный вариант - это пинг-понг. — andy_P   (15.11.2005 16:53 80.82.63.185, пустое)
        • Хорошо, спасибо за ответы! На этом проце и так, и так для radix 2 получается одинаково быстро. — Drux   (15.11.2005 16:58 80.89.136.2, пустое)
        • И, честно говоря что-то я не соображу, как не портить данные для одних бабочек рассчитывая другие с той же стадии. — andy_P   (15.11.2005 16:57 80.82.63.185, пустое)
          • Пара преобразованных чисел возвращается на те же адреса. — Drux   (15.11.2005 17:00 80.89.136.2, пустое)
            • Вообще, если регистров много, прислушайтесь к совету относительно смешанного радикса 4-2. Должно быть здорово быстрее. — andy_P   (15.11.2005 17:03 80.82.63.185, пустое)
            • Тогда можно. — andy_P   (15.11.2005 17:01 80.82.63.185, пустое)

E-mail: info@telesys.ru