Cтраница 2
Это, конечно, уже лучше, но существует более эффективный способ. Он называется алгоритмом Герцеля. [16]
Мы подчеркиваем, что выходной сигнал фильтра у ( п) не равен Х ( тп) в любой момент времени п N. Чтобы результат был эквивалентен ДПФ, индекс в частотной области m должен быть целым числом в диапазоне 0 m N-1. Вы вполне можете рассматривать алгоритм Герцеля как однобиновое ДПФ. [17]
В этом разделе мы рассмотрим структуру БИХ-фильтра, используемого для выполнения спектрального анализа при обнаружении и измерении параметров отдельных синусоидальных тонов. Однако имеются приложения, в которых необходимо вычислять спектр на подмножестве N центральных частот бинов JV-точечного ДПФ. Популярным и эффективным методом вычисления прореженных отсчетов БПФ является алгоритм Герцеля, использующий некоторую реализацию БИХ-фильтра для вычисления одного отсчета ДПФ по N входным отсчетам сигнала. Самым распространенным применением этого алгоритмы является обнаружение присутствия отдельного непрерывного синусоидального тона. Учитывая это, давайте коротко рассмотрим задачу обнаружения тона. [18]
Характеристики скользящего ДПФ при m 2 и Л / 20. ( а комплексная импульсная характеристика. ( Ь карта полюсов и нулей. [19] |
Одной их особенностей СДПФ является то, что, как только получено значение JP ( n), количество операций для вычисления ( n l) фиксировано и не зависит от N. Сравнение вычислительной сложности фильтров Герцеля и СДПФ приведено ниже. В отличие от БПФ по основанию 2, в случае СДПФ N может быть любым положительным числом, что обеспечивает более гибкую настройку центральной частоты СДПФ путем задания целого т, такого, что т - Nfi / fs, где / г - - интересующая нас частота в Гц, а / 5 - частота дискретизации в Гц. Кроме того, СДПФ не требует бит-реверсивной индексации, в отличие от БПФ. Как и алгоритм Герцеля, СДПФ особенно эффективно при узкополосном спектральном анализе. [20]