19546

Свертка последовательностей и ее вычисление

Лекция

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

2 Лекция 15.Свертка последовательностей и ее вычисление Сдвиг последовательности Пусть имеется последовательность . Мы можем превратить ее в бесконечную последовательность положив . Выберем целое и определим . Найдем связь между преобразованиями Фурье э

Русский

2013-07-12

174.65 KB

11 чел.

2

Лекция 15.Свертка последовательностей и ее вычисление

Сдвиг последовательности

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

(1)

Циклическая свертка

Пусть имеются последовательности .и . Определим их свертку

   (2)

Операция свертки является коммутативной, и кроме того, последовательность, определенная формулой (2), автоматически будет периодической с периодом . Назовем ее циклической сверткой исходных последовательностей. Подсчитаем конечное преобразование Фурье.

 (3)

Таким образом, преобразование Фурье от свертки равно произведению преобразований Фурье от сомножителей.

Использование окон

На практике мы имеем дело с исходными последовательностями большой длины, а дискретное преобразование Фурье применяем лишь к отдельным частям. В этом случае эта отдельная часть трактуется как периодическая последовательность, что приводит к искажению результатов. Например, исходная последовательность имеет вид 1,2,3,... Предположим, мы решили ограничиться значениями . Выбрав первые четыре члена, получим последовательность  1,2,3,4,1,2,3,..У этой последовательности имеется скачок при переходе от 4 к 1, чего нет в исходной последовательности. Для того, чтобы ослабить указанный эффект, используют сглаживающие окна, которые превращают конечную последовательность в периодическую без скачков на концах. Пусть  последовательность, для которой , тогда у последовательности  не возникает скачка из-за периодического продолжения. Эту последовательность называют сглаживающим окном. Согласно (3), . Обычно в  качестве окон используют те же окна Хэмминга и Хеннинга, о которых шла речь выше.

Кратковременное преобразование Фурье

Пусть имеется исходная последовательность  большой длины. Требуется изучить ее спектр с помощью ДПФ. Это означает, что на самом деле будет исследована лишь часть последовательности длины . Выбирают окно соответствующей длины, после чего, передвигая окно вдоль последовательности, получим набор спектральных коэффициентов, зависящих от положения окна. Это и есть кратковременный спектр. В этом смысле процедура напоминает Wave-let преобразование. Выбор длины окна является компромиссом между точностью и разрешающей способностью. Чем длиннее окно, тем больше коэффициентов будет найдено, но при этом будут получены усредненные по длине окна характеристики.


 

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

44516. Типи тканин організму та їхні морфо-функціональні особливості 4.11 MB
  Удосконалити навички роботи зі світловим мікроскопом, ознайомитись з будовою деяких тканин організму та переконатися у відповідності організації тканин їхній фізіологічній функції.
44517. Основы знаний об арбитражном процессе 49.45 KB
  Специализация органов гражданской юрисдикции на рассмотрении споров в сфере коммерческого оборота известна многим странам мира. В России первый коммерческий суд был создан в 1832 году
44518. История Беларуси 104.14 KB
  Расширялось стойловое содержание скота Голландия а ломовые лошади из Голландии Фрисландии Зеландии шли даже на экспорт. они исполнялись с непреклонной жестокостью и среди уголовных приговоров суда Голландии 2030х гг. Флот одной Голландии в 60 г. Среди городов Голландии на первое место постепенно выдвигается Амстердам по объемам морского флота мореходства рыболовства он перегнал все остальные города.
44519. Векторы и функции 849.9 KB
  Векторы и называются ортогональными, если угол между ними равен. Условие ортогональности векторов и если их скалярное произведение равно нулю. Векторы образуют ортонормированный базис линейного пространства, если эти векторы взаимно ортогональны и их длины равны единице.
44521. ТУБЕРКУЛЁЗ ЛЁГКИХ.ПЛЕВРИТЫ СУХОЙ И ЭКССУДАТИВНЫЙ. РАК ЛЁГКОГО 75.1 KB
  Треть населения земного шара инфицирована микобактериями туберкулеза, при этом около 50 млн человек могут быть инфицированы устойчивыми к антимикобактериальным препаратам штаммами. Это должно стать предметом всеобщего беспокойства, отмечается на сайте ВОЗ, «ибо единожды утратив контроль над полирезистентными микобактериями, мы уже не сможем остановить эту смертельную инфекцию
44522. Участь адвоката у Європейському суду з прав людини 79 KB
  Європейський суд по правах людини був заснований у 1959 р. для забезпечення зобовязань держав-членів, прийнятих відповідно до Конвенції. У функції Суду входить розгляд скарг про порушення прав, гарантованих Конвенцією, поданих одною державою проти іншого, фізичною особою...
44523. Менеджмент. Категории менеджмента 564.41 KB
  Менеджмент (от англ. management — управление, организация) — система программно-целевого управления, перспективного и текущего планирования, организации производства и реализации продукции. Он изучает наиболее рациональную организацию и управление производством, коллективом.
44524. МОДЕЛЮВАННЯ ТА ДОСЛІДЖЕННЯ ДИФЕРЕНЦІАЛЬНОГО ПІДСИЛЮВАЧА ПОСТІЙНОГО СТРУМУ 27.45 MB
  Ознайомитися із схемотехнікою, принципами функціонування та основними параметрами і характеристиками диференціального підсилювача постійного струму на біполярних транзисторах з джерелом стабільного струму