АДАПТИВНАЯ ФИЛЬТРАЦИЯ ЧТО ЭТО ТАКОЕ И ЗАЧЕМ НУЖНО

АДАПТИВНАЯ ФИЛЬТРАЦИЯ ЧТО ЭТО ТАКОЕ И ЗАЧЕМ НУЖНО? ПОДГОТОВИЛА БАННИКОВА НАТАЛЬЯ, 410 ГРУППА

ОСНОВНЫЕ ОБЛАСТИ ПРИМЕНЕНИЯ • АДАПТИВНЫЕ ФИЛЬТРЫ – ЭТО ЦИФРОВЫЕ ФИЛЬТРЫ, КОТОРЫЕ СПОСОБНЫ ИЗМЕНЯТЬ (НАСТРАИВАТЬ) СВОИ ХАРАКТЕРИСТИКИ С ПОМОЩЬЮ СПЕЦИАЛЬНЫХ АДАПТИВНЫХ АЛГОРИТМОВ. • ОЧИСТКА ДАННЫХ ОТ НЕСТАБИЛЬНЫХ МЕШАЮЩИХ СИГНАЛОВ И ШУМОВ ПРИЧИНЫ: • ПОЛОСА ЧАСТОТ ШУМА НЕИЗВЕСТНА ИЛИ ИЗМЕНЯЕТСЯ СО ВРЕМЕНЕМ, • СПЕКТРЫ ПОЛЕЗНОГО СИГНАЛА И ШУМА (ПОМЕХИ) ПЕРЕКРЫВАЮТСЯ, • ХАРАКТЕРИСТИКИ ПОЛЕЗНОГО СИГНАЛА И ШУМОВ, КАНАЛОВ ПЕРЕДАЧИ ЯВЛЯЮТСЯ НЕСТАЦИОНАРНЫМИ.

НАИБОЛЕЕ РАСПРОСТРАНЕННЫЕ СХЕМЫ АДАПТИВНОЙ ФИЛЬТРАЦИИ СИГНАЛОВ • АДАПТИВНЫЙ ШУМОПОДАВИТЕЛЬ • АДАПТИВНЫЙ ФИЛЬТР ВИНЕРА • АДАПТИВНЫЙ АЛГОРИТМ НАИМЕНЬШИХ КВАДРАТОВ УИДРОУ-ХОПФА • РЕКУРСИВНЫЕ СХЕМЫ НАИМЕНЬШИХ КВАДРАТОВ

АДАПТИВНЫЙ ШУМОПОДАВИТЕЛЬ • ПОЛЕЗНЫЙ СИГНАЛ ОЦЕНИВАЕТСЯ ПО РАЗНОСТИ: Š(K) = Y(K) – Ğ(K) = S(K) + G(K) – Ğ(K). • ВОЗВОДИМ УРАВНЕНИЕ В КВАДРАТ И ПОЛУЧАЕМ: Š 2(K) = S 2(K) + (G(K) – Ğ(K))2 + 2. S(K) (G(K) – Ğ(K)). • ПОСЛЕДНЕЕ СЛАГАЕМОЕ В ВЫРАЖЕНИИ РАВНО НУЛЮ, ПОСКОЛЬКУ СИГНАЛ S(K) НЕ КОРРЕЛИРУЕТ С СИГНАЛАМИ G(K) И Ğ(K). M[Š 2(K)] = M[S 2(K)] + M[(G(K) – Ğ(K))2]. • ВЫЧИСЛИМ МАТЕМАТИЧЕСКОЕ ОЖИДАНИЕ ЛЕВОЙ • M[S 2(K)] = W(S(K)) – МОЩНОСТЬ СИГНАЛА S(K), И ПРАВОЙ ЧАСТИ ЭТОГО УРАВНЕНИЯ: • M[Š 2(K)] = W(Š(K)) – ОЦЕНКА МОЩНОСТИ 2(K)] = M[S 2(K)] + M[(G(K) – Ğ(K))2] + 2 M[S(K) (G(K) – Ğ(K) M[Š СИГНАЛА S(K) И ОБЩАЯ ВЫХОДНАЯ МОЩНОСТЬ, • M[(G(K) – Ğ(K))2] = W(EG) - ОСТАТОЧНАЯ МОЩНОСТЬ ШУМА, КОТОРЫЙ МОЖЕТ СОДЕРЖАТЬСЯ В ВЫХОДНОМ СИГНАЛЕ. • MIN W(Š(K)) = W(S(K)) + MIN W(EG).

АДАПТИВНЫЙ ФИЛЬТР ВИНЕРА Аналогично предыдущему методу, возводим в квадрат левую и правую части уравнения, находим математические ожидания обеих частей и получаем уравнение оптимизации e выходного сигнала: e = s 2 + 2 PTH + HTRH, где s 2 = M[y 2(k)] – дисперсия y(k), ФИЛЬТР ФОРМИРУЕТ ИЗ X(К) СИГНАЛ Ğ(K) P = M[y(k)Xk] – вектор взаимной корреляции, ОПТИМАЛЬНУЮ ОЦЕНКУ ТОЙ ЧАСТИ У(K), T КОТОРАЯ КОРРЕЛИРОВАННА С X(K), И ВЫЧИТАЕТ R = M[Xk. Xk ] – автокорреляционная матрица. ЕЕ ИЗ СИГНАЛА Y(K). ВЫХОДНОЙ СИГНАЛ: E(K) = Y(K) - Ğ(K) = Y(K) – HTXK= Y(K) - ΣH(N) X(K-N), ГДЕ HT И XK – ВЕКТОРЫ ВЕСОВЫХ КОЭФФИЦИЕНТОВ ФИЛЬТРА И ЕГО ВХОДНОГО СИГНАЛА.

• В СТАЦИОНАРНОЙ СРЕДЕ ГРАФИК ЗАВИСИМОСТИ E ОТ КОЭФФИЦИЕНТОВ H ПРЕДСТАВЛЯЕТ СОБОЙ ЧАШЕОБРАЗНУЮ ПОВЕРХНОСТЬ АДАПТАЦИИ. ГРАДИЕНТ ПОВЕРХНОСТИ: D = DE / DH = -2 P + 2 RH. • В ТОЧКЕ МИНИМУМА ГРАДИЕНТ РАВЕН НУЛЮ И ВЕКТОР ВЕСОВЫХ КОЭФФИЦИЕНТОВ ФИЛЬТРА ЯВЛЯЕТСЯ ОПТИМАЛЬНЫМ: HOPT = R-1 P (УРАВНЕНИЕ ВИНЕРА – ХОЛФА) • ЗАДАЧЕЙ АЛГОРИТМА АВТОМАТИЧЕСКОЙ НАСТРОЙКИ ЯВЛЯЕТСЯ ПОДБОР ТАКИХ ВЕСОВЫХ КОЭФФИЦИЕНТОВ ФИЛЬТРА, КОТОРЫЕ ОБЕСПЕЧИВАЮТ РАБОТУ В ОПТИМАЛЬНОЙ ТОЧКЕ ПОВЕРХНОСТИ АДАПТАЦИИ.

• АДАПТИВНЫЙ АЛГОРИТМ НАИМЕНЬШИХ КВАДРАТОВ УИДРОУХОПФА ПО СУЩЕСТВУ, ЭТО МОДИФИКАЦИЯ ФИЛЬТРА ВИНЕРА, В КОТОРОЙ ВМЕСТО ВЫЧИСЛЕНИЯ КОЭФФИЦИЕНТОВ ЗА ОДИН ШАГ ИСПОЛЬЗУЕТСЯ АЛГОРИТМ ПОСЛЕДОВАТЕЛЬНОГО СПУСКА В ОПТИМАЛЬНУЮ ТОЧКУ ПРИ ОБРАБОТКЕ КАЖДОЙ ВЫБОРКИ: HK+1 = HK - MEK XK E K = YK - HT XK • УСЛОВИЕ СХОДИМОСТИ К ОПТИМУМУ: 0 < M > 1/LMAX • ГДЕ M - ПАРАМЕТР СКОРОСТИ СПУСКА, LMAX – МАКСИМАЛЬНОЕ СОБСТВЕННОЕ ЗНАЧЕНИЕ КОВАРИАЦИОННОЙ МАТРИЦЫ ДАННЫХ. • НА ПРАКТИКЕ ТОЧКА МАКСИМАЛЬНОЙ ОПТИМАЛЬНОСТИ ФЛЮКТУИРУЕТ ОКОЛО ТЕОРЕТИЧЕСКИ ВОЗМОЖНОЙ. ЕСЛИ ВХОДНОЙ СИГНАЛ НЕСТАЦИОНАРНЫЙ, ТО ИЗМЕНЕНИЕ СТАТИСТИК СИГНАЛА ДОЛЖНО ПРОИСХОДИТЬ ДОСТАТОЧНО МЕДЛЕННО, ЧТОБЫ КОЭФФИЦИЕНТЫ ФИЛЬТРА УСПЕВАЛИ СЛЕДИТЬ ЗА ЭТИМИ ИЗМЕНЕНИЯМИ.

РЕКУРСИВНЫЕ СХЕМЫ НАИМЕНЬШИХ КВАДРАТОВ • ОТЛИЧАЕТСЯ ТЕМ, ЧТО ВЫЧИСЛЕНИЕ КАЖДОЙ ПОСЛЕДУЮЩЕЙ ВЫБОРКИ КОЭФФИЦИЕНТОВ H(N) ПРОИЗВОДИТСЯ НЕ ТОЛЬКО ПО КОЭФФИЦИЕНТАМ ТОЛЬКО ОДНОЙ ПРЕДЫДУЩЕЙ ВЫБОРКИ, НО И С ОПРЕДЕЛЕННОЙ ДЛИНОЙ ПОСТЕПЕННО ЗАТУХАЮЩЕЙ ПАМЯТИ ПО ПРЕДШЕСТВУЮЩИМ ВЫБОРКАМ, ЧТО ПОЗВОЛЯЕТ СНИЖАТЬ ФЛЮКТУАЦИИ ОЦЕНОК ПРИ ОБРАБОТКЕ СТАЦИОНАРНЫХ СИГНАЛОВ. • ИМЕЕТ ЗНАЧИТЕЛЬНО БОЛЕЕ ВЫСОКУЮ ВЫЧИСЛИТЕЛЬНУЮ СЛОЖНОСТЬ, НО ОДНОВРЕМЕННО БОЛЬШУЮ СКОРОСТЬ СХОДИМОСТИ (БЫСТРОДЕЙСТВИЕ) И ТОЧНОСТЬ.

СРАВНЕНИЕ РЕЗУЛЬТАТОВ ФИЛЬТРАЦИИ С ЗАДАННЫМИ ПАРАМЕТРАМИ (В ЦЕНТРЕ) И РЕЗУЛЬТАТОВ АДАПТИВНОЙ ФИЛЬТРАЦИИ (СПРАВА)

СРАВНЕНИЕ РЕЗУЛЬТАТОВ ФИЛЬТРАЦИИ В КОНФЛИКТНОЙ ЗОНЕ

ИТОГИ: • НАИБОЛЕЕ ВАЖНОЙ ЧАСТЬЮ АДАПТИВНОГО КОМПЕНСАТОРА ПОМЕХ ЯВЛЯЕТСЯ УСТРОЙСТВО УПРАВЛЕНИЯ ВЕСОВЫМИ КОЭФФИЦИЕНТАМИ ЛИНЕЙНЫЙ ФИЛЬТР, ЧЕРЕЗ КОТОРЫЙ ПРОПУСКАЕТСЯ ОПОРНЫЙ СИГНАЛ. • ЗАДАЧА АДАПТИВНОЙ КОМПЕНСАЦИИ ПОМЕХИ СВОДИТСЯ К ПОДБОРУ КОЭФФИЦИЕНТОВ ФИЛЬТРА ТАКИМ ОБРАЗОМ, ЧТОБЫ МИНИМИЗИРОВАТЬ ЭНЕРГИЮ СИГНАЛА НА ВЫХОДЕ КОМПЕНСАТОРА. В ЭТОМ СЛУЧАЕ БУДЕТ МАКСИМИЗИРОВАНО ВЫХОДНОЕ ОТНОШЕНИЕ СИГНАЛ/ШУМ. МИНИМИЗАЦИЯ ЭНЕРГИИ ОБЫЧНО ОСУЩЕСТВЛЯЕТСЯ НА ОСНОВЕ ГРАДИЕНТНЫХ МЕТОДОВ ПОИСКА ЭКСТРЕМУМА ФУНКЦИЙ МНОГИХ ПЕРЕМЕННЫХ. • ИЗВЕСТНО, ЧТО АДАПТИВНЫЕ КОМПЕНСАТОРЫ ПОМЕХ ПОЗВОЛЯЮТ ЗНАЧИТЕЛЬНО УЛУЧШИТЬ КАЧЕСТВО ЗАШУМЛЕННЫХ СИГНАЛОВ, НО ТРЕБОВАНИЕ НАЛИЧИЯ ОПОРНОГО СИГНАЛА СУЩЕСТВЕННО СУЖАЕТ ИХ ОБЛАСТЬ ПРИМЕНЕНИЯ.

СПИСОК ЛИТЕРАТУРЫ • А. В. ДАВЫДОВ «ЦИФРОВАЯ ОБРАБОТКА СИГНАЛОВ» , 2005 • В. И. ДЖИГАН «АДАПТИВНЫЕ ФИЛЬТРЫ. СОВРЕМЕННЫЕ СРЕДСТВА МОДЕЛИРОВАНИЯ И ПРИМЕРЫ РЕАЛИЗАЦИИ» , 2012 • В. И. ДЖИГАН «АДАПТИВНАЯ ФИЛЬТРАЦИЯ: ТЕОРИЯ И АЛГОРИТМЫ» , 2013 • МАТЕРИАЛ ИЗ НАЦИОНАЛЬНОЙ БИБЛИОТЕКИ ИМ. Н. Э. БАУМАНА «АДАПТИВНАЯ ФИЛЬТРАЦИЯ ЦИФРОВЫХ ДАННЫХ» , 2016

ВОПРОСЫ К ЗАЧЁТУ 1. ТРИ ОСНОВНЫЕ ПРИЧИНЫ ПРИМЕНЕНИЯ АДАПТИВНЫХ ФИЛЬТРОВ 2. НАИБОЛЕЕ РАСПРОСТРАНЕННЫЕ СХЕМЫ АДАПТИВНОЙ ФИЛЬТРАЦИИ СИГНАЛОВ 3. СХЕМА УСТРОЙСТВА АДАПТИВНОГО ШУМОПОДАВИТЕЛЯ