Отправлено GroundCtrl 25 января 2005 г. 16:22 В ответ на: В том и дело, что там ускорение достигается за счет повторного исп-я результатов. отправлено R2D2 25 января 2005 г. 15:30

Найдите структурные схемы указанных методик рассчёта ДПФ, в форме "бабочек". При усечении количества выборок в результате(по моему схемы с прореживанием по частоте - точно не помню) часть бабочки просто отрезается нах, сокращая количество операций в разы (в 1.5 - 2 раза, а то и больше).