Отправлено homekvn 06 марта 2006 г. 11:44 В ответ на: Эффективная децимация (прореживание)... отправлено <font color=gray>Erema</font> 06 марта 2006 г. 11:09

Теоретически это возможно. Только проблема в том, что Вы очевидно полагаете, что IFFT - это быстрый алгоритм. Так вот с быстрым алгоритмом выйдут проблемы, ибо он рекурсивный и требует для своей работы всех отсчетов. Если же в качестве IFFT взять алгоритм рассчета "в лоб" (один временной отсчет рассчитывается за другим; время пропорционально N^2), то, пожалуй, это прокатит. Только вопрос, зачем это тогда нужно, если быстрый алгоритм преобразования не применяется?

• Дело то как раз в и заключается, что хочется и рыбку съесть и богатым быть... — Erema   (06.03.2006 12:22 195.131.142.230, 350 байт)
  • Ответ (+) — homekvn   (06.03.2006 13:15 212.185.161.237, 1741 байт)
    • Ответ: Вроде да, а вроде и нет... — Erema   (06.03.2006 13:41 195.131.142.230, 730 байт)
      • - Ничего не мешает. Задача понятная, и суть проблемы от этого не меняется. Только от приведенного Вами примера ничего не изменится и обр. БПФ не станет работать для выбранного Вами набора временных отсчетов. Почему? - Я уже об этом писал. — homekvn   (06.03.2006 14:03 212.185.161.237, пустое)
        • Я до конца не понял почему... — Erema   (06.03.2006 14:11 195.131.142.230, 214 байт)
          • А вообще-то, похоже, что Вы правы, и такой вариант пройдет. Только (+) — homekvn   (06.03.2006 14:29 212.185.161.237, 796 байт)
      • P.S. ==только по тем отсчетам спектра== и соответственно выбрать размер необходимый для возможности применения быстрого алгоритма. — Erema   (06.03.2006 13:48 195.131.142.230, пустое)

E-mail: info@telesys.ru