Cтраница 1
Обнаружение тона частотой 30 кГц с помощью ДПФ в виде БПФ. [1] |
Алгоритм Герцеля реализуется в форме БИХ-фильтра второго порядка с двумя действительными коэффициентами обратной связи и одним комплексным коэффициентом в цепи прямой связи, как показано на рисунке 13.42. ( Хотя мы не используем эту структуру как традиционный фильтр, принято называть ее фильтром. [2]
Реализация БИХ-фильтра алгоритма Герцеля.| Фильтр Герцеля. ( а карта нулей и полюсов Bz-плоскости. ( Ь АЧХ. [3] |
Алгоритм Герцеля реализуется с помощью комплексного резонатора, имеющего импульсную характеристику бесконечной длительности h ( n) eJ2nnm / N n этим объясняется такая малая ширина его АЧХ. [4]
Сравнение методов вычисления одного бина ДПФ по объему вычислений. [5] |
Алгоритм Герцеля не требует бит-реверсивной сортировки. [6]
Сравнение методов вычисления одного бина ДПФ по объему вычислений. [7] |
Описанный выше алгоритм Герцеля позволяет вычислить комплексное значение одного бина ДПФ по N отсчетам входного сигнала. [8]
Сравнение методов вычисления одного бина ДПФ по объему вычислений. [9] |
И последнее замечание: хотя алгоритм Герцеля реализуется в виде структуры фильтра с комплексным коэффициентом, он не используется как обычный фильтр, когда мы запоминаем все выходные отсчеты. В случае аглоритма Герцеля мы се-храняем только каждый N - й или ( JV У) - й выходной отсчет. [10]
Алгоритм Герцеля. [11] |
Для вычисления спектрального отсчета по алгоритму Герцеля требуется N 4 вещественных умножений и 2N 3 вещественных сложений. Если число вычисляемых спектральных отсчетов невелико, этот алгоритм оказывается эффективнее, чем расчет всех спектральных отсчетов с помощью БПФ. [12]
Фильтр, его коэффициенты и вычисления, необходимые для обнаружения тона частотой 30 кГц. [13] |
Следует заметить, что в то время как обычно в литературе при описании алгоритма Герцеля утверждается, что переменная т, определяющая частоту резонанса, должна принимать только целые значения ( что делает фильтр Герцеля эквивалентом бина - Л / - точечного ДПФ), на самом деле т на рисунке 13.42 и в ( 13 - 79) может принимать любое значение в диапазоне от 0 до N - 1, обеспечивая полный контроль над резонансной частотой фильтра. [14]
Если же необходимо получить эти отсчеты лишь для некоторых п, может оказаться предпочтительнее прямая формула ДПФ или рассматриваемый далее алгоритм Герцеля. [15]