Отправлено R2D2 26 января 2005 г. 16:57 В ответ на: Вопрос по БПФ отправлено R2D2 25 января 2005 г. 14:01

"Если необходимо вычислить лишь некоторые отсчеты ДПФ, данный алгритм (Герцеля) может оказаться предпочтительнее, чем использование БПФ, принципиально ориентированного на получение всех отсчетов", далее "Для вычисления спектрального отсчета по алгоритму Герцеля требуется N+4 вещественных умножений и 2N+3 вещественых сложений".
Конец цитаты.
Небольшой однако выигрыш по сравнению с прямым ДПФ.