19553

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

Лекция

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

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

Русский

2013-07-12

260.31 KB

4 чел.

2

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

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

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

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

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

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

(1)

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

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

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

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

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

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

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

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


 

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

25190. Р.Рорті про походження ы засади теорії пізнання (Філософія і дзеркало природи) 37.5 KB
  Оба эти допущения по Рорти вовсе не являются неизбежными для философии; при этом первое из них берет своё начало ещё в античности прежде всего в платонизме а второе представляет собой специфический продукт философии Нового времени начиная с Декарта. Соответственно отказ от этого допущения позволяет Рорти деконструировать образ Зеркала Природы а это в свою очередь ведет к опровержению исходного взгляда на философию как на гарант добывания человеком объективной истины о себе и мире. Эпистемология теория познания с точки...
25191. Громадянське суспільство і держава 25.5 KB
  В основі ідеї громадянського суспільства лежить проблема відносин людини з політичною владою суспільства з державою. Вона є похідною від громадянського суспільства і її призначення полягає в тому щоб слугувати йому. Від ступеня розвиненості громадянського суспільства залежить ступінь демократизму держави. Етатизм навпаки всіляко перебільшує роль держави в житті суспільства.
25192. Філософське вчення Г. Сковороди 27.5 KB
  Сковорода 1722 1794 був всебічно освіченою для свого часу людиною досконало знав стародавні та нові європейські мови старогрецьку філософію і літературу. Сковорода стверджував що природа є безкінечна кількість світів . Сковорода пов'язував цю думку з концепцією двох натур двох природ лат. Сковорода намагався подолати дуалізм вчення про дві натури та знайти єдине начало€.
25193. Головні пункти критики спекулятивної диалектики з боку сучасників Гегеля (Шеллінг, Шопенгауер, Фейєрбах, Кіркегор) 29.5 KB
  Головні пункти критики спекулятивної диалектики з боку сучасників Гегеля Шеллінг Шопенгауер Фейєрбах Кіркегор. Фейєрбах: учень Гегеля незадоволений абстрактністю спекулятивної системи діалектикою €œчужістю€ системи конкретному людському індивідові. з гегелевською ідеєю абсолютного духа – €œвідстороненої€ сили Кіркегор: субєктивна екзистенціальна діалектика Кіркегора виростає як протиставлення системі Гегеля де людина підвладна анонімному принципу історичного розвитку втрачає свою індивідуальність. Критикував Гегеля також за...
25194. Гадамер про герменевтичний досвід і природу філософської істини 24.5 KB
  Мета філософської герменевтики – порятунок цілісного досвіду сприйняття світу. Більшість людських проблем пов’язані з збідненням досвіду ФГ. Вчить дотримуватися набутого досвіду. Герменевтичний досвід не може не залежити від наших упереджень попереднього досвіду.
25195. Знання як особлива форма освоєння світу 27.5 KB
  Пізнання це такий процес що спрямований на отримання знання. Пізнання має багато модусів оскільки людина відноситься до світу у різних площинах і пізнає його у різних ракурсах. Тому можна виділяти наукове пізнання етичне релігійне філософське мистецьке та інші. Пізнанням є таке відношення до світу в якому людина змінює себе за допомогою світу.
25196. Пізнання як особлива форма освоєння світу 25 KB
  Пізнання як особлива форма освоєння світу Якщо дуже просто то пізнання – це процес взаємодії суб’єкта та об’єкта що своїм результатом має знання. Існують різні способи пізнання а отже й різні види знання. Поряд із різноманітністю видів знань існує величезна кількість поглядів на саму природу пізнання. Говорять про абстрактне і конкретне пізнання повне і неповне наукове і філософське тощо.
25197. Концепції комунікативно-структурованого життєсвіту за Ю.Габермасом 35 KB
  Габермас виходить з концепції суспільної еволюції де суспільний розвиток постає у формі руху від родовогоархаїчного до традиційногодержавноорганізованого а потім до модерногокапіталістичного суспільства. Концепція життєсвіту дістає своє втілення в архаїчних суспільствах де структури нормативної інтеграції опосередковані мовленнєвою комунікацією водночас становлять системні структури. Системні механізми в цих суспільства невіддільні від соціальноінтегративних інституцій заснованих на життєвому світі. За умов традиційного...
25198. Пізнання та інтерес Техніка та наука як ідеологія Теорія комунікативної дії 1981 Моральна свідоміст 32.5 KB
  Концепція комунікативноструктурованого життєвого світу Габермаса Осн. Продовжуючи традицію внутрішнього взаємозв'язку між структурами життєвого світу і структурами мови традицію що сягає ще філософії Гумбольдта Г. зауважує що для самого життєвого світу мова і культура є конститутивними .досліджує шлях уречевлення комунікації визначаючи його як роз'єднання системи і життєвого світу.