19535

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

Лекция

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

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

Русский

2013-07-12

487.85 KB

26 чел.

2

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

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

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

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

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

Свертка

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Примеры.

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

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

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


 

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

74453. Основные этапы истории российской правовой науки 12.94 KB
  Основные этапы истории российской правовой науки. Одни полагают что началом становления российской правовой науки в России приходится на 18 век. Поэтому первым шагом российских юридических просветителей и идеологов на пути формирования российской правовой науки было приспособление общих принципов и положений...
74454. Понятие и виды правовых исследований 11.62 KB
  Динамический аспект правовой науки проявляется в правовых исследованиях т. Существуют следующие виды правовых исследований: Эмпирические исследования – это исследования результаты которых сводятся к изложению описанию и обобщению новых эмпирических достоверных фактов. Эмпирические исследования в отличие от теоретических с самого начала ставят своей целью получение знаний о реально существующих явлений и процессов соответственно на этот результат ориентированы и все исследовательские процедуры и конечный результат...
74455. Система юридической науки 29.74 KB
  Система юридической науки. Правовая наука представляет собой сложную и развитую систему многообразных знаний о государстве и праве об их историческом развитии и современном состоянии разделенных на отдельные обособленные массивы отрасли правовой науки. Отрасль правовой науки это знания о закономерностях действующих в обособленной сфере политикоправовой практики которые характеризуются логической непротиворечивостью и целостностью как правило на уровне теории а также представляют устойчивый интерес для правовой науки и...
74456. Современная западноевропейская правовая наука 18.77 KB
  Современная западноевропейская правовая наука попрежнему находится в состоянии прогрессивного развития совершенствования чему во многом способствуют постоянно возрастающие потребности общества и государства в обеспечении устойчивого правопорядка и создании надежных гарантий реализации и защиты права и свобод личности. В числе ведущих направлений развития современной правовой науки можно выделить:...
74457. Современный этап развития российской правовой науки 14.63 KB
  Современный этап развития российской правовой науки. Современный период российской правовой науки берет начало с 1991 г. В современный период занятие научными исследованиями проблем правовой науки является практически частным делом ученогоправоведа. Интенсивно развивается наука конституционного права предметом исследований проводимых представителями этой науки выступают проблемы и закономерности формирования и функционирования системы федеральных органов государственной власти роль конституционного правосудия в деле защиты Конституции РФ...
74458. Стадии правового исследования 43 KB
  На стадии целеполагания решаются главные вопросы научного исследования: что подлежит исследованию; какие позитивные результаты можно ожидать по его завершении; с помощью каких методов могут быть получены ожидаемые результаты. С учетом результатов целепологания исследователь должен трезво оценить свой творческий потенциал и быть уверенным в том что его способностей знаний и навыков владения научными методами исследования вполне достаточно для успешного завершения планируемого исследования. Подготовительная стадия научного...
74459. Уровни и формы знаний юридической науки 53.5 KB
  Знания об объекте правовой науки образует ее эмпирический уровень а знания о предмете теоретический уровень. При этом эмпирический уровень знания об объекте правовой науки формируется на начальных этапах познания тогда как теоретические знания составляют конечную цель и наиболее высокий результат научного познания. Вся объективная реальность представленная в объекте правовой науки исследуется ученымиправоведами а результаты исследований составляют содержание эмпирического уровня науки.
74460. Философский как основа методологии правовой науки. Общие философские методы научного познания 14.65 KB
  Общие философские методы научного познания. Гносеология или теория познания это учение об условиях о сущности и границах познания. Основу теории составляют проблемы соотношения субъекта объекта и содержания познания. Логика учение о последовательном и упорядоченном мышлении его элементах и общих методах познания.
74461. Функции юридической науки 50 KB
  Основные направления воздействия правовой науки на другие сферы гражданского общества понимаются как функции. Теоретико-методологическая функция правовой науки характеризуется тем что теоретические знания о государстве и праве и методы их познания выступают основой последующих исследований проблем данной науки обеспечивают получение новых достоверных знаний о политикоправовых явлениях и процессах. Практическая функция выражается в глубоком научном обосновании правовой наукой политикоправовой практики формулировании...