Отправлено st256 14 октября 2006 г. 10:09 В ответ на: FFT 8192 точки на Си... для BF -533 как граммотно реализовать? ведь внутренней памяти не хватит отправлено Geremy 13 октября 2006 г. 15:18

По производительности вроде проходит. Там памяти нужно 8к + 16к + 8к. Это в худшем варианте. В лучшем (с потерей производительности) можно и в 20к уложиться. Только не стоит Си использовать. Попробуйте Ассемблер.

• Лучшее решение. — st256   (15.10.2006 15:54 217.151.231.218, 260 байт)
• Так БПФ - это просто быстрая реализация ДПФ. Была придумана Кули и Тьюки в конце 60-х годов, если не ошибаюсь. Без этого алгоритма ДПФ больших длин реализовать нереально (не хватит производительности процессора). — homekvn   (14.10.2006 18:24 212.185.161.237, пустое, ссылка)
  • Ответ: JFYI: алгоритм БПФ был придуман Гауссом в 18 веке. — VLV   (14.10.2006 20:08 70.233.164.250, пустое)
    • Не читал об этом раньше. А нет ли у Ва — homekvn   (15.10.2006 11:53 84.146.70.238, пустое)
      • А нет ли у Вас ссылок, где говорится об этом? — homekvn   (15.10.2006 11:55 84.146.70.238, пустое)
        • Ответ (+) => — bp   (15.10.2006 14:17 89.110.55.211, 340 байт, ссылка)
          • Спасибо, интересно; не знал. Только вот удивительно, как Гаусс догадался о применении циркулярной матрицы или о циклической свертки, которые лежат в основе БПФ? С какого бока он подошел к этой проблеме? — homekvn   (15.10.2006 17:00 84.146.70.238, пустое)
            • Ответ (+) — bp   (15.10.2006 17:42 89.110.55.211, 703 байт)
              • Да, но вот в чем штука-то! И Рунге и Гаусс должны были рассматривать не непрерывные функции, а просто последовательности ограниченной длины, или же периодические последовательности (не принципиально). Интересно, что их натолкнуло на это в 19 и начале 20 века? (+) — homekvn   (15.10.2006 21:14 84.146.70.238, 321 байт)
                • Так ведь в любой прикладной исследовательской работе чаще появляются как раз не непрерывные аналитические функции, а (говоря нашим языком) последовательности отсчетов (+) — bp   (15.10.2006 21:41 89.110.55.211, 367 байт)