Отправлено GroundCtrl 25 января 2005 г. 15:00 В ответ на: Вопрос по БПФ отправлено R2D2 25 января 2005 г. 14:01

"прореживанием по частоте" и с "прореживанием по времени". Там, за счёт организации вычислений удаётся рассчитывать прябые преобразования для отдельных участков спектра, в обход рассчёта полного БПФ для всего спектра. Возможно, в обратном проходе удастся построить аналогичню структуру.

• В том и дело, что там ускорение достигается за счет повторного исп-я результатов. — R2D2   (25.01.2005 15:30, 102 байт)
  • внимательно поглядите на указанные схемы расчёта ДПФ. — GroundCtrl   (25.01.2005 16:22, 287 байт)
  • экономия в усечённых алгоритмах БПФ есть, но действительно небольшая — fontp   (25.01.2005 15:43, пустое)
    • Можно подробнее об этом? — GroundCtrl   (25.01.2005 16:25, 201 байт)
      • подробнее — fontp   (25.01.2005 16:59, 354 байт)
• Обратный проход идентичен прямому (если исходные данные оба в прямой или битреверсной форме), кроме множителя 1/N — AntZ   (25.01.2005 15:22, пустое)