Фурье, преобразование. Быстрое преобразование Фурье. Дискретное преобразование Фурье. Преобразование фурье

1. Линейность. Преобразование Фурье относится к числу линейных интегральных операций, т.е. спектр суммы сигналов равен сумме спектров этих сигналов.

a n s n (t) ? a n S n (щ)

2. Свойства четности

Преобразования определяются косинусными (четными, действительными) и синусными (нечетными, мнимыми) частями разложения и подобием прямого и обратного преобразований.

• 3. Изменение аргумента функции (сжатие или расширение сигнала) приводит к обратному изменению аргумента ее фурье-образа и обратно пропорциональному изменению его модуля.
• 4. Теорема запаздывания. Запаздывание (сдвиг, смещение) сигнала по аргументу функции на интервал t o приводит к изменению фазочастотной функции спектра (фазового угла всех гармоник) на величину -щt o без изменения модуля (амплитудной функции) спектра.

5. Преобразование производной (дифференцирование сигнала):

s(t) = d/dt = d/dt =Y(щ) dщ= = jщ Y(щ) exp(jщt) dщ jщ Y(щ).

Таким образом, дифференцирование сигнала отображается в спектральной области простым умножением спектра сигнала на оператор дифференцирования сигнала в частотной области jщ, что эквивалентно дифференцированию каждой гармоники спектра. Умножение на jщ приводит к обогащению спектра производной сигнала высокочастотными составляющими (по сравнению с исходным сигналом) и уничтожает составляющие с нулевой частотой.

6. Преобразование интеграла сигнала в частотной области при известном спектре сигнала может быть получено из следующих простых соображений. Если имеет место s(t) = d/dt jщY(щ) = S(щ), то должна выполняться и обратная операция: y(t) =s(t) dt Y(щ) = S(щ)/jщ. Отсюда следует:

s(t)dt ? (1/j щ)S(щ).

Оператор интегрирования в частотной области (1/j щ) при щ >1 ослабляет в амплитудном спектре высокие частоты и при щ <1 усиливает низкие. Фазовый спектр сигнала смещается на -90 0 для положительных частот и на 90 0 для отрицательных.

7. Преобразование свертки сигналов y(t) = s(t) * h(t):

Y(щ) =y(t) exp(-jщt) dt =s(ф) h(t- ф) exp(-jщt) dфdt

Y(щ) =s(ф) d ф h(t- ф) exp(-jщt) dt.

По теореме запаздывания:

h(t- ф) exp(-jщt) dt = H(щ) exp(-jщt).

Y(щ) =H(щ) s(ф) exp(-jщ ф) dф= H(щ)·S(щ).

s(t) * h(t)?S(щ)H(щ).

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

8. Преобразование произведения сигналов y(t) = s(t)·h(t):

Y(?) =s(t) h(t) exp(-j?t) dt =s(t) [(1/2?)H(?") exp(j?"t) d?"] dt = (1/2?)s(t)H(?") exp(-j(?-?")t) d?"dt = (1/2?)H(?") d?"s(t) exp(-j(?-?")t) dt = (1/2?)H(?") S(?-?") d?" = (1/2?) H(?) * S(?).

Произведение функций в координатной форме отображается в частотном представлении сверткой фурье-образов этих функций.

9. Умножение сигнала на гармоническую функцию заполняет сигнал гармонической частотой и формирует радиоимпульс.

10. Спектры мощности. Если функция s(t) имеет фурье-образ S(?), то спектральная плотность мощности данной функции определяется выражениями:

w(t) = s(t) s*(t) = |s(t)| 2 |S(?)| 2 = S(?) S*(?) = W(?).

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

11. Равенство Парсеваля. Полная энергия спектра сигнала:

E s =W(f)df=|S(f)| 2 df.

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

|s(t)| 2 dt =|S(f)| 2 df,

т.е. энергия сигнала равна интегралу модуля его частотного спектра - сумме энергий всех частотных составляющих сигнала.

Одним из мощных средств исследования задач математической физики является метод интегральных преобразований. Пусть функция f(x) задана на интервале (а, 6), конечном или бесконечном. Интегральным преобразованием функции f(x) называется функция где К(х, ш) - фиксированная для данного преобразования функция, называемая ядром преобразования (предполагается, что интеграл (*) существуете собственном или несобственном смысле). §1. Интеграл Фурье Всякая функция f(x), которая на отрезке [-f, I] удовлетворяет условиям разложимости в ряд Фурье, может быть на этом отрезке представлена тригонометрическим рядом Коэффициенты а*, и 6„ ряда (1) определяются по формулам Эйлера-Фурье: ПРЕОБРАЗОВАНИЕ ФУРЬЕ Интеграл Фурье Комплексная форма интеграла Преобразование Фурье Косинус и синус преобразования Амплитудный и фазовый спектры Свойства Приложения Ряд в правой части равенства (1) можно записать в иной форме. С этой целью внесем в него из формул (2) значения коэффициентов а» и оп, подведем под знаки интегралов cos ^ х и sin х (что возможно, поскольку переменной интегрирования является т) О) и используем формулу для косинуса разности. Будем иметь Если функция/(ж) первоначально была определена на интервале числовой оси, большем, чем отрезок [-1,1] (например, на всей оси), то разложение (3) воспроизведет значения этой функции только на отрезке [-1,1] и продолжит се на всю числовую ось как периодическую функцию с периодом 21 (рис. 1). Поэтому, если функция f(x) (вообще говоря, непериодическая) определена на всей числовой оси, в формуле (3) можно попытаться перейти к пределу при I +оо. При этом естественно потребовать выполнения следующих условий: 1. f(x) удовлетворяет условиям разложимости в ряд Фурье на любом конечном отрезке оси Ох\ 2. функция f(x) абсолютно интегрируема на всей числовой оси, При выполнении условия 2 первое слагаемое правой части равенства (3) при I -* +оо стремится к нулю. В самом деле, Попытаемся установить, во что перейдет в пределе при I +оо сумма в правой, части (3). Положим так, что Тогда сумма в правой части (3) примет вид В силу абсолютной сходимости интеграла эта сумма при больших I мало отличается от выражения которое напоминает интегральную сумму для функции переменного £ составленную для интервала (0, +оо) изменения Поэтому естественно ожидать, что при сумма (5) перейдет в интеграл Сдругой стороны, при фиксировано) из формулы (3) вытекает, что и мы получаем равенство Достаточное условие справедливости формулы (7) выражается следующей теоремой. Теорема 1. Если функция f(x) абсолютно интегрируема на всей числовой оси и имеет вместе со своей производной конечное число точек разрыва первого рода на любом отрезке [а, 6], то справедливо равенство При этом во всякой точке xq, являющейся точкой разрыва 1-го рода функции /(ж), значение интеграла в правой части (7) равно Формулу (7) называют интегральной формулой Фурье, а стоящий в ее правой части интеграл - интегралом Фурье. Если воспользоваться формулой дня косинуса разности, то формулу (7) можно записать в виде Функции а(£), Ь(£) являются аналогами соответствующих коэффициентов Фурье ап и Ьп 2тг-периодической функции, но последние определены для дискретных значений п, вто время как а(0> НО определеныдля непрерывных значений £ G (-оо, +оо). Комплексная форма интеграла Фурье Предполагая /(х) абсолютно интегрируемой на всей оси Ох, рассмотрим интеграл Этот интеграл равномерно сходится для, так как и потому представляет собой непрерывную и, очевидно, нечетную функцию от Но тогда С другой стороны, интеграл есть четная функция переменной так что Поэтому интегральную формулу Фурье можно записать так: Умножим равенство на мнимую единицу i и прибавим к равенству (10). Получим откуда, в силу формулы Эйлера будем иметь Это - комплексная форма интеграла Фурье. Здесь внешнее интегрирование по £ понимается в смысле главного значения по Коши: §2. Преобразование Фурье. Косинус- и синус-преобразования Фурье Пусть функция f(x) является кусочно-гладкой на любом конечном отрезке оси Ох и абсолютно интегрируема на всей оси. Определение. Функция откуда, в силу формулы Эйлера, будем иметь называется преобразованием Фурье функции /(г) (спектральной функцией). Это - интегральное преобразование функции /(г) на интервале (-оо,+оо) с ядром Используя интегральную формулу Фурье получаем Это так называемое обратное преобразование Фурье, дающее переход от F(£) к /(х). Иногда прямое преобразование Фурье задают так: Тогда обратное преобразование Фурье определится формулой Преобразование Фурье функции /(ж) определяют также следующим образом: ПРЕОБРАЗОВАНИЕ ФУРЬЕ Интеграл Фурье Комплексная форма интеграла Преобразование Фурье Косинус и синус преобразования Амплитудный и фазовый спектры Свойства Приложения Тогда, в свою очередь, При этом положение множителя ^ достаточно произвольно: он может входить либо в формулу (1"), либо в формулу (2"). Пример 1. Найти преобразование Фурье функции -4 Имеем Это равенство допуска ет дифференцирование по £ под знаком интеграла (получающийся после дифференцирования интеграл равномерно сходится, когда { принадлежит любому конечному отрезку): Интегрируя по частям, будем иметь Внеинтегральное слагаемое обращается в нуль, и мы получаем откуда (С - постоянная интегрирования). Полагая в (4) £ = 0, найдем С = F(0). В силу (3) имеем Известно, что В частности, для) получаем, что Пример 2 (разред кокдемсетора через сопропиление). Рассмотрим функцию 4 Для спектрам ыюй функции F(£) получаем Отсюда (рис.2). Условие абсолютной интегри-руемости функции f(x) на всей числовой оси является весьма жестким. Оно исключает, например, такие элементарные функции, как) = cos ж, f(x) = е1, для которых преобразования Фурье (в рассматриваемой здесь классической форме) не существует. Фурье-образ имеют только те функции, которые достаточно быстро стремятся к нулю при |х| -+ +оо (как в примерах 1 и 2). 2.1. Косинус- и синус-преобразования Фурье Используя формулу косинуса, разности, перепишем интегральную формулу Фурье в следующем виде: Пусть f(x) - четная функция. Тогда так что изравснства (5) имеем В случае нечетной f(x) аналогично получаем Если f(x) задана лишь на (0, -foo), то формула (6) продолжает f(x) на всю ось Ох четным образом, а формула (7) - нечетным. (7) Определение. Функция называется косинус-преобразованием Фурье функции f(x). Из (6) следует, что для четной функции f(x) Это означает, что f(x), в свою очередь, является косинус-преобразованием для Fc(£). Иными словами, функции / и Fc являются взаимными косинус-преобразованиями. Определение. Функция называется синус-преобразованием Фурье функции f(x). Из (7) получаем, что для нечетной функции f(x) т.е. f и Fs являются взаимными синус-преобразованиями. Пример 3 (прамоугольный импульс}. Пусть f(t) - четная функция, определенная следующим образом: (рис. 3). Воспользуемся полученным результатом для вычисления интеграла В силу формулы (9) имеем Рис.3 0 0 В точке t = 0 функция f(t) непрерывна и равна единице. Поэтому из (12") получим 2.2. Амплитудный и фазовый спектры интеграла Фурье Пусть периодическая с периодом 2т функция /(х) разлагается в ряд Фурье Это равенство можно записать в виде где - амплитуда колебания с частотой п, - фаза. На этом пути мы приходим к понятиям амплитудного и фазового спектров периодической функции. Для непериодической функции f{x), заданной на (-оо, +оо), при определенньк условиях оказывается возможным представить ее интегралом Фурье осуществляющим разложение этой функции по всем частотам (разложение по непрерывному спектру частот). Определение. Спектральной функцией, или спектральной плотностью интеграла Фурье, называется выражение (прямое преобразование Фурье функции f называется амплитудным спектром, а функция Ф«) = -агgSfc) - фазовым спектром функции /(«). Амплитудный спектр.А(£) служит мерой вклада частоты £ в функцию /(ж). Пример 4. Найти амплитудный и фазовый спектры функции 4 Находим спектральную функцию Отсюда Графики этих функций изображены на рис. 4. §3. Свойства преобразования Фурье 1. Линейность. Если и G(0 - преобразования Фурье функций /(х) и д(х) соответственно, то при любых постоянных а и р преобразованием Фурье функции a f{x) + р д(х) будет функция a Пользуясь свойством линейности интеграла, имеем Таким образом, преобразование Фурье есть линейный оператор. Обозначая его через будем писать. Если F(£) есть преобразование Фурье абсолютно интегрируемой на всей числовой оси функции /(ж), то F(() ограничена при всех. Пусть функция f(x) абсолютно интегрируема на всей оси - преобразование Фурье функции f(x). Тогда 3«fltsJ. Пусть f(x) - функция, допуска кнцэя преобразование Фурье, Л - дойств ительяов число. Фуниция fh(x) = f{z-h) называется сдвигом фунждии f{x). Пользуясь определен нем преобразования Фурье, показать, что Задача. Пусть функция f(z) имеет преобразование Фурье F(0> h - действительное число. Показать, что 3. Преобразование Фурье и ооерэции дифференцирования. Пусть абсолютно интегрируемая функция f(x) имеет производную f"(x), также абсолютно интегрируемую на всей оси Ох, так что /(я) стремится к нулю при |ж| -» +оо. Считая f"(x) гладкой функцией, запишем Интегрируя по частям, будем иметь Внеинтегральноеслагаемое обращается в нуль (так как, и мы получаем Таким образом, дифференцированию функции /(х) отвечает умножение ее образа Фурье ^П/] на множитель Если функция f(x) имеет глад*«е абсолютно интефируемые производные до порядка m включительно и все они, как и сама функция f(x), стремятся к нулю при то, интегрируя по частям нужное число раз, получим Преобразование Фурье очень полезно именно потому, что оно заменяет операцию дифференцирования операцией умножения на величину и тем самым упрощает задачуинтегрирования некоторых видов дифференциальных уравнений. Так как преобразование Фурье абсолютно интегрируемой функции f^k\x) есть ограниченная функция от (свойство 2), то из соотношения (2) получаем для следующую оценку: ПРЕОБРАЗОВАНИЕ ФУРЬЕ Интеграл Фурье Комплексная форма интеграла Преобразование Фурье Косинус и синус преобразования Амплитудный и фазовый спектры Свойства Приложения Из этой оценки следует: чем больше функция f(x) имеет абсолютно интегрируемых производных, тем быстрее ее преобразование Фурье стремится к нулю при. Замечание. Условие является достаточно естественным, поскольку обычная 1еория интегралов Фурье имеет дело с процессами, которые в том или ином смысле имеют начало и коней, но не продолжаются неограниченно с примерно одинаковой интенсивностью. 4. Связь между скоростью убывания функции f(x) при |z| -» -f оо и гладкостью ее преобразования Фурм. Предположим, что не только /(х), но и ее произведение xf(x) является абсолютно интегрируемой функцйей на всей оси Ох. Тогда преобразование Фурье) будет дифференцируемой функцией. Действительно, формальное дифференцирование по параметру £ подынтегральной функции приводит к интегралу который является абсолютно и равномерно сходящимся относительно параметра Следовательно, дифференцирование возможно, и Таким образом, т. е. операция умножения f(x) на аргумент х переходит после преобразования Фурье в операцию t щ. Если вместе с функцией f(x) абсолютно интегрируемыми на всей оси Ох являются функции, то процесс дифференцирования можно продолжить. Получим, что функция имеет производные до порядка m включительно, причем Таким образом, чем быстрее функция f(x) убывает при тем более гладкой получается функция Теорема 2 (о сверле). Пусть- преобразования Фурье функций /,(ж) и f2(x) соответственно. Тогда причем двойной интеграл в правой части сходится абсолютно. Положим - х. Тогда будем иметь или, меняя порядок интегрирования, Функция называется сверткой функций и обозначается символом Формула (1) может быть теперь записана так: Отсюда видно, что преобразование Фурье свертки функций f\(x) и f2(x) равно умноженному на у/2ж произведению преобразований Фурье свертываемых функций, Замечание. Нетрудно установить следующие свойства свертки: 1) линейность: 2) коммутативность: §4. Приложения преобразования Фурье 1. Пусть Р(^) - линейный дифференциальный оператор порядка m с постоянными коэффициентами, Используя формулу для преобразования Фурье производных функции у(х), находим " Рассмотрим дифференциальное уравнение где Р - введенный выше дифференциальный оператор. Предположим, что искомое решение у(х) имеет преобразование Фурье у (О. а функция f(x) имеет преобразование /(£) Применяя преобразование Фурье к уравнению (1), получим вместо дифференциального алгебраическое уравнение на оси относительно откуда так что формально где символ обозначает обратное преобразование Фурье. Основное ограничение применимости этого метода связано со следующим фактом. Решение обыкновенного дифференциального уравнения с постоянными коэффициентами содержит функции вида еЛ*, eaz cos fix, еах sin рх. Они не являются абсолютно интегрируемыми на оси -оо < х < 4-оо, и преобразование Фурье для них не определено, так что, строго говоря, применятьданный метод нельзя. Это ограничение можно обойти, если ввести в рассмотрение так называемые обобщенные функции. Однако в ряде случаев преобразование Фурье все же применимо в своей классической форме. Пример. Найти решение а = а(х, t) уравнения (а = const), при начальных условиях Это - задача о свободных колебаниях бесконечной однородной струны, когда задано начальное отклонение <р(х) точек сгруны, а начальные скорости отсутствуют. 4 Поскольку пространственная переменная х изменяется в пределах от -оо до +оо, подвергнем уравнение и начальные условия преобразованию Фурье по переменной х. Будем предполагать, что 1) функции и(х, t) и

Как следует из теории ряда Фурье, он применим при обращении с периодическими функциями и с функциями с ограниченным интервалом изменения независимых переменных (поскольку этот интервал может быть расширен на всю ось путем периодического продолжения функции). Однако периодические функции сравнительно редки на практике. Эта ситуация требует создания более общего математического аппарата для обращения с непериодическими функциями, а именно интеграла Фурье и на его основе, преобразования Фурье.

Рассмотрим непериодическую функцию f(t) как предел периодической с периодом T=2l при l®?.

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

где выражения для коэффициентов имеют вид:

Введем следующее обозначение для частот:

Запишем разложение в ряд Фурье в виде одной формулы, подставив в (1), выражение для коэффициентов (2) и для частоты (3) :

Спектр периодической функции с периодом 2l дискретный

Обозначим минимальное расстояние между точками спектра, равное основной частоте колебаний за, т.е.

и введем это обозначение в (4):

В таких обозначениях ряд Фурье напоминает интегральную сумму для функции.

Переходя к пределу при T=2l®? к непериодической функции, получим, что частотный интервал становится бесконечно малым (обозначим его за dw), а спектр становится непрерывным. С математической точки зрения это соответствует замене суммирования по дискретному набору интегрированием по соответствующей переменной в бесконечных пределах.

Это выражение и есть интегральная формула Фурье.

2.2 Формулы преобразования Фурье.

Интеграл Фурье удобно представить в виде суперпозиции двух формул:

Функция F(w), сопоставляемая по первой формуле функции f(t), называется ее преобразованием Фурье . В свою очередь, вторая формула, позволяющая найти исходную функцию по ее образу, называется обратным преобразованием Фурье . Обратим внимание на симметрию формул для прямого и обратного преобразования Фурье с точность до постоянного множителя 1/2pи знака в показателе экспоненты.

Символически прямое и обратное преобразование Фурье будем обозначать как f(t)~F(w).

Проводя аналогию с тригонометрическим рядом Фурье, можно прийти к выводу, что образ Фурье (6) является аналогом коэффициента Фурье (см.(2)), а обратное преобразование Фурье (7) является аналогом разложения функции в тригонометрический ряд Фурье (см.(1)).

Отметим, что множитель вместо обратного преобразования можно отнести к прямому преобразованию Фурье или сделать симметричные множители для прямого и обратного преобразований. Главное, чтобы оба преобразования вместе составляли интегральную формулу Фурье (5), т.е. произведение постоянных множителей при прямом и обратном преобразовании должно быть равно..

Отметим, что для прикладных целей более удобной оказывается не угловая частота w, а частотаn, связанная с первой соотношениемw=2pn. и измеряемая в герцах (Гц). В терминах этой частоты формулы преобразования Фурье будут иметь вид:

Сформулируем без доказательства достаточные условия существования преобразования Фурье.

• 1) f(t) - ограничена при t?(-?,?);
• 2) f(t) - абсолютно интегрируема на t?(-?,?);
• 3) Число точек разрыва, максимума и минимума функции f(t) конечно.

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

Таким образом, с помощью преобразования Фурье мы имеем два способа представления сигнала: временное f(t) и частотное F(w).

• 2.3 Свойства преобразования Фурье.
• 1. Линейность.

Если f(t)~F(w),g(t)~G(w),

то аf(t)+bg(t) ~aF(w)+bG(w).

Доказательство основано на линейных свойствах интегралов.

• 2. Четность.
• 2.1 Если f(t) действительная четная функция и f(t)~F(w), то F(w) также действительная четная функция.

Доказательство:

Используя определение (6), а также формулу Эйлера получим

• -четная функция.
• 2.2 Если f(t) -нечетная действительная функция, то F(w)- нечетная мнимая функция.

2.3 Если f(t) произвольная действительная функция, F(w) имеет четную действительную часть и нечетную мнимую часть.

Доказательство:

Cвойства четности 2 можно суммировать в формуле:

3. Подобие

Если f(t)~F(w), то f(at)~.

• 4. Смещение.
• 4.1 Если f(t)~F(w), то f(t-a)~.

Т.е. запаздыванию во времени соответствует умножение на комплексную экспоненту в области частот.

4.2 Если f(t)~F(w), то~.

Т.е. смещение по частоте соответствует умножению на комплексную экспоненту во временной области.

• 5. Если f(t)~F(w), то
• 5.1 f’(t)~iwF(w),~

если f(t) имеет n непрерывных производных.

Доказательство:

если F(w) имеет n непрерывных производных.

Доказательство:

• 2.4 Важнейшие примеры нахождения преобразования Фурье .

где - прямоугольный импульс

При этом мы учли, что - интеграл Пуассона.

Нахождение последнего интеграла можно пояснить следующим образом. Контур интегрирования С есть прямая в комплексной плоскости (t,w), параллельная действительной оси (w-постоянное число). Интеграл от скалярной функции по замкнутому контуру равен нулю. Образуем замкнутый контур, состоящий из прямой С и действительной оси t, замыкающихся на бесконечности. Т.к. на бесконечности подинтегральная функциястремится к нулю, то интегралы по замыкающим кривым равны нулю. Значит интеграл по прямой С равен интегралу, взятому по действительной действительной оси, проходимой в положительном направлении.

2 .5 Принцип неопределенности для частотно-временного представления сигнала.

На примере прямоугольного импульса покажем справедливость принципа неопределенности, состоящего в том, что невозможно одновременно локализовать импульс во времени и усилить его избирательность по частоте.

Согласно 5), ширина прямоугольного импульса во временной области DT равна 2Т. За ширину образа Фурье прямоугольного импульса примем расстояние между соседними нулями центрального горба в частотной области. Первые нули функции имеем при.

Таким образом получаем

Таким образом, чем более импульс локализован во времени, тем сильнее размазан его спектр. Обратно, чтобы сократить спектр, мы вынуждены растягивать импульс во времени. Этот принцип справедлив при любой форме импульса и носит универсальный характер.

2.6 Свертка и ее свойства.

Свертка-основная процедура при фильтрации сигнала.

Назовем функцию h(t) сверткой непериодических функций f(t) и h(t), если она определяется как следующий интеграл:

Символически будем обозначать этот факт как.

Операция свертки обладает следующими свойствами.

• 1. Коммутативность.

Доказательство коммутативности можно получить путем замены переменной t-t=t’

• 2. Ассоциативность

Доказательство:

• 3. Дистрибутивность

Доказательство этого свойства непосредственно следует из линейных свойств интегралов.

Для обработки сигналов наиболее важным в методе Фурье (после формул преобразования Фурье) являются теоремы о свертке. Будем использовать частоту nвместоw, т.к. теоремы о свертке в этом представлении будут иметь взаимообратимый характер.

2.7 Теоремы о свертке

Первая теорема о свертке .

Преобразование Фурье прямого произведения функций равно свертке преобразований

Доказательство:

Пусть, тогда. Используя определение обратного преобразования Фурье и меняя порядок интегрирования, получим:

В терминах угловой частоты wэта теорема имеет менее универсальный вид

Вторая теорема о свертке.

Преобразование Фурье свертки функций равно прямому произведению преобразований.

Доказательство:

Для примера рассмотрим свертку прямоугольного импульса

По условию f(t)=0 приt<-T и приt>T. Аналогично, f(t-t)=0 при

t-t<-T и при t-t>T, т.е. приt>t+T и приt

при -2T

Объединяя оба случая, получим выражение для свертки:

Таким образом, сверткой прямоугольного импульса самого с собой будет треугольный импульс (иногда эту функцию называют L-функцией).

Пользуясь теоремой о свертке, можно легко получить преобразование Фурье L-функции

На практике физическим ситуациям соответствуют функции, равные нулю при t<0. Это приводит к тому, что бесконечные пределы заменяются конечными.

Найти свертку функций f(t) и g(t)

т.к. f(t)=0 приt<0 и g(t-t)=0 при t-t<0,т.е. приt>t.

Введем понятие взаимной корреляции двух функций f(t) и g(t).

где t- временной сдвиг, непрерывно изменяющийся в промежутке (-?,?).

Важным понятием является корреляция функции с самой собой, которая носит название автокорреляции.

• 2.8 Мощность и энергия сигнала.

Перейдем к рассмотрению понятия мощности и энергии сигнала. Важность этих понятий объясняется тем, что любая передача информации есть фактически передача энергии.

Рассмотрим произвольный комплексный сигнал f(t).

Мгновенная мощность сигнала p(t) определяется равенством

Полная энергия равна интегралу от мгновенной мощности по всему промежутку существования сигнала:

Мощность сигнала может быть рассмотрена также как функция частоты. При этом мгновенную частотную мощность обозначают как.

Полная энергия сигнала вычисляется по формуле

Полная энергия сигнала не должна зависеть от выбранного представления. Значения полной энергии, посчитанные из временного и частотного представления, должны совпадать. Поэтому, приравнивая правые части, получаем равенство:

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

Аналогично, выражая энергию взаимодействия двух различных сигналов f(t) и g(t) во временном и частотном представлении, получим:

Выясним математический смысл теоремы Парсеваля.

С математической точки зрения интеграл есть скалярное произведение функций f(t) и g(t), обозначаемое как (f,g). Величинаназывается нормой функции f(t) и обозначается как. Поэтому из теоремы Парсеваля следует инвариантность скалярного произведения относительно преобразования Фурье,т.е.

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

• 2.9 Теорема Винера -Хинчина.

Плотность спектра мощности сигнала f(t) равна Фурье-образу автокорреляционной функции

Плотность кросс-спектрасигналов f(t) и g(t) равна Фурье- образу корреляционной функции.

Оба утверждения можно объединить в одно: Спектральная плотность равна преобразованию Фурье корреляционной функции.

Доказательство будет дано позже после введения понятия обобщенной функции.

Преобразование Фурье - преобразование, сопоставляющее функции некой вещественной переменной. Данная операция выполняется каждый раз, когда мы воспринимаем различные звуки. Ухо производит автоматическое «вычисление», выполнить которое наше сознание способно только после изучения соответствующего раздела высшей математики. Орган слуха у человека строит преобразование, в результате которого звук (колебательное движение условных частиц в упругой среде, которые распространяются в волновом виде в твердой, жидкой или газообразной среде) предоставляется в виде спектра последовательно идущих значений уровня громкости тонов разной высоты. После этого мозг превращает данную информацию в привычный всем звук.

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

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

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

Историческая справка

Первым человеком, применившим данный метод, стал французский математик Жан Батист Фурье. Преобразование, названное впоследствии его именем, изначально использовалось для описания механизма теплопроводности. Фурье всю свою сознательную жизнь занимался изучением свойств тепла. Он внес огромный вклад в математическую теорию определения корней алгебраических уравнений. Фурье являлся профессором анализа в Политехнической школе, секретарем Института египтологии, состоял на императорской службе, на которой отличился во время строительства дороги на Турин (под его руководством было осушено более 80 тысяч квадратных километров малярийных болот). Однако вся эта активная деятельность не помешала ученому заниматься математическим анализом. В 1802 году им было выведено уравнение, которое описывает распространение тепла в твердых телах. В 1807 году ученый открыл метод решения данного уравнения, которое и получило название "преобразование Фурье".

Анализ теплопроводности

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

Автор данного метода предположил, что начальное нерегулярное распределение вполне можно разложить на ряд элементарных синусоид. Каждая из них будет иметь свою фазу (первоначальное положение) и свой температурный максимум. При этом каждая такая компонента изменяется от минимума к максимуму и обратно на полном обороте вокруг кольца целое число раз. Составляющая, имеющая один период, была названа основной гармоникой, а значение с двумя и более периодами - второй и так далее. Так, математическая функция, которая описывает температурный максимум, фазу или позицию называет преобразованием Фурье от функции распределения. Ученый свел единую составляющую, которая трудно поддается математическому описанию, к удобному в обращении инструменту - рядам косинуса и синуса, в сумме дающим исходное распределение.

Суть анализа

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

Вызов современникам

Алгоритм преобразования Фурье стал вызовом теоретическим основам математики того времени. В начале девятнадцатого века большинство выдающихся ученых, в том числе и Лагранж, Лаплас, Пуассон, Лежандр и Био, не приняли его утверждение о том, что начальное распределение температуры раскладывается на составляющие в виде основной гармоники и более высокочастотные. Однако академия наук не могла проигнорировать результаты, полученные математиком, и удостоила его премии за теорию законов теплопроводности, а также проведение сравнения ее с физическими экспериментами. В подходе Фурье главное возражение вызывал тот факт, что разрывная функция представлена суммой нескольких синусоидальных функций, которые являются непрерывными. Ведь они описывают разрывающиеся прямые и кривые линии. Современники ученого никогда не сталкивались с подобной ситуацией, когда разрывные функции описывались комбинацией непрерывных, таких как квадратичная, линейная, синусоида либо экспонента. В том случае, если математик был прав в своих утверждениях, то сумма бесконечного ряда тригонометрической функции должна сводиться к точной ступенчатой. В то время подобное утверждение казалось абсурдным. Однако, несмотря на сомнения, некоторые исследователи (например Клод Навье, Софи Жермен) расширили сферу исследований и вывели их за пределы анализа распределения тепловой энергии. А математики тем временем продолжали мучиться вопросом о том, может ли сумма нескольких синусоидальных функций сводиться к точному представлению разрывной.

200-летняя история

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

Преобразование Фурье сегодня

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

До появления вычислительной техники расчеты таких преобразований были весьма утомительными, они требовали ручного выполнения большого количества арифметических операций, которые зависели от числа точек, описывающих волновую функцию. Для облегчения расчетов сегодня существуют специальные программы, позволившие реализовать новые Так, в 1965 году Джеймс Кули и Джон Тьюки создали программное обеспечение, получившее известность как «быстрое преобразование Фурье». Оно позволяет экономить время проведения расчетов за счет уменьшения числа умножений при анализе кривой. Метод «быстрое преобразование Фурье» основан на делении кривой на большое число равномерных выборочных значений. Соответственно количество умножений снижается вдвое при таком же снижении количества точек.

Применение преобразования Фурье

Данный процесс используется в различных областях науки: в физике, обработке сигналов, комбинаторике, теории вероятности, криптографии, статистике, океанологии, оптике, акустике, геометрии и других. Богатые возможности его применения основаны на ряде полезных особенностей, которые получили название "свойства преобразования Фурье". Рассмотрим их.

1. Преобразование функции является линейным оператором и с соответствующей нормализацией является унитарным. Данное свойство известно как теорема Парсеваля, или в общем случае теорема Планшереля, или дуализм Понтрягина.

2. Преобразование является обратимым. Причем обратный результат имеет практически аналогичную форму, как и при прямом решении.

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

4. Согласно теореме «свертки», данный процесс превращает сложную операцию в элементарное умножение.

5. Дискретное преобразование Фурье может быть быстро рассчитано на компьютере с использованием «быстрого» метода.

Разновидности преобразования Фурье

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

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

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

4. Оконное преобразование Фурье является обобщенным видом классического метода. В отличие от стандартного решения, когда используется который взят в полном диапазоне существования данной переменной, здесь особый интерес представляет всего лишь локальное распределение частоты при условии сохранения изначальной переменной (время).

5. Двумерное преобразование Фурье. Данный метод используется для работы с двумерными массивами данных. В таком случае сначала преобразование производится в одном направлении, а затем - в другом.

Заключение

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

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

На практике важна связь между рядом преобразований сигнала и соответствующими этим преобразованиям изменениями его спектральной плотности.

1. Сложение, усиление и ослабление сигналов (теорема линейности).

К линейным операциям относят сложение, вычитание, усиление и ослабление сигналов, поэтому к ним применимо свойство линейности. Если имеется совокупность детерминированных сигналов u 2 (t ), ... ; и0), ..., u s (t),

обладающих спектральными плотностями 5, (со), S 2 (со), ..., 5)(со), ..., 5^со), то суммарному (разностному) значению сигналов

соответствует сумма (разность) их спектральных плотностей

Данная теорема имеет элементарное доказательство: достаточно в прямое преобразование Фурье (2.29) подставить сумму исходных сигналов.

В общем виде теорему линейности записывают следующим образом:

где a i - произвольные числовые коэффициенты; i = 0, 1,..., N.

2. Сдвиг сигнала во времени (теорема запаздывания). Пусть сигнал u x (t) со спектральной плотностью 5, (со) задержан на некоторое время t c . В этом случае u 2 (t) = u x (t - t c)> и спектральная плотность задержанного сигнала в соответствии с прямым преобразованием Фурье (2.29) имеет вид

Введя новую переменную интегрирования т = t - t c , получим

Итак, сдвиг исходного сигнала во времени на некоторый интервал t c приводит к тому, что спектр задержанного сигнала оказывается равен спектральной плотности 5j(co), умноженной на комплексную экспоненту Амплитудный же спектр сигнала не меняется (ведь модуль такой комплексной экспоненты равен единице). При этом фазовый спектр приобретает дополнительное слагаемое -со? с, линейно зависящее от частоты. На практике сдвиг исходного сигнала во времени осуществляют при аудио- и видеозаписи. Теорема запаздывания показывает, что сколько бы долго ни хранилась такая запись, спектр (и форма) сигнала не претерпит изменений.

3. Смещение спектра сигнала (теорема смещения). Если S { (со) - спектральная плотность сигнала u { (t), то спектральная плотность S 2 (со + Q), полученная путем сдвига исходного спектра но оси частот на величину Q, соответствует сигналу u 2 (t) = jQt . Действительно, согласно формуле (2.29)

Это преобразование спектра импульсного сигнала применяют в системах связи либо при переносе спектра сигнала из одной полосы частот в другую, либо при модуляции. Формула (2.34) показывает, что в результате таких преобразований спектр сигнала смещается на величину Q, равную частоте сдвига.

4. Изменение масштаба времени. Пусть в исходном сигнале u x (t) изменен масштаб времени так, что аргумент t умножен на постоянный коэффициент b и u 2 (t) = u x (bt). Если b > 1, то происходит «сжатие» исходного сигнала; если же 0 b 1, то исходный сигнал «растягивается» во времени. Докажем это.

Спектральная плотность измененного во времени сигнала

Введя новую переменную т = Ы , получим откуда

Увеличение длительности импульсного сигнала любой формы в b раз сопровождается сжатием ширины его спектра во столько же раз, и наоборот, уменьшение длительности сигнала приводит к расширению его спектра.

5. Спектр произведения сигналов (теорема о свертке спектров). Прежде чем определить данный спектр, введем важное для теории сигналов понятие свертки двух функций. Рассмотрим скалярное произведение двух функций /(?) и h(t):

Это соотношение имеет фундаментальное значение в теории связи. Интеграл (2.35) в математике и теории цепей называют сверткой (англ, convolution) двух функций или сигналов (где * - знак операции свертки функций).

Пусть сигналы /(f) и h(t) имеют спектральные плотности /(со) и #(со) соответственно. Тогда их произведение u{t) = f{t)h{t) будет характеризовать спектральная плотность

При выводе формулы (2.36) сигнал /(f) выражен через его спектральную плотность F(со) с заменой переменной со на т.

Согласно формуле (2.36) спектральная плотность произведения двух сигналов есть свертка их спектральных плотностей (умноженная на 1/(2л)), т.е. свертка, осуществленная ужй в частотной области. Данное соотношение имеет чрезвычайно важное значение в теории связи. Оно связывает спектральный и временной подходы к анализу импульсных сигналов и служит для целей исследования прохождения подобных сигналов через линейные и линейно-параметрические цепи.

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

Теорема Рэлея и равенство Парсеваля. Приняв в фломуле (2.36) значение частоты со = 0, приходим к выводу известной в математике теоремы {обобщенной формулы ) Рэлея для сигналов

Здесь учтено соотношение (2.32), согласно которому //(-со) = Н*(со). Легко запоминающаяся трактовка формулы (2.37) такова: скалярное произведение двух непрерывных сигналов с точностью до коэффициента 1/(2тг) пропорционально скалярному произведению их спектральных плотностей. Формула Рэлея относится к классу обобщенных функций и обладает важным положением, касающимся спектральных свойств ряда неинтегрируе- мых сигналов.

При f(t) = h(t) = u(t) из теоремы Рэлея вытекает равенство Парсеваля

6. Умножение сигнала на гармоническую функцию. Умножим исходный непрерывный сигнал u(t)> спектральная плотность S(со) которого известна, на гармоническую функцию единичной амплитуды (для упрощения примем начальную фазу гармонического сигнала равной нулю): f(t) = u(t)cos($ 0 L

Посмотрим, что произошло со спектром при таком преобразовании:

Итак, спектр исходного сигнала при его умножении на гармоническую функцию «раздвоился» - распался на два слагаемых вдвое меньшего уровня, чем исходный (1/2 перед каждым из слагаемых), смещенных на частоту сигнала ±со 0 соответственно влево (со - со 0) и вправо (со + со 0) по оси частот. Несложно показать, что если в гармоническом сигнале имеется начальная фаза ср 0 , то при нервом слагаемом в формуле (2.39) будет множитель e j% , а при втором - е

• Джон Рэлей (J. Rayleigh, 1842-1919) - британский физик и механик.
• Марк-Антуан Парссваль (Marc-Antoine Parseval dcs Chenes, 1755-1836) - французскийматематик.