19546

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

Лекция

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

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

Русский

2013-07-12

174.65 KB

9 чел.

2

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

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

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

(1)

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

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

   (2)

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

 (3)

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

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

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

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

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


 

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

11216. Учение о фонеме. Основные направления в рамках учения о фонеме 100.5 KB
  ЛЕКЦИЯ 4 Учение о фонеме. Основные направления в рамках учения о фонеме психологическое функциональное абстрактное физикалистское. Различные трактовки понятия фонемы фонологическими школами пражский структурализм американский структурализм. Ос
11217. Фонетика и фонология изучаемого языка. учение о фонеме 57.5 KB
  ЛЕКЦИЯ 3. Фонетика и фонология изучаемого языка. учение о фонеме Теория фонемы. Абстрактный материальный и смыслоразличительный аспекты фонемы. Фонема и аллофоны. Функции фонемы. 1.Теория фонемы. Основные направления в рамках учения о фонеме.
11218. Фонемный состав английского языка. Гласные 131 KB
  ЛЕКЦИЯ 7 Фонемный состав английского языка. Гласные. Релевантные и нерелевантные признаки в системе английских гласных фонем. Система фонологических оппозиций и принципы классификации английских гласных фонем. Фонологический статус английских дифтонго...
11219. Фонемный состав английского языка. Согласные 130 KB
  ЛЕКЦИЯ 6 Фонемный состав английского языка. Согласные: Релевантные и нерелевантные признаки в системе английских согласных фонем. Принципы классификации английских согласных фонем. Система английских согласных фонем. Различные трактовки английских аффр
11221. Фонетическое слово, синтагма, фраза, фоноабзац, текст. СЛОГ 93.5 KB
  Лекция 9 Фонетическое слово синтагма фраза фоноабзац текст. СЛОГ На предыдущей лекции мы выяснили что слог представляет собой симбиозную фонетикофонологическую единицу. Просодические единицы такие как например ударение и тон влияют в большей степени на сло
11222. Фоностилистическая дифференциация речи. Предмет и задачи фоностилистики 121 KB
  ЛЕКЦИЯ 14. Фоностилистическая дифференциация речи. Предмет и задачи фоностилистики. Как мы убедились в предыдущих лекциях произношение не может быть однородным. Оно меняется под воздействием многочисленных факторов. Поскольку эти факторы никак не влияют на переда...
11223. Discuss different opinions of the threat of population growth on our planet 24 KB
  Discuss different opinions of the threat of population growth on our planet. From the very start I want to admit that population growth as well as other global problems in the world is an urgent one. For decades the population explosion has been giving people nightmares. The world’s population increases by 3 every second and by a billion – every decade. With figures such as these the gloom is understandable. There school of thought that the battle to feed all the humanity is over....
11224. Talk about the problems a newly-independent state is confronted with 23.5 KB
  Talk about the problems a newlyindependent state is confronted with. Chinese people say that the worst thing is to live in the time of changes. With the rich choice of possible way of further development comes a bunch of problems as well. It’s especially true for newlyindependent states. I’d like to illustrate this on the example of Samoa. For centuries time stood still in Samoa. The people worked at banana plantations and respected the customs that the family chiefs presented abso...