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

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

Эта новая функция описывает коэффициенты («амплитуды») при разложении исходной функции на элементарные составляющие — гармонические колебания с разными частотами.

Преобразование Фурье
Изображение
Краткое имя/название FT
Названо в честь Жан-Батист Жозеф Фурье
Определяющая формула
Обозначение в формуле , , и
Обратно к обратное преобразование Фурье[d]
Логотип Викисклада Медиафайлы на Викискладе

Определение

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

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

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

Общая формула всех вариантов определения преобразования Фурье с параметрами Преобразование Фурье  и Преобразование Фурье  выглядит как

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

Обратное преобразование определяется так

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

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

Кроме того, существуют разнообразные обобщения данного понятия (см. ниже).

Свойства

Хотя формула, задающая преобразование Фурье, имеет ясный смысл только для функций класса Преобразование Фурье , преобразование Фурье может быть определено и для более широкого класса функций и даже обобщённых функций. Это возможно благодаря ряду свойств преобразования Фурье:

    Преобразование Фурье 
  • Справедливо равенство Парсеваля: если Преобразование Фурье , то преобразование Фурье сохраняет Преобразование Фурье -норму:
    Преобразование Фурье 

Это свойство позволяет по непрерывности распространить определение преобразования Фурье на всё пространство Преобразование Фурье . Равенство Парсеваля будет при этом справедливо для всех Преобразование Фурье .

  • Формула обращения:
    Преобразование Фурье 

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

Эта формула объясняет физический смысл преобразования Фурье: правая часть — (бесконечная) сумма гармонических колебаний Преобразование Фурье  с частотами Преобразование Фурье , амплитудами Преобразование Фурье  и фазовыми сдвигами Преобразование Фурье  соответственно.

  • Теорема о свёртке: если Преобразование Фурье , тогда
    Преобразование Фурье , где
    Преобразование Фурье 

Эта формула может быть распространена и на случай обобщённых функций.

  • Преобразование Фурье и дифференцирование. Если Преобразование Фурье , то
    Преобразование Фурье 

Из этой формулы легко выводится формула для Преобразование Фурье -й производной:

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

Формулы верны и в случае обобщённых функций.

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

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

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

Ключевым свойством этого пространства является то, что это инвариантное подпространство по отношению к преобразованию Фурье.

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

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

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

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

Таким образом, преобразованием Фурье дельта-функции является константа Преобразование Фурье .

Принцип неопределённости

Вообще говоря, чем больше концентрация f(x), тем более размазанным должно быть её преобразование Фурье (ω). В частности, свойство масштабирования преобразования Фурье можно представить так: если сжать функцию в x раз, то её преобразование Фурье растягивается в ω раз. Невозможно произвольно сконцентрировать как функцию, так и её преобразование Фурье.

Компромисс между уплотнением функции и её преобразованием Фурье можно формализовать в виде принципа неопределённости, рассматривая функцию и её преобразование Фурье как сопряжённые переменные относительно симплектической формы на время-частоту: c точки зрения линейного канонического преобразования, преобразование Фурье является поворотом на 90° во временно-частотной области и сохраняет симплектическую форму.

Предположим, что f(x) — интегрируемая и квадратично-интегрируемая функция. Тогда норма выражается как

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

Из теоремы Планшереля следует, что (ω) также нормировано.

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

    Преобразование Фурье .

В терминах вероятности это центральный второй момент функции Преобразование Фурье .

Принцип неопределённости гласит, что если f(x) абсолютно непрерывна, а функции x f(x) и f′(x) квадратично-интегрируемы, то

    Преобразование Фурье ,

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

Равенство достигается только в случае

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

где σ > 0 произвольно и Преобразование Фурье  так, что f является L2-нормированным. Другими словами, где f — (нормированная) функция Гаусса с дисперсией σ2, центрированная на нуле, а её преобразование Фурье — гауссовская функция с дисперсией σ-2.

Фактически, из этого неравенства следует, что:

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

для любого x0, ω0R.

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

Более сильным принципом неопределённости является принцип неопределённости Хиршмана, который выражается как:

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

где H(p) — дифференциальная энтропия функции плотности вероятности p(x):

    Преобразование Фурье ,

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

Применения

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

Разновидности

Многомерное преобразование

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

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

Здесь Преобразование Фурье  и Преобразование Фурье  — векторы пространства Преобразование Фурье , Преобразование Фурье  — их скалярное произведение. Обратное преобразование в этом случае задаётся формулой

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

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

Замечание относительно области задания преобразования Фурье и его основные свойства остаются справедливыми и в многомерном случае, со следующими уточнениями:

  • Взятие частных производных под действием преобразования Фурье превращается в умножение на одноимённую координату:
    Преобразование Фурье 
  • Изменяется константа в теореме о свёртке:
    Преобразование Фурье 
  • Преобразование Фурье и сжатие координат:
    Преобразование Фурье 
    Преобразование Фурье 

Ряды Фурье

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

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

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

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

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

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

Дискретное преобразование

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

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

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

    Преобразование Фурье .

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

Оконное преобразование

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

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

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

На практике дискретный спектральный анализ реализован в современных цифровых осциллографах и анализаторах спектра. Используется, как правило, выбор окна из 3—10 типов. Применение окон принципиально необходимо, поскольку в реальных приборах исследуется всегда некоторая вырезка из исследуемого сигнала. При этом разрывы сигнала вследствие вырезки резко искажают спектр из-за наложения спектров скачков на спектр сигнала.

Некоторые анализаторы спектра используют быстрое (или кратковременное) оконное преобразование. При нём сигнал заданной длительности разбивается на ряд интервалов с помощью скользящего окна того или иного типа. Это позволяет получать, исследовать и строить в виде спектрограмм динамические спектры и анализировать их поведение во времени. Спектрограмма строится в трёх координатах — частота, время и амплитуда. При этом амплитуда задаётся цветом или оттенком цвета каждого прямоугольника спектрограммы. Подобные анализаторы спектра называют анализаторами спектра реального времени. Основным их производителем является корпорация Keysight Technologies (США), Rohde & Schwarz (Германия), Tektronix (США). Такие анализаторы появились в конце прошлого века и ныне бурно развиваются. Частотный диапазон исследуемых ими сигналов достигает сотен гигагерц.

Указанные методы спектрального анализа реализуются и в системах компьютерной математики, например, Mathcad, Mathematica, Maple и MATLAB.

Другие варианты

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

Эти разновидности преобразования Фурье могут быть обобщены на преобразования Фурье произвольных локально компактных абелевых топологических групп, которые изучаются в гармоническом анализе; они преобразуют группу в её дуальную группу. Эта трактовка также позволяет сформулировать теорему о свёртке, которая устанавливает связь между преобразованиями Фурье и свёртками. См. также дуализм Понтрягина.

Интерпретация в терминах времени и частоты

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

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

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

Важные формулы

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

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

Функция Образ Примечания
1 Преобразование Фурье  Преобразование Фурье  Линейность
2 Преобразование Фурье  Преобразование Фурье  Запаздывание
3 Преобразование Фурье  Преобразование Фурье  Частотный сдвиг
4 Преобразование Фурье  Преобразование Фурье  Если Преобразование Фурье  большое, то Преобразование Фурье  сосредоточена около нуля, и Преобразование Фурье  становится плоским
5 Преобразование Фурье  Преобразование Фурье  Свойство преобразования Фурье от Преобразование Фурье -й производной
6 Преобразование Фурье  Преобразование Фурье  Это обращение правила 5
7 Преобразование Фурье  Преобразование Фурье  Запись Преобразование Фурье  означает свёртку Преобразование Фурье  и Преобразование Фурье . Это правило — теорема о свёртке
8 Преобразование Фурье  Преобразование Фурье  Это обращение 7
9 Преобразование Фурье  Преобразование Фурье  Преобразование Фурье  означает дельта-функцию Дирака
10 Преобразование Фурье  Преобразование Фурье  Обращение 9.
11 Преобразование Фурье  Преобразование Фурье  Здесь Преобразование Фурье  — натуральное число, Преобразование Фурье  — Преобразование Фурье -я обобщённая производная дельта-функции Дирака. Следствие правил 6 и 10. Использование его вместе с правилом 1 позволяет делать преобразования любых многочленов
12 Преобразование Фурье  Преобразование Фурье  Следствие 3 и 10
13 Преобразование Фурье  Преобразование Фурье  Следствие 1 и 12 с использованием формулы Эйлера Преобразование Фурье 
14 Преобразование Фурье  Преобразование Фурье  Также из 1 и 12
15 Преобразование Фурье  Преобразование Фурье  Показывает, что функция Гаусса Преобразование Фурье  совпадает со своим изображением
16 Преобразование Фурье  Преобразование Фурье  Прямоугольная функция — идеальный фильтр нижних частот, а функция sinc(x) — её временной эквивалент
17 Преобразование Фурье  Преобразование Фурье  Здесь Преобразование Фурье  — функция sgn. Это правило согласуется с 6 и 10
18 Преобразование Фурье  Преобразование Фурье  Обобщение 17
19 Преобразование Фурье  Преобразование Фурье  Обращение 17
20 Преобразование Фурье  Преобразование Фурье  Здесь Преобразование Фурье  — функция Хевисайда. Следует из правил 1 и 19

См. также

Примечания

Литература

  • Зорич В. А. Математический анализ. — М.: Физматлит, 1984. — 544 с.
  • Афонский А. А., Дьяконов В. П. Цифровые анализаторы спектра, сигналов и логики / Под ред. проф. В. П. Дьяконова. — М.: СОЛОН-Пресс, 2009. — С. 248. — ISBN 978-5-913-59049-7.
  • Дьяконов В. П. MATLAB 6.5 SP1/7.0 + Simulink 5/6. Обработка сигналов и проектирование фильтров. — М.: СОЛОН-Пресс, 2005. — С. 576. — ISBN 5-980-03206-1.
  • Сергиенко А. Б. Цифровая обработка сигналов. — 2-е изд. — СПб.: Питер, 2006. — С. 751. — ISBN 5-469-00816-9.
  • М. А. Павлейно, В. М. Ромаданов. Спектральные преобразования в MatLab. — СПб., 2007. — С. 160. — ISBN 978-5-983-40121-1.

Ссылки

Tags:

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

🔥 Trending searches on Wiki Русский:

СингапурYouTubeКаабаВооружённые силы УкраиныСу-35КанадаОлимпийские богиКоломина, Алёна ЮрьевнаХатыньBlackpinkБелоруссияШемякина, Доротея МихайловнаПригожин, Евгений ВикторовичЛукашенко, Александр ГригорьевичКапибараКлотет, ПепКуколдБалерина (предстоящий фильм)OzonБутанБеременность человекаDiscordФлаг РоссииМатвиенко, Валентина ИвановнаСписок кодов состояния HTTPНагельсман, ЮлианКлуб 27Биполярное расстройствоОтче нашНагиев, Дмитрий ВладимировичСклодовская-Кюри, МарияОбсессивно-компульсивное расстройствоТкачук, Евгений ВалерьевичСписок стран по ВВП (номинал)Петров, Александр Андреевич (актёр)Гитлер, АдольфResident Evil 4 (игра, 2005)Пищевое золотоДофаминЧерчилль, УинстонDepeche ModeОскар (кинопремия, 2023)БРДМ-2МСАгностицизмТайсон, МайкСборная Казахстана по футболуХарьков.torrentЖарков, Алексей ДмитриевичКарим, ДжаведЯгудин, Алексей КонстантиновичСолженицын, Александр ИсаевичВенгрияGNU GPL 3Зьявиньский, ЛукашM1 «Абрамс»МухаммедСудебная реформа в ИзраилеКорьСВОСписок фильмов кинематографической вселенной MarvelСталин, Василий ИосифовичEmpire VСталин, Иосиф ВиссарионовичОмскДостоевский, Фёдор МихайловичТактическое ядерное оружиеЧигарёв, Михаил МихайловичПавел IЛеопард 2Стейтем, ДжейсонБулгаков, Михаил АфанасьевичКупер, БрэдлиАнглийский языкЛопес, ДженниферИфтарСектор Газа (группа)2023 годОргазм🡆 More