Информатика / Цифровая обработка сигналов
Групповая задержка симметричного КИХ-фильтра
У симметричного КИХ-фильтра с L коэффициентами групповая задержка равна (L − 1)/2 отсчёта на частотах с ненулевым откликом. При чётном L получается полуцелая задержка.
Формула
Пары 0 и 3, 1 и 2 симметричны относительно 1,5 отсчёта.
Обозначения
- $D$
- Групповая задержка, отсчёт
- $L$
- Число коэффициентов, —
- $φ$
- Локально развёрнутая фаза, рад
- $ω$
- Угловая частота, рад/отсчёт
- $f_s$
- Частота дискретизации, Гц
- $τ$
- Групповая задержка по времени, с
Условия применения
Импульсная характеристика вещественная и симметрична относительно середины диапазона индексов от 0 до L − 1. Частота дискретизации постоянна. Задержку трактуют в окрестности частоты, на которой модуль передаточной функции отличен от нуля.
Ограничения
Симметричные коэффициенты дают постоянную групповую задержку, но фильтр может менять относительные амплитуды частот. В нулях характеристики фазу и её производную по этой формуле не определяют. Полуцелая задержка требует интерполяции при выравнивании отсчётов на общей сетке.
Подробное объяснение
У симметричного фильтра отводы расположены попарно на одинаковом расстоянии от середины импульсной характеристики. После выделения общей задержки середины вклады пары становятся комплексно сопряжёнными, поэтому их сумма вещественна. Остаточный фазовый множитель соответствует положению середины.
Если вещественная часть после такого разложения положительна, фаза равна −ω(L − 1)/2 с точностью до полного оборота. Если она отрицательна, добавляется постоянный сдвиг π. На любом интервале без нулей наклон фазы одинаков, а групповая задержка равна этому наклону с обратным знаком.
Порядок фильтра на единицу меньше числа коэффициентов. Поэтому у фильтра из пяти отводов середина приходится на второй отсчёт при нумерации с нуля, а у фильтра из четырёх отводов находится между первым и вторым. Для перехода к секундам задержку в отсчётах умножают на период дискретизации.
Для узкополосного импульса в полосе пропускания групповая задержка описывает сдвиг огибающей. При сопоставлении двух каналов интересует разность их задержек. Если один канал имеет полуцелую задержку, сдвиг на ближайшее целое оставит остаточную ошибку в половину интервала.
Как пользоваться формулой
- Убедитесь, что коэффициенты зеркально совпадают относительно середины, включая веса на обоих краях.
- Подсчитайте число отводов L и вычтите единицу, чтобы получить номер последнего отвода при нумерации с нуля.
- Разделите номер последнего отвода на два и запишите результат в отсчётах, сохранив дробную часть.
- Разделите задержку в отсчётах на частоту дискретизации и при необходимости переведите секунды в миллисекунды.
Историческая справка
Лекция Алана Оппенгейма о фазе и групповой задержке в курсе MIT осени 2005 года различает фазовую запись с ограниченным диапазоном углов и непрерывное продолжение фазы. Это различие существенно при переходе от фазы к её производной: скачок, добавленный форматом записи, меняет вид графика, хотя самого фильтра не меняет. В вычислительном справочнике SciPy величина group_delay выражена в отсчётах. В инженерной задаче её удобно перевести в секунды, чтобы сравнить с задержкой датчика или другого канала. Формула через длину импульсного отклика использует дополнительное свойство симметрии и позволяет выполнить тот же расчёт без численного дифференцирования.
Историческая линия формулы
Наклон фазовой характеристики определяет групповую задержку в общей теории дискретных систем. Соотношение с половиной порядка следует из зеркальных пар коэффициентов. Лекция MIT служит источником теории, а документация SciPy уточняет вычислительное соглашение об отсчётах.
Пример
Четырёхотводный фильтр имеет коэффициенты [1, 3, 3, 1]/8 и работает при 1000 Гц. Требуется определить задержку канала для сигнала, спектр которого лежит внутри полосы пропускания. Коэффициенты симметричны. Получаем D = (4 − 1)/2 = 1,5 отсчёта. Один отсчёт длится 1/1000 с, значит τ = 1,5/1000 с = 1,5 мс. Проверим по импульсному отклику: одинаковые веса стоят на позициях 0 и 3, 1 и 2, обе пары имеют середину 1,5. На частоте Найквиста чередующаяся сумма равна нулю, поэтому найденную задержку применяем только вне этого нуля.
Частая ошибка
Деление числа коэффициентов пополам вместо деления порядка завышает ответ на половину отсчёта. Дифференцирование фазы с искусственными скачками на границе диапазона углов порождает ложные пики. Симметрию нужно проверять по коэффициентам, так как частотная характеристика по модулю сама по себе задержку не определяет.
Практика
Задачи с решением
Фильтр из семи отводов
Условие. Симметричный фильтр имеет семь отводов. Частота дискретизации 2000 Гц.
Решение. Порядок равен 6, задержка равна 3 отсчётам. Делим 3 на 2000 и умножаем на 1000.
Ответ. 1,5 мс.
Синхронизация каналов
Условие. Два симметричных фильтра имеют 9 и 5 отводов, оба работают при 400 Гц. Найдите относительную задержку.
Решение. Длины дают задержки 4 и 2 отсчёта. Разность 2 отсчёта соответствует 2/400 с.
Ответ. Канал с 9 отводами запаздывает относительно канала с 5 отводами на 5 мс.
Дополнительные источники
- https://ocw.mit.edu/courses/6-341-discrete-time-signal-processing-fall-2005/resources/lec02/
- https://docs.scipy.org/doc/scipy/reference/generated/scipy.signal.group_delay.html
- https://docs.scipy.org/doc/scipy/reference/generated/scipy.signal.firwin.html
Связанные формулы
Информатика
Частотная характеристика КИХ-фильтра по коэффициентам
Частотную характеристику КИХ-фильтра получают сложением комплексных вкладов его коэффициентов. Модуль суммы показывает, во сколько раз фильтр меняет амплитуду синусоиды.
Информатика
Предыскажение частоты при билинейном преобразовании
Предыскажение задаёт частоту аналогового прототипа так, чтобы после билинейного преобразования выбранная граница полосы пришлась точно на требуемую цифровую частоту.
Информатика
Пятиточечное сглаживание Савицкого — Голея
Пятиточечный фильтр Савицкого — Голея заменяет центральный отсчёт значением локальной параболы, подобранной по методу наименьших квадратов. Коэффициенты равны [−3, 12, 17, 12, −3]/35.
Информатика
Линейная свёртка конечных последовательностей
Линейная свёртка складывает сдвинутые копии одной последовательности с весами другой. Для конечных массивов, продолженных нулями, полный результат содержит сумму их длин минус один отсчёт.