[Костян 0]

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

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

[evil_laugh 0]

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

[thermit 1]

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

[Костян 0]

Спасибо.