FFT 8192 точки на Си... для BF -533 как граммотно реализовать? ведь внутренней памяти не хватит («Телесистемы»: Конференция «Цифровые сигнальные процессоры (DSP) и их применение»)

[an error occurred while processing this directive] FFT 8192 точки на Си... для BF -533 как граммотно реализовать? ведь внутренней памяти не хватит
(«Телесистемы»: Конференция «Цифровые сигнальные процессоры (DSP) и их применение»)

Отправлено Geremy 13 октября 2006 г. 15:18

вобщем такая задача стала стеной просто... тактовая у проца например 600 МГц что бы обработать 8192 точки хватает времени ( обработка с частотой 1кГц) только теоретически, а как разрулить это ума не приложу.... буду благодарен за подсказку..

Составить ответ ||| Конференция ||| Архив

Ответы

Судя по справке quark'а Вам на БПФ вполне должно хватить внутренней памяти. — -=ВН=- (16.10.2006 16:03 193.125.71.140, пустое)
Если только FFT, должно хватить внутренней памяти. (+) — quark (16.10.2006 11:54 62.140.241.223, 223 байт)
Если есть внешняя память (+) — homekvn (14.10.2006 18:35 212.185.161.237, 590 байт)
Может попробывать вместо БПФ обычное ДПФ? — st256 (14.10.2006 10:09 217.151.231.218, 221 байт)
- Лучшее решение. — 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 байт)

Перейти к списку ответов ||| Конференция ||| Архив ||| Главная страница ||| Содержание