10449

Соответствие между дискретным преобразованием Фурье, рядом Фурье и непрерывным преобразованием Фурье

Лекция

Математика и математический анализ

Соответствие между дискретным преобразованием Фурье рядом Фурье и непрерывным преобразованием Фурье. Как правило сигнал представленный в цифровом виде состоит из последовательности из последовательности из N отсчетов xn. Такому сигналу можно поставить в соответс

Русский

2013-03-26

62.5 KB

10 чел.

Соответствие между дискретным преобразованием Фурье, рядом Фурье и непрерывным преобразованием Фурье.

Как правило, сигнал, представленный в цифровом виде, состоит из последовательности из последовательности из N отсчетов – x(n). Такому сигналу можно поставить в соответствие его дискретный Фурье-спектр, который определяется по формуле:

       (1.1)

Обратное дискретное преобразование Фурье определяется по формуле:

.        (1.2)

Как и в этих формулах, далее мы будем через x(k) обозначать отсчеты цифрового сигнала, а через X(n) – значения спектральных коэффициентов цифрового сигнала.

Забегая несколько вперед, отметим, что для вычисления дискретного преобразования Фурье требуется порядка N2 операций, а при использовании алгоритма быстрого преобразования Фурье – порядка N*lg(2*N) операций.

А. Дискретное преобразование Фурье и ряд Фурье.

Рассмотрим аналоговый T-периодический сигнал x(t). Как известно из курса математического анализа, его можно представить в виде ряда Фурье:

,         (1.3)

где спектральные коэффициенты ряда находятся по формуле

.        (1.4)

Рисунок 1.1

Связь между спектром и спектральными коэффициентами определяется следующей формулой:

.        (1.5)

Перейдем в (1.3) к дискретному времени () и подставим полученный результат в (1.1):

.       (1.6)

Предполагая, что ряде Фурье нет членов выше N/2 получаем после замены и упрощения:

,       (1.7)

С учетом ортогональности функций ДПФ:

     (1.8)

получаем

.         (1.9)

Здесь - период повторения спектра.

Для финитного спектра выполняется следующее условие:

.      (1.10)

Графически это можно представить в следующем виде:

Рисунок 1.2.

Если же спектр не является финитным, то картина несколько меняется

Рисунок 1.3.

При этом соотношение (1.10) выполняется лишь приближенно. Это явление называется эффектом наложения спектров. Для борьбы с этим явлением перед выполнением дискретного преобразования Фурье следует подействовать спектральным окном.

Б. Соответствие между преобразованием Фурье и дискретным преобразованием Фурье.

Рассмотрим апериодический сигнал x(t) длительностью Т. Его фурье-спектром будет X(f), определяемый по формуле:

.        (1.11)

Рассмотрим бесконечно протяженный сигнал с финитной спектральной функцией. Его можно дискретизовать с периодом , где fв – максимальная пространственная частота, присутствующая в сигнале. Преобразованием Фурье от такого сигнала будет

.       (1.12)

Это преобразование называется дискретным по времени преобразованием Фурье (сокращенно ДВПФ). Так как число отсчетов для дискретного преобразования Фурье должно быть ограничено, то

.       (1.13)

Для перехода к дискретному преобразованию Фурье  необходимо выполнить следующие действия:

  1.  Отбросить крайний правый отсчет.
  2.  Сдвинуть последовательность отсчетов на N/2 вправо.

Наличие этого сдвига приводит к появлению фазового множителя:

       (1.14)

.      (1.15)

В этой  формуле Xn – коэффициент дискретного преобразования Фурье,

X(nΔf) – коэффициент дискретного по времени преобразования Фурье.


Сm

X(f)

Спектральные коэффициенты

Спектр Т-периодического сигнала

m

Xn

Сm

Xn


 

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

22820. Проголошення ЗУНР та її злука з УНР 30 KB
  у Львові відбулося загальне собранне укр. політичних діячів Галичини і Буковини що обрало керівний орган Національний Рада що заявив про прагнення об'єднати усе західноукр. Национальный Рад увів війська у Львів і в Східну Галицню проголосив 18 листопада 1918 р утворення Западноукрдинской Народної республіки ЗУНР Президент Е. Було зроблене таке: для захисту республіки утворив власну Укр.
22821. Ассортимент товаров. Определения. Характеристика товарного ассортимента. Структура ассортимента. Формирование ассортимента. Ассортиментная политика 21.33 KB
  Одной из важнейших товароведных характеристик товаров является ассортиментная характеристика, которая определяет принципиальные различия между товарами разных видов и наименований. Ассортимент товара - перечень товаров, объединенных по какому-либо признаку и удовлетворяющие потребности человека.
22822. Качество товара, определения. Требования к качеству товара. Классификация свойств и показателей качества. Потребительская ценность продукции: базовая и дополнительная и их влияние на 16.84 KB
  Качество — одна из основополагающих характеристик товара, которая оказывает решающее влияние на создание потребительских предпочтений и формирование конкурентоспособности.
22823. Органічна хімія, конспект лекцій 887 KB
  Значення органічної хімії. Вивчення основних теоретичних положень органічної хімії сприяє формуванню, розширенню і поглибленню фундаментальних, загальнопрофесійних, спеціальних знань, а також активному формуванню предметних і професійних компетенцій, спрямованих на виконання виробничих функцій.
22824. Обязательная сертификация в законе «О техническом регулировании». Ее сущность, объекты, участники. Организация обязательной сертификации 19.03 KB
  Порядок передачи сведений о выданных сертификатах соответствия в единый реестр выданных сертификатов устанавливается федеральным органом исполнительной власти по техническому регулированию...
22825. Государственный контроль и надзор за соблюдением обязательных требований технических регламентов 16.81 KB
  Государственный контроль (надзор) за соблюдением требований технических регламентов осуществляется федеральными органами исполнительной власти, органами исполнительной власти субъектов Российской Федерации
22826. Релаксаційні коливання у схемі з неоновою лампою 86 KB
  Якщо напруга досягне певної величини яка називається напругою запалювання U3 лампа спалахне і струм стрибком досягне скінченої величини I3. Коли напруга спаде до величини U3 лампа не погасне. За другим правилом Кірхгофа для цього кола маємо 1 де Uk напруга на конденсаторі та неоновій лампі яка підключена до нього паралельно.15 видно що напруга на конденсаторі монотонно зростає із швидкістю яка залежить від величини добутку RC.
22827. КАТЕГОРІЙНО-ПОНЯТІЙНИЙ АПАРАТ З БЕЗПЕКИ ЖИТТЄДІЯЛЬНОСТІ, ТАКСОНОМІЯ НЕБЕЗПЕК 92 KB
  Виходячи з сучасних уявлень безпека життєдіяльності є багатогранним обєктом розуміння і сприйняття дійсності, який потребує інтеграції різних стратегій, сфер, аспектів, форм і рівнів пізнання. Складовими цієї галузі є різноманітні науки про безпеку. У всьому світі велика увага приділяється вивченню дисциплін
22828. ВИМІРЮВАННЯ НАПРУЖЕННОСТІ МАГНІТНОГО ПОЛЯ ВЗДОВЖ ОСІ СОЛЕНОЇДА ІНДУКЦІЙНАМ МЕТОДОМ 141 KB
  ВИМІРЮВАННЯ НАПРУЖЕННОСТІ МАГНІТНОГО ПОЛЯ ВЗДОВЖ ОСІ СОЛЕНОЇДА ІНДУКЦІЙНАМ МЕТОДОМ Явище електромагнітної індукції полягає у виникненні е. Напруженість магнітного поля в будьякій точці А що лежить на осі ОО соленоїда чисельно дорівнює алгебраїчній сумі напруженостей магнітних полів створених у точці А всіма витками спрямована вздовж осі за правилом свердлика 3 Де n число витків за одиницю довжини соленоїда І величина струму; кути що утворює радіусвектор проведений з точки А до крайніх витків соленоїда мал....