Отправлено Oldring 23 января 2003 г. 20:48 В ответ на: Ответ: отправлено ВН 23 января 2003 г. 19:18

Для линейной свертки длины 8000 через комплексный БПФ это порядка 28 бабочек (14 в каждую сторону) + 2 комплексных умножения на отсчет? А комплексное умножение - через 3 или 4 действительных умножения и несколько сложений? Итого, для входного потока на частоте 2е7 Гц требуется по минимуму 1.8e9 действительных умножений в секунду, и в несколько раз больше действительных сложений? Это кампутер на несколько гигафлоп получается...

• Ответ: — ВН   (23.01.2003 21:27, 746 байт)
  • медлено получается. вот если интересно по железу - то мотороллер двухлетней давности 1GHz MPC7455 G4 побыстрее еще не вышедшего C64xx 600 будет — yes   (24.01.2003 09:47, 251 байт)
    • Ответ: — ВН   (24.01.2003 14:27, 475 байт)
      • в москве есть дистрибуторы — yes   (24.01.2003 14:43, 294 байт)
        • Ответ: Спасибо. — ВН   (24.01.2003 15:03, 131 байт)
  • И без перекрытия? Как же Вы линейную свертку через циклическую считали? — Oldring   (24.01.2003 01:03, пустое)
    • Ответ: И откуда взяли? — ВН   (24.01.2003 14:52, 736 байт)
      • Вы правы, извините, не на то число посмотрел :) — Oldring   (24.01.2003 17:17, 337 байт)
    • с перекрытием - интересно — yes   (24.01.2003 09:55, 149 байт)
• И от деления на 2 при реализации двух действительных FFT через одно комплексное не намного легче :) — Oldring   (23.01.2003 20:50, пустое)