Отправлено -=ВН=- 11 февраля 2005 г. 14:45 В ответ на: Помогите оценить + отправлено Ken@t 11 февраля 2005 г. 11:02

Z-преобр. лишнее.
FFT на 128 точек. Сигнал действит. на входе, или нет?
Считаю что да. Значит FFT на 64. Плюс добавка.
FFT на 64 это (N/4)*LOG4(N) бабочек. Каждая бабочка (по основ. 4) займет, думаю, не больше 50 циклов, это оценка верхняя и завышенная, на 2000 ничего не писал. Итого 48*50=2400 циклов. Плюс добавок 2-3 сотни циклов. Вот 2700 циклов.
Если вх. данные комплексные, то грубо помножьте на 2.
Если просто ДПФ, в лоб, считать в нескольких точках, то на одну точку нужно
256 циклов при действ. данных, 512 при комплексных. Тут я могу лопухнуться в 2 раза, потому как не помню, сколько у 28 умножитителей и что он может в параллель сделать. Но если здесь лопухнулся, то и в оценке fft тоже, пусть и не так сильно.
Вот получается - расчет 10 точек ДПФ по времени эквивалентен 64 (128) точкам FFT.
ДПФ через Герцеля даст побольше точек. Под 20 где-нибудь.
Вот и сравнивайте.

• Однажды мне надо было сделать коррелятор длинной ~250 на 1,500,000 самплов/c — AntZ   (11.02.2005 15:41, 707 байт)
  • Ничем не могу помочь, тем более с запозданием. — -=ВН=-   (11.02.2005 16:36, 518 байт)
    • Я не то имел в виду. Я сделал FFT - только коррелятор через него работал не сильно лучше чем из 10 ассемблерных команд. — AntZ   (11.02.2005 17:32, пустое)
      • Ответ: — -=ВН=-   (11.02.2005 17:57, 659 байт)
        • Я что-то не могу представить FFT/iFFT для 1,500,000 самплов/сек с размером 2048/4096 на 55xx — AntZ   (11.02.2005 19:52, 329 байт)
          • Ответ: — -=ВН=-   (11.02.2005 20:29, 721 байт)