Помогите освоить алгоритм Герцеля, Как связанана разрядность выборок с частотным шагом в алгоритме Герцел Опции

[alexandr.krupnov]

Формулу рассчёта к-той выборки я понял. Но не могу никак связать количество выборок в массиве с частотным спектром. Я недавно разобрался с БПФ, понял зачем нужны окна и что такое "размазывание" сигнала по спектру. Как избежать размазывания в алгортиме Герцеля и где об этом почитать?

[eugen_pcad_ru]

Алгоритм Герцеля принадлежит к числу так называемых алгоритмов полубыстрого преобразования Фурье, так как для расчета всего спектра требуется всего в 2 раза меньше операций, чем для обычного дискретного. В этом плане БПФ выигрывает.
1 Если Вам всё-таки нужно считать полный спектр, что неэффективно, поступаете так же, как с БПФ
2 Если Вам нужно посчитать какие-то отдельные гармоники (а вот здесь как раз АГ может дать выигрыш, но надо посчитать), то в целом можно обойтись и без окон. Выигрыш в производительности зависит от числа требуемых к нахождению гармоник и размера буфера.
3 АГ по сути является БИХ-фильтром, так что при реализации в целочисленной арифметике см. рекомендации выше.

[andyp]

Алгоритм Герцеля принадлежит к числу так называемых алгоритмов полубыстрого преобразования Фурье, так как для расчета всего спектра требуется всего в 2 раза меньше операций, чем для обычного дискретного. В этом плане БПФ выигрывает.

Грубая оценка для выбора Герцель-FFT по комплексным сложениям - log(N)/2 бинов. N - длина требуемого DFT.