19553

Фильтрация и преобразование Адамара

Лекция

Коммуникация, связь, радиоэлектроника и цифровые приборы

2 Лекция 22. Фильтрация и преобразование Адамара Результат любого из рассмотренных выше преобразований рассматривается как спектр исходного сигнала. В этой связи имеется возможность изменить спектр произвольным образом а затем применить обратное преобраз

Русский

2013-07-12

260.31 KB

4 чел.

2

Лекция 22. Фильтрация и преобразование Адамара

Результат любого из рассмотренных выше преобразований рассматривается как спектр исходного сигнала. В этой связи имеется возможность изменить спектр произвольным образом, а затем применить обратное преобразование. Основная проблема заключается в том, что надо рассматривать сигнал целиком. Если сигнал разбивается на части, возможны скачки на стыках при объединении смежных участков. Если сигнал имеет большой размер, то применение к нему преобразования требуются значительные вычислительные ресурсы. Для преобразования Адамара существует альтернативный подход, аналогичный рекуррентной фильтрации.

Аналог фильтра с конечным  временем отклика для преобразования Адамара.

Рассмотрим матрицу Адамара . Для строк этой матрицы определена операция поэлементного перемножения строк. По индукции проверяется замкнутость. В результате получаем диадическую группу. На этой группе заданы  характеров:  Каждый характер - столбец матрицы. Характер обладает свойством: . Характеры ортогональны, и любая функция на группе раскладывается по характерам.

Пусть исходный сигнал задан в  точках. Можем считать, что он задан функцией  на строках . Функция раскладывается по характерам группы: . В силу симметрии матрицы, это обычное преобразование Адамара, а коэффициенты разложения составляют спектр. Выберем натуральное , элементы группы  и числа . Результатом фильтрации исходного сигнала назовем функцию . Результат фильтрации оценивается с точки зрения изменения спектра. Имеем : =

Другими словами, числа

(1)

задают передаточную функцию фильтра.

Проектирование фильтра.

Согласно (1), при заданном проектирование фильтра сводится к отысканию по данным  чисел  и элементов группы  таким образом, чтобы (1) выполнялось наилучшим образом. Она переформулируется так: по данным  выбрать строк матрицы таким образом, чтобы вектор  был приближен линейной комбинацией этих строк наилучшим образом, и найти коэффициенты приближения. Очевидно, что точное выполнение равенства (1) можно гарантировать лишь для , что не имеет практического значения. В том случае, когда в качестве меры близости выбрана сферическая норма, решение задачи имеет следующий вид.

Разложить вектор  по строкам

Упорядочить коэффициенты разложения в порядке не возрастания модуля

Выбрать первые  коэффициентов из списка и соответствующие номера строк.

Реализация фильтра.

Указанный фильтр имеет простую реализацию. Если строки матрицы  занумерованы двоичными векторами, то групповое умножение сводится к с сложению этих векторов по модулю 2. Это удобно, если имеется доступ к двоичной нумерации аргументов.


 

А также другие работы, которые могут Вас заинтересовать

5919. Реструктуризация промышленного предприятия 79.5 KB
  Реструктуризация промышленного предприятия Содержание и организация реструктуризации предприятия. Разработка программы реструктуризации и развития предприятия. Содержание и организация реструктуризации предприятия Вопросы для изучения:...
5920. Диагностика банкротства и финансовое оздоровление предприятия 85 KB
  Диагностика банкротства и финансовое оздоровление предприятия Финансовый анализ предприятия: цели и виды анализа. Стадии банкротства и диагностика состояния предприятия. Анализ финансового состояния и платежеспособности предприятия. Оп...
5921. Основные механизмы антикризисного управления 81.5 KB
  Основные механизмы антикризисного управления Антикризисное управление и регулирование. Правовые основы антикризисного управления. Обязательства, неплатежеспособность, несостоятельность и банкротство Всякое предприятие, осуществляющее хозяйстве...
5922. Издержки фирмы 195.5 KB
  Любая фирма, прежде чем начать производство, должна четко представлять, на какую прибыль она может рассчитывать. Для этого она изучит спрос и определит, по какой цене будет продаваться продукция, и сравнит предполагаемые доходы с издержками, которые предстоит понести...
5923. Чрезвычайные ситуации социального характера. Основные виды мошенничества, с которыми наиболее часто приходится встречаться в повседневной жизни 262.82 KB
  Чрезвычайная ситуация социального характера-обстановка на определенной территории, сложившаяся в результате опасного социального или социально-политического явления и создающая реальную угрозу жизненно важным интересам...
5924. Определение основных количественных характеристик показателей надежности 78 KB
  Определение основных количественных характеристик показателей надежности Исходные данные: Выборка случайных чисел для определения основных количественных характеристик показателей надежности...
5925. Русская иконопись. Икона как живописное призведение 31.32 KB
  История эволюции иконописи Начиная с X века - времени принятия Русью христианства в качестве государственной религии - тысячи храмов столетие за столетием украшались драгоценными мозаиками, стенными росписями и иконами с изображениями религиозных...
5926. Специфіка художньо – педагогічного аналізу творів на уроках музики в початковій школі 109 KB
  Специфіка художньо - педагогічного аналізу творів на уроках музики в початковій школі Пізнавально- творчі можливості учнів розвиваються у спілкуванні з музикою, в процесі цілеспрямованого аналізу музичних творів. Адже тільки власна діяльн...
5927. Організація навчального та виховного процесу у ЛНТУ та на факультеті бізнесу 27.9 KB
  Організація навчального та виховного процесу у ЛНТУ та на факультеті бізнесу. Студентське самоврядування Вища освіта є необхідною для влаштування на роботу в сучасний час. ВНЗ повинні готувати кадрів для забезпеч...