19546

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

Лекция

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

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

Русский

2013-07-12

174.65 KB

12 чел.

2

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

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

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

(1)

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

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

   (2)

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

 (3)

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

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

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

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

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


 

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

80029. Оценка доходности и ликвидности в ВТБ 24 1.21 MB
  Основная цель деятельности коммерческого банка - получение максимальной прибыли при обеспечении устойчивого длительного функционирования и прочной позиции на рынке. Поэтому прибыли и факторы влияющие на ее динамику занимает одно из центральных мест в анализе деятельности коммерческого банка.
80031. Исследование уровня жизни граждан и его реализации в сфере социального обеспечения 300 KB
  Однако не исключено, что при неразумной государственной политике грядущим поколениям России достанется дряхлеющее в борьбе с центробежными тенденциями и переворотами государство, расколотое и разлагающееся под бременем бедности и нищеты общество, больное и полуграмотное по стандартам...
80032. Створення об’єктивної картини проблем сучасної телерадіожурналістики на прикладі конкретних публікацій збірника «Теле- та радіожурналістика» 275.09 KB
  На сучасному етапі розвитку електронних засобів масової інформації журналіст радіо і телебачення виступає одночасно в кількох іпостасях здобувача укладача редактора аналітика оформлювача тлумача коментатора оглядача інформації та безпосереднього виконавця ролі її дикторського озвучування.
80035. Океанология. Физические явления и процессы в океане 14.3 MB
  Показан исторический опыт и современный уровень представлений о районировании и классификации подразделений Мирового океана. Приводятся основные сведения о физических явлениях и процессах в океане: рассматриваются вопросы перемешивания и устойчивости вод термики оптики акустики океана...
80036. Океанология. Динамические явления и процессы в океане 5.52 MB
  Свободная поверхность Мирового океана, не возмущенная динамическими факторами (приливы, течения и др.), определяет фигуру, называемую геоидом. Но наблюдения над уровнем моря в любой точке Мирового океана показывают, что его действительная поверхность не остается в покое, а находится в непрерывном...
80037. Навчальний проект з виявлення, дослідження та впорядкування джерел рідного краю «До чистих джерел» 69.5 KB
  «Не можна двічі увійти в одну і ту ж річку», — сказав знаменитий грецький філософ дві тисячі років тому. У наш час ми розуміємо глибокий зміст цього висловлювання не тільки як метафори, розуміємо буквально — води, що нас оточують, дійсно змінюються прямо на очах, у результаті антропогенного впливу.