Преобразование Фурье. Вычесление 0..N/8-1 спектральных отчетов., Подскажите алгоритм. Опции

[Костян]

Подскажите ускоренный алгоритм рассчета преобразования Фурье для получения 0..N/8-1 спектральных отчетов от N входных временных.
Можно было бы считать БПФ на N отчетов с прореживанием по времени, а затем брать только первые N/8 сперктальных отчетов. Но необходимо уменьшить время рассчета. Возможно ли ?

[evil_laugh]

Я бы предложил алгоритм Герцеля, но он не будет эффективнее БПФ при таком количестве выходных отсчётов...

[thermit]

Рабинер Голд Теория и применение цифровой обработки сигналов. стр 432

[Костян]

Спасибо.