19535

Дискретное преобразование Фурье (ДПФ)

Лекция

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

2 Лекция 4. Дискретное преобразование Фурье ДПФ В данной лекции установим свойства дискретного преобразования Фурье аналогичные свойствам непрерывного преобразования. Как обычно преобразования типа почленного интегрирования ряда перестановки порядка с

Русский

2013-07-12

487.85 KB

27 чел.

2

Лекция 4. Дискретное преобразование Фурье (ДПФ)

В данной лекции установим свойства дискретного преобразования Фурье аналогичные свойствам непрерывного преобразования. Как обычно, преобразования типа почленного интегрирования ряда, перестановки порядка суммирования и т.п будут проводится без какого-либо обоснования. Предполагается, что соответствующие функции обладают необходимыми свойствами.

Основное определение:

Формула  обращения

Как уже отмечалось, ДПФ является периодической функцией. В дальнейшем при изложении свойств ДПФ будем предполагать, что  . В этом случае период ДПФ равен 1. Обратное преобразование получается почленным интегрированием ряда. Если , то обратное преобразование задается формулой . Данная формула вытекает из соотношения: интеграл  равен 0 при  и 1 иначе.

Свертка

Свертка двух последовательностей определяется  формулой:

Предложение. ДПФ от свертки двух последовательностей равняется произведению из преобразований Фурье,  а ДПФ от произведения двух последовательностей есть свертка их преобразований Фурье.

Доказательство. Найдем преобразование от произведения последовательностей. Имеем =  =.

В силу периодичности подынтегральных функций, получим .

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

Отметим очевидные следствия вещественности исходной последовательности: .

Пример вычисления ДПФ

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

Предложение.

Доказательство. Положим =. Теперь

Задача 3. Доказать, что

Линейные инвариантные системы.

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

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

Определение. Система   называется инвариантной, если  для любого .

Примеры.

  1.  Точечные системы: , где  произвольная функция ,- инвариантная система..
  2.   для произвольного фиксированного  - инвариантная система
  3.   не будет инвариантной. Действительно, пусть . Согласно определению

Определение. Система называется линейной инвариантной (ЛИС), если она линейна и инвариантна.

Преобразование в примере 2 осуществляется ЛИС.


 

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

15408. Лабораторная диагностика кишечных инфекций. Возбудитель холеры. Биологические свойства. Патогенез и клиника холеры. Лабораторная диагностика. Специфическая профилактика холеры 55 KB
  Практическое занятие 22 Тема: Лабораторная диагностика кишечных инфекций. Возбудитель холеры. Биологические свойства. Патогенез и клиника холеры. Лабораторная диагностика. Специфическая профилактика холеры. 1. Лабораторная диагностика кишечных инфекций Лабо
15409. Вирус гепатита А. Вирус гепатита В. Характеристика. Патогенез и клиника вирусных гепатитов. Лабораторная диагностика. Специфическая профилактика 36.5 KB
  Практическое занятие 31 Тема: Вирус гепатита А. Вирус гепатита В. Характеристика. Патогенез и клиника вирусных гепатитов. Лабораторная диагностика. Специфическая профилактика. 1. Вирус гепатита А Гепатит А болезнь Боткина инфекционное заболевание характериз...
15410. Грибы. Классификация. Морфология и другие биологические свойства. Роль в патологии человека 95.5 KB
  Практическое занятие 33 Тема: Грибы. Классификация. Морфология и другие биологические свойства. Роль в патологии человека. Морфологические свойства грибов Грибы Fungi – бесхлорофилльные низшие эукариотические организмы. Наука изучающая грибы называется микол
15411. Принципы и методы лабораторной диагностики вирусных инфекций. Ортомиксовирусы. Вирус гриппа. Биологические свойства. Патогенез и клиника гриппа. Лабораторная диагностика. Специфическая профилактика гриппа 87.5 KB
  Практическое занятие 29 Тема: Принципы и методы лабораторной диагностики вирусных инфекций. Ортомиксовирусы. Вирус гриппа. Биологические свойства. Патогенез и клиника гриппа. Лабораторная диагностика. Специфическая профилактика гриппа. 1. Принципы лабораторной ди...
15412. Возбудители дифтерии, коклюша, паракоклюша. Характеристика. Патогенез, клиника, лабораторная диагностика вызываемых заболеваний. Специфическая терапии и профилактика 46.5 KB
  Практическое занятие 24 Тема: Возбудители дифтерии коклюша паракоклюша. Характеристика. Патогенез клиника лабораторная диагностика вызываемых заболеваний. Специфическая терапии и профилактика. 1. Дифтерия Дифтерия острое инфекционное заболевание преимущ...
15413. Вирус клещевого энцефалита. Характеристика. Патогенез и клиника клещевого энцефалита. Лабораторная диагностика. Специфическая профилактика. Рабдовирусы. Вирус бешенства. Характеристика 57.5 KB
  Практическое занятие 30 Тема: Вирус клещевого энцефалита. Характеристика. Патогенез и клиника клещевого энцефалита. Лабораторная диагностика. Специфическая профилактика. Рабдовирусы. Вирус бешенства. Характеристика. Патогенез и клиника бешенства. Лабораторная диагн
15414. Сальмонеллы и сальмонеллезы. Возбудители брюшного тифа и паратифов А и В. Патогенез вызываемых заболеваний. Лабораторная диагностика. Профилактика 38 KB
  Практическое занятие 21 Тема: Сальмонеллы и сальмонеллезы. Возбудители брюшного тифа и паратифов А и В. Патогенез вызываемых заболеваний. Лабораторная диагностика. Профилактика. 1. Сальмонеллы и вызываемые ими заболевания Таксономия. Сальмонеллы относятся к се
15415. Гноеродные кокки. Стафилококки. Классификация. Биологические свойства. Роль в патологии. Лабораторная диагностика. Профилактика 35.5 KB
  Практическое занятие 18 Тема: Гноеродные кокки. Стафилококки. Классификация. Биологические свойства. Роль в патологии. Лабораторная диагностика. Профилактика. Таксономия. Стафилококки греч. staphyle виноградная гроздь kokkos зерно относятся к отделу Firmicutes семейству ...
15416. Гноеродные кокки. Стрептококки. Нейссерии. Характеристика. Роль в патологии. Лабораторная диагностика вызываемых заболеваний. Профилактика 64 KB
  Практическое занятие 19 Тема: Гноеродные кокки. Стрептококки. Нейссерии. Характеристика. Роль в патологии. Лабораторная диагностика вызываемых заболеваний. Профилактика. 1. Стрептококки Таксономия и классификация. Стрептококки от греч. streptos цепочка и kokkos зер