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

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

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

Спасибо.