Анализ Фурье

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

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

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

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

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

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

ПрименениеПравить

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

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

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

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

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

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

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

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

Основная статья: Преобразование Фурье

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

$S(f)={\int <!--\; \int \; -->}_{-<!--\; -\; -->\mathrm{\infty <!--\; \infty \; -->}}^{\mathrm{\infty <!--\; \infty \; -->}}s(t)\cdot <!--\; \cdot \; -->e^{-<!--\; -\; -->2i\mathrm{\pi <!--\; \pi \; -->}ft}dt.$$S(f)=\int _{-\infty }^{\infty }s(t)\cdot e^{-2i\pi ft}\,dt.$ 

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

$s(t)={\int <!--\; \int \; -->}_{-<!--\; -\; -->\mathrm{\infty <!--\; \infty \; -->}}^{\mathrm{\infty <!--\; \infty \; -->}}S(f)\cdot <!--\; \cdot \; -->e^{2i\mathrm{\pi <!--\; \pi \; -->}ft}df,$$s(t)=\int _{-\infty }^{\infty }S(f)\cdot e^{2i\pi ft}\,df,$ 

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

Ряд ФурьеПравить

Основная статья: Ряд Фурье

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

$S[k]=\frac{1}{P}{\int <!--\; \int \; -->}_P{s}_P(t)\cdot <!--\; \cdot \; -->e^{-<!--\; -\; -->2i\mathrm{\pi <!--\; \pi \; -->}\frac{k}{P}t}dt$$S[k]={\frac {1}{P}}\int _{P}s_{P}(t)\cdot e^{-2i\pi {\frac {k}{P}}t}\,dt$ 

для всех целых значений k, и где ∫_P является интегралом в области интервала длиной P.

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

$s_P(t)=\underset{k=-<!--\; -\; -->\mathrm{\infty <!--\; \infty \; -->}}{\overset{\mathrm{\infty <!--\; \infty \; -->}}{\sum <!--\; \sum \; -->}}S[k]\cdot <!--\; \cdot \; -->e^{2i\mathrm{\pi <!--\; \pi \; -->}\frac{k}{P}t}\stackrel{\mathcal{F}}{⟺<!--\; ⟺\; -->}\underset{k=-<!--\; -\; -->\mathrm{\infty <!--\; \infty \; -->}}{\overset{+\mathrm{\infty <!--\; \infty \; -->}}{\sum <!--\; \sum \; -->}}S[k]\mathrm{\delta <!--\; \delta \; -->}\left(f-<!--\; -\; -->\frac{k}{P}\right).$$s_{P}(t)=\sum _{k=-\infty }^{\infty }S[k]\cdot e^{2i\pi {\frac {k}{P}}t}\quad {\stackrel {\displaystyle {\mathcal {F}}}{\Longleftrightarrow }}\quad \sum _{k=-\infty }^{+\infty }S[k]\,\delta \left(f-{\frac {k}{P}}\right).$ 

Когда s_P(t) задается как периодическая сумма другой функции, s(t):

$s_P(t)\stackrel{\text{def}}{=}\underset{m=-<!--\; -\; -->\mathrm{\infty <!--\; \infty \; -->}}{\overset{\mathrm{\infty <!--\; \infty \; -->}}{\sum <!--\; \sum \; -->}}s(t-<!--\; -\; -->mP),$$s_{P}(t)\,{\stackrel {\text{def}}{=}}\,\sum _{m=-\infty }^{\infty }s(t-mP),$ 

коэффициенты пропорциональны элементам S( f ) для дискретных интервалов P:

$S[k]=\frac{1}{P}\cdot <!--\; \cdot \; -->S\left(\frac{k}{P}\right).$$S[k]={\frac {1}{P}}\cdot S\left({\frac {k}{P}}\right).$ 

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

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

См. такжеПравить

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

ЛитератураПравить

• Conte, S. D.; de Boor, Carl. Elementary Numerical Analysis (англ.). — Third. — New York: McGraw Hill, Inc., 1980. — ISBN 0-07-066228-2.
• Evans, L. Partial Differential Equations (англ.). — American Mathematical Society, 1998. — ISBN 3-540-76124-1.
• Howell, Kenneth B. Principles of Fourier Analysis (англ.). — CRC Press, 2001. — ISBN 978-0-8493-8275-8.
• Kamen, E. W.; Heck, B. S. Fundamentals of Signals and Systems Using the Web and Matlab (англ.). — 2. — Prentiss-Hall, 2000. — ISBN 0-13-017293-6.
• Knuth, Donald E. The Art of Computer Programming Volume 2: Seminumerical Algorithms (англ.). — 3rd. — Addison-Wesley Professional, 1997. — P. Section 4.3.3.C: Discrete Fourier transforms, pg.305. — ISBN 0-201-89684-2.
• Müller, Meinard. The Fourier Transform in a Nutshell (англ.). — Springer, 2015. — P. In Fundamentals of Music Processing, Section 2.1, p. 40—56. — ISBN 978-3-319-21944-8. — doi:10.1007/978-3-319-21945-5.
• Polyanin, A. D.; Manzhirov, A. V. Handbook of Integral Equations (англ.). — Boca Raton: CRC Press, 1998. — ISBN 0-8493-2876-4.
• Rudin, Walter. Fourier Analysis on Groups (англ.). — Wiley-Interscience, 1990. — ISBN 0-471-52364-X.
• Smith, Steven W. The Scientist and Engineer's Guide to Digital Signal Processing (англ.). — Second. — San Diego: California Technical Publishing, 1999. — ISBN 0-9660176-3-3.
• Stein, E. M.; Weiss, G. Introduction to Fourier Analysis on Euclidean Spaces (англ.). — Princeton University Press, 1971. — ISBN 0-691-08078-X.

СсылкиПравить

• 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
• Moriarty, Philip; Bowley, Roger ∑ Summation (and Fourier Analysis)  (неопр.). Sixty Symbols. Brady Haran for the University of Nottingham (2009).