Отправлено -=ВН=- 27 января 2005 г. 15:59 В ответ на: Реализация ДПФ и БПФ на современных сигнальниках. Вопрос знатокам. отправлено GM 27 января 2005 г. 15:30

При малых размерах проще и быстрее бывает сделать обычное ДПФ (сюда же и Герцеля), чем БПФ. Или, вариант этого же, при неполноразмерном Фурье. Тем более если учесть всякие накладные расходы в целых числах. Типа блочной ПЗ.
Конкретные цифры - от конкретного процессора.
А в стандартных БПФ алгоритмах сравнение удобно делать по колич-ву бабочек (или других представителей флоры и фауны). Ну например число бабочек по основанию 2 =(N/2)*LOG2(N). По основанию 4 =(N/4)*LOG4(N).
И т.д. С дальнейшим сравнением времен выполнения бабочек каждого типа. В циклах. Из коего сравнения получается, что FFT по основанию 4 в среднем процентов на 20 быстрее основания 2. Для разных типов проц. В бабочке по 2 комбинировать-то нечего. По 4 - другое дело.
А бабочка по 3 и соответствующее Фурье в общем даже и оптимальны. Теоретически. Практически тоже неплохо.
Если не рассматривать вариант полностью аппаратного выполнения бабочки любого типа:-)

• Спасибо, ВН, пролили бальзам на мою душу. Можно еще один вопрос? — GM   (27.01.2005 16:41, 266 байт)
  • По памяти. — -=ВН=-   (27.01.2005 17:26, 714 байт)
    • С цифрами теперь более-менее прояснилось. — GM   (28.01.2005 15:21, 406 байт)
      • А правда в том, что (+) — SM   (28.01.2005 16:28, 119 байт)
      • Ну как где? In vino veritas — -=ВН=-   (28.01.2005 15:54, пустое)
        • По поводу алкоголя. Была такая теория, что на заре развития — GM   (31.01.2005 14:01, 566 байт)
          • Ну про порты конечно согласен, но достаточно и одного пина :) Для официального статуса. — SM   (31.01.2005 19:17, пустое)
            • Собственно флэш для контороллера есть вещь необязательная. Баловство одно. И разврат. ОЗУ? Да, ОЗУ... Ну уж тут-то... — -=ВН=-   (31.01.2005 21:32, 281 байт)
              • Ну не - МК должен иметь унутреннюю память программ. Ну не именно флешь, а хоть что-то. — SM   (01.02.2005 10:27, пустое)
                • А 80C31 не имел(еет) таковой... — -=ВН=-   (01.02.2005 15:34, пустое)
                  • А микроконтроллером был 51-й тогда :) Там даже пин был для перевода его в режим микропроцессора, отрубавший память внутреннюю. — SM   (01.02.2005 17:56, пустое)
                    • Ну это они, разработчики то есть, так. Надо же как-то назвать этот пин было. Вот и назвали:-) В душе понимая, что хоть так, хоть сяк, а железяка одна, и называется микропроцессором, то бишь микроконтроллером я хотел сказать:-) — -=ВН=-   (01.02.2005 18:31, 356 байт)
                      • Ага, есть такое дело... DEC я тоже очень люблю. И MSP кривоват, IMHO только из-за удвоения кол-ва регистров, перестала адресация вся влезать :) — SM   (01.02.2005 19:09, пустое)
                        • Во-во. — -=ВН=-   (01.02.2005 19:16, 399 байт)
                          • Я кстати тоже этим занимаюсь (+) — SM   (01.02.2005 19:37, 148 байт)
              • "Не может разве какой-нибудь запомнить информацию?" какой-нибудь =какой-нибудь регистр. — -=ВН=-   (31.01.2005 21:33, пустое)
            • Принято. Но как представлю, чип стоимостью 350 уе будет управлять одним пином... — GM   (31.01.2005 19:46, 178 байт)
        • Нету ее там :) Вчера проверял! — SM   (29.01.2005 00:49, пустое)
          • Странно. А хорошо проверяли? — -=ВН=-   (29.01.2005 01:09, пустое)
            • Хм... Не помню... Но как говорят - хорошо. :) — SM   (29.01.2005 01:25, пустое)