Анализ Фурье

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

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

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

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

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

Применение

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

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

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

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

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

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

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

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

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

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

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

Ряд Фурье

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

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

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

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

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

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

См. также

Примечания

  1. Rudin, 1990.
  2. Knuth, 1997.
  3. Conte, de Boor, 1980.
  4. Saferstein, Richard. Criminalistics: An Introduction to Forensic Science (англ.). — 2013.

Литература

  • 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. — С. 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.

Ссылки

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.