ВходНаше всё Теги codebook 无线电组件 Поиск Опросы Закон Суббота
20 апреля
О смысле всего сущего0xFF Средства и методы разработки Мобильная и беспроводная связь Блошиный рынокОбъявления
МикроконтроллерыPLD, FPGA, DSP AVRPICARM, RISC-VТехнологии Кибернетика, автоматика, протоколы Схемы, платы, компоненты
976607 Топик полностью
my504 (06.02.2020 06:48 - 06:57, просмотров: 538) ответил Крок на Ша! Поставим вопрос так. При какой длине выборки это "быстрое" преобразование станет работать быстрее "медленного", если здесь одна "бабочка" занимает 23 операции?
Конкретно в dsPIC33 граница, на которой производительность FFT и DFT примерно одинаковы - 256 отсчетов. Это связано с тем, что комплексный бин для DFT выполняется строго за 2*N+1 машинных циклов, а отрицательные частоты считать нет никакой необходимости. ЗЫ кстати, на одну команду код бабочки можно сократить, не пересылая в буфер последнюю операцию. Но три команды загрузки указателей по таблице в ОЗУ добавить. Итого, бабочка брутто составит 25 инструкций. А полный БПФ - (25*N*logN)+1 инструкций.
Ответить