Анализ Фурье

Сигнал струны бас гитары, что играет ноту A («Ля» — 55 Гц).

Распределение Фурье временного сигнала звука бас гитары для открытой струны A (55 Гц). Анализ Фурье позволяет выявить колебательные компоненты сигналов и функций.

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

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

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

Процесс разложения называется преобразованием Фурье.

Применение

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

Такая широкая применимость обусловлена многими полезными свойствами преобразования:

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

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

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

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

Варианты анализа Фурье

(Непрерывное) преобразование Фурье

Чаще всего, без уточнения, преобразование Фурье обозначает применение к преобразованию непрерывных функций действительного аргумента, результатом которого является непрерывная функция частоты, известная как распределения частоты. Одна функция переходит в другую, а сама операция является обратимой. Когда областью определения входной (начальной) функции есть время (Шаблон:Mvar), а областью определения исходной (финальной) функции является частота, преобразование функции Шаблон:Math при частоте Шаблон:Mvar задается следующим образом:

$S(f)=\underset{-\mathrm{\infty }}{\overset{\mathrm{\infty }}{\int }}s(t)\cdot e^{-2i\pi ft}dt.$

Расчет этой величины при всех значениях Шаблон:Mvar образует функцию в частотной области. Тогда Шаблон:Math можно представить как рекомбинации комплексных экспонент для всех возможных частот:

$s(t)=\underset{-\mathrm{\infty }}{\overset{\mathrm{\infty }}{\int }}S(f)\cdot e^{2i\pi ft}df,$

что является формулой для обратного комплексного числа, Шаблон:Math, содержит в себе одновременно амплитуду и фазу частоты Шаблон:Mvar.

Ряд Фурье

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

$S[k]=\frac{1}{P}\underset{P}{\int }{s}_P(t)\cdot e^{-2i\pi \frac{k}{P}t}dt$

для всех целых значений Шаблон:Mvar, и где Шаблон:Math является интегралом в области интервала длиной P.

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

$s_P(t)=\sum _{k=-\mathrm{\infty }}^{\mathrm{\infty }}S[k]\cdot e^{2i\pi \frac{k}{P}t}\stackrel{ℱ}{⟺}\sum _{k=-\mathrm{\infty }}^{+\mathrm{\infty }}S[k]\delta (f-\frac{k}{P}).$

Когда Шаблон:Math задается как периодическая сумма другой функции, Шаблон:Math:

$s_P(t)\stackrel{\text{def}}{=}\sum _{m=-\mathrm{\infty }}^{\mathrm{\infty }}s(t-mP),$

коэффициенты пропорциональны элементам Шаблон:Math для дискретных интервалов P:

$S[k]=\frac{1}{P}\cdot S\left(\frac{k}{P}\right).$

$\underset{P}{\int }(\sum _{m=-\mathrm{\infty }}^{\mathrm{\infty }}s(t-mP))\cdot e^{-2i\pi \frac{k}{P}t}dt=\underset{\stackrel{\mathrm{d}\mathrm{e}\mathrm{f}}{=}S\left(\frac{k}{P}\right)}{\underbrace{\underset{-\mathrm{\infty }}{\overset{\mathrm{\infty }}{\int }}s(t)\cdot e^{-2i\pi \frac{k}{P}t}dt}}$

Достаточным условием для восстановления Шаблон:Math (и таким образом Шаблон:Math) только из этих элементов (то есть из ряда Фурье) является то, что ненулевой отсчет Шаблон:Math будет ограничен известным интервалом длиной Шаблон:Mvar, с удвоением частотной области в соответствии с теоремой отсчетов Найквиста-Шеннона.

См. также

• Оконное преобразование Фурье
• Дискретное преобразование Фурье
• Дискретное преобразование Фурье над конечным полем

Литература

• Шаблон:Книга
• Шаблон:Книга
• Шаблон:Книга
• Шаблон:Книга
• Шаблон:Книга
• Шаблон:Книга
• Шаблон:Книга
• Шаблон:Книга
• Шаблон:Книга
• Шаблон:Книга

Ссылки

• Tables of Integral Transforms at EqWorld: The World of Mathematical Equations.
• An Intuitive Explanation of Fourier Theory by Steven Lehar.
• Lectures on Image Processing: A collection of 18 lectures in pdf format from Vanderbilt University. Lecture 6 is on the 1- and 2-D Fourier Transform. Lectures 7-15 make use of it., by Alan Peters
• Шаблон:Cite web