Описание тега goertzel-algorithm

Алгоритм Гертцеля - это метод цифровой обработки сигналов (DSP), который обеспечивает средства для эффективной оценки отдельных членов дискретного преобразования Фурье (DFT), что делает его полезным в определенных практических применениях.

Как и ДПФ, алгоритм Гертцеля анализирует один выбираемый частотный компонент из дискретного сигнала.

В отличие от прямых DFT-вычислений, алгоритм Гертцеля применяет один действительный коэффициент на каждой итерации, используя действительную арифметику для вещественных входных последовательностей. Для охвата полного спектра алгоритм Гёртцела имеет более высокий порядок сложности, чем алгоритмы быстрого преобразования Фурье (БПФ); но для вычисления небольшого количества выбранных частотных компонентов это более численно эффективно. Простая структура алгоритма Гёртцела делает его хорошо подходящим для небольших процессоров и встроенных приложений, хотя и не ограничивается ими.