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

Tạo vào: 6 tháng 11, 2026

Trả lời bằng GPT-6 bởi Chat01

Câu hỏi

Обьясни максимально подробно и разжеванно преобразование Фурье

Trả lời

Text version

Преобразование Фурье — от полного нуля до глубокого понимания

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

Будем двигаться от самых простых примеров к математике. Даже если ты пока не очень хорошо знаешь высшую математику, основную идею можно понять.

1. Главная идея преобразования Фурье

Представь, что ты слушаешь музыку.

Одновременно звучат:

  • бас-гитара — низкие звуки;
  • пианино — средние звуки;
  • скрипка — высокие звуки.

Твоё ухо воспринимает всё это как один сложный звук.

Но физически этот звук — сумма множества звуковых колебаний с разными частотами.

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

Исходный сигнал: несколько колебаний одновременно

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

Частотный состав: три отдельные частоты

Это и есть основная идея.

На верхнем графике мы видим, как сигнал изменяется со временем.

На нижнем — какие частоты присутствуют в этом сигнале и насколько сильно каждая из них выражена.

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


2. Что вообще такое частота?

Для понимания Фурье сначала нужно разобраться с колебаниями.

Представь маятник, который движется туда-сюда. Или струну гитары, которая вибрирует.

Если движение повторяется, мы называем его периодическим.

Период TT — время одного полного колебания.

Частота ff — сколько полных колебаний происходит за одну секунду.

Они связаны формулой:

f=1T\boxed{f=\frac{1}{T}}

Например:

  • Если одно колебание длится 1 секунду, частота равна 1 Гц.
  • Если за секунду происходит 5 колебаний, частота равна 5 Гц.
  • Если за секунду происходит 100 колебаний, частота равна 100 Гц.

Гц (герц) означает «колебаний в секунду».

Посмотри, как меняется сигнал при изменении частоты

Синусоидальный сигнал (Гц)

Частота Гц

Slider

Current value unavailable.

Range: 1 to 12

Step: 1

Амплитуда

Slider

Current value unavailable.

Range: 0.2 to 1

Step: 0.1

Попробуй изменить частоту. Чем она выше, тем больше колебаний помещается в одну секунду. Амплитуда меняет высоту волны, но не количество колебаний.

Теперь важный момент.

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

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


3. Почему именно синусы и косинусы?

Посмотрим на формулу:

x(t)=Asin⁡(2πft+φ)x(t)=A\sin(2\pi ft+\varphi)

Разберём каждый символ:

СимволЗначение
x(t)x(t)Значение сигнала в момент времени tt
AAАмплитуда, насколько сильно колеблется сигнал
ffЧастота в герцах
ttВремя в секундах
φ\varphiНачальная фаза, сдвиг колебания
π\piЧисло пи, приблизительно 3,14159

Почему там 2π2\pi?

Потому что синус совершает полный цикл, когда его аргумент увеличивается на 2π2\pi радиан.

Если частота равна 1 Гц, то за одну секунду аргумент синуса должен увеличиться ровно на 2π2\pi.

Поэтому:

x(t)=sin⁡(2πt)x(t)=\sin(2\pi t)

Для частоты 5 Гц:

x(t)=sin⁡(2π⋅5t)x(t)=\sin(2\pi\cdot5t)

То есть:

x(t)=sin⁡(10πt)x(t)=\sin(10\pi t)

А что такое фаза?

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

Обе волны имеют одинаковую частоту. Но одна сдвинута относительно другой на четверть периода.

Это и есть разница фаз.

Запомни три характеристики волны:

  • Частота — насколько быстро колеблется.
  • Амплитуда — насколько сильно колеблется.
  • Фаза — где находится колебание внутри своего цикла.

Все три характеристики важны для точного восстановления сигнала.


4. Самая важная идея: сложный сигнал можно сложить из простых

Представим, что у нас есть три синусоиды:

x1(t)=sin⁡(2π⋅2t)x_1(t)=\sin(2\pi\cdot2t) x2(t)=0.5sin⁡(2π⋅5t)x_2(t)=0.5\sin(2\pi\cdot5t) x3(t)=0.3sin⁡(2π⋅9t)x_3(t)=0.3\sin(2\pi\cdot9t)

Первая колеблется с частотой 2 Гц, вторая — 5 Гц, третья — 9 Гц.

Сложим их:

x(t)=x1(t)+x2(t)+x3(t)x(t)=x_1(t)+x_2(t)+x_3(t)

Получим:

x(t)=sin⁡(4πt)+0.5sin⁡(10πt)+0.3sin⁡(18πt)\boxed{x(t)=\sin(4\pi t)+0.5\sin(10\pi t)+0.3\sin(18\pi t)}

Выглядит страшновато, но это просто сумма трёх волн.

Интерактивное сложение волн

  • 2 Гц (Current selection unavailable.)

  • 5 Гц (Current selection unavailable.)

  • 9 Гц (Current selection unavailable.)


Результат сложения

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

Вот теперь мы подошли к сердцу преобразования Фурье.

Когда мы складываем синусоиды, мы идём от отдельных частот к сложному сигналу.

Преобразование Фурье делает обратное:

Оно получает сложный сигнал и определяет, какие синусоиды нужны для его построения.

Условно:

2 Гц+5 Гц+9 Гц⏟сложение⟶сложный сигнал\underbrace{\text{2 Гц}+\text{5 Гц}+\text{9 Гц}}_{\text{сложение}} \longrightarrow \text{сложный сигнал} сложный сигнал→Фурье2 Гц,5 Гц,9 Гц⏟разложение\text{сложный сигнал} \xrightarrow{\text{Фурье}} \underbrace{\text{2 Гц},\text{5 Гц},\text{9 Гц}}_{\text{разложение}}

Здесь возникает естественный вопрос.

Как компьютер может узнать, какие частоты спрятаны внутри сложной волны?

Для этого нужно понять одну математическую хитрость.


5. Как Фурье находит нужную частоту?

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

Ты хочешь узнать: есть ли в нём частота 5 Гц?

Идея следующая:

  1. Берём исходный сигнал.
  2. Создаём синусоиду с частотой 5 Гц.
  3. Перемножаем их значения в каждый момент времени.
  4. Складываем результаты за весь рассматриваемый промежуток.

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

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

Простой математический пример

Возьмём две одинаковые синусоиды:

x(t)=sin⁡(2πft)x(t)=\sin(2\pi ft)

Умножим сигнал на самого себя:

x(t)x(t)=sin⁡2(2πft)x(t)x(t)=\sin^2(2\pi ft)

Квадрат любого действительного числа неотрицателен.

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

1T∫0Tsin⁡2(2πft) dt=12\frac{1}{T}\int_0^T\sin^2(2\pi ft)\,dt=\frac12

Теперь возьмём разные целочисленные частоты, например 2 Гц и 5 Гц, и проинтегрируем за одну секунду:

∫01sin⁡(4πt)sin⁡(10πt) dt=0\int_0^1\sin(4\pi t)\sin(10\pi t)\,dt=0

Результат ноль.

Это не случайность, а свойство ортогональности синусоид.

Что означает ортогональность?

В геометрии два вектора перпендикулярны, если их скалярное произведение равно нулю.

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

Для разных гармоник на подходящем интервале:

∫0Tsin⁡(2πf1t)sin⁡(2πf2t) dt=0\int_0^T \sin(2\pi f_1t)\sin(2\pi f_2t)\,dt=0

при выполнении условий ортогональности.

Это позволяет выделять одну частоту из суммы многих.

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

Поэтому нужно проверять две составляющие: синус и косинус.

Они позволяют определить как амплитуду, так и фазу.


6. Почему в преобразовании Фурье появляются комплексные числа?

Теперь самое интересное.

Обычно преобразование Фурье записывают так:

X(f)=∫−∞+∞x(t)e−i2πft dt\boxed{X(f)=\int_{-\infty}^{+\infty}x(t)e^{-i2\pi ft}\,dt}

На первый взгляд здесь появляется странное выражение:

e−i2πfte^{-i2\pi ft}

Разберём его.

Что такое ii?

Это мнимая единица:

i2=−1i^2=-1

Комплексное число имеет вид:

z=a+biz=a+bi

где aa — действительная часть, а bb — мнимая.

Например:

z=3+4iz=3+4i

Его можно изобразить как точку на плоскости.

svg
<svg viewBox="0 0 320 215" width="100%" xmlns="http://www.w3.org/2000/svg"><line x1="20" y1="176" x2="300" y2="176" stroke="currentColor" stroke-width="1.2" /><line x1="63" y1="202" x2="63" y2="12" stroke="currentColor" stroke-width="1.2" /><path d="M300 176 l-7 -4 v8 Z M63 12 l-4 8 h8 Z" fill="currentColor" /><line x1="63" y1="52" x2="228" y2="52" stroke="#D97706" stroke-dasharray="4 4" opacity=".7" /><line x1="228" y1="52" x2="228" y2="176" stroke="#D97706" stroke-dasharray="4 4" opacity=".7" /><line x1="63" y1="176" x2="228" y2="52" stroke="#2563EB" stroke-width="3" /><circle cx="228" cy="52" r="5" fill="#2563EB" /><text x="238" y="46" font-size="13" fill="currentColor">3 + 4i</text><text x="293" y="194" font-size="11" text-anchor="end" fill="currentColor">Re</text><text x="47" y="18" font-size="11" fill="currentColor">Im</text><text x="145" y="192" font-size="11" fill="currentColor">3</text><text x="47" y="116" font-size="11" fill="currentColor">4</text><text x="143" y="101" font-size="12" fill="#2563EB">|z| = 5</text></svg>

Комплексное число можно воспринимать как вектор с длиной и направлением.

Длина такого вектора:

∣z∣=a2+b2|z|=\sqrt{a^2+b^2}

Для числа 3+4i3+4i:

∣z∣=32+42=5|z|=\sqrt{3^2+4^2}=5

А угол вектора показывает его направление.

Таким образом, одно комплексное число удобно хранит две вещи: величину и угол.

В преобразовании Фурье это соответствует амплитудной и фазовой информации.

Формула Эйлера

Одна из красивейших формул математики:

eiθ=cos⁡θ+isin⁡θ\boxed{e^{i\theta}=\cos\theta+i\sin\theta}

Она говорит, что комплексная экспонента описывает вращение по окружности.

При изменении угла θ\theta комплексное число движется по единичной окружности.

Slider

Current value unavailable.

Range: 0 to 360

Step: 5

cos θ

sin θ

Двигай ползунок. Вектор вращается, а его проекции на оси описываются косинусом и синусом.

Если угол растёт со временем:

θ=2πft\theta=2\pi ft

получаем:

ei2πft=cos⁡(2πft)+isin⁡(2πft)e^{i2\pi ft}=\cos(2\pi ft)+i\sin(2\pi ft)

Это вектор, который вращается с частотой ff оборотов в секунду.

И вот здесь появляется очень мощная идея:

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


7. Геометрический смысл преобразования Фурье: вращающийся вектор

Представь, что мы берём сигнал и наматываем его на окружность.

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

Если частоты совпадают, возникает устойчивый ненулевой средний вектор.

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

В математической записи:

X(f)=∫x(t)e−i2πft dtX(f)=\int x(t)e^{-i2\pi ft}\,dt

Разложим экспоненту по формуле Эйлера:

e−i2πft=cos⁡(2πft)−isin⁡(2πft)e^{-i2\pi ft}=\cos(2\pi ft)-i\sin(2\pi ft)

Подставим:

X(f)=∫x(t)cos⁡(2πft) dt−i∫x(t)sin⁡(2πft) dtX(f)=\int x(t)\cos(2\pi ft)\,dt -i\int x(t)\sin(2\pi ft)\,dt

Получаются две части:

Re⁡X(f)=∫x(t)cos⁡(2πft) dt\operatorname{Re}X(f)=\int x(t)\cos(2\pi ft)\,dt Im⁡X(f)=−∫x(t)sin⁡(2πft) dt\operatorname{Im}X(f)=-\int x(t)\sin(2\pi ft)\,dt

Одна измеряет совпадение с косинусом, другая — с синусом.

Вместе они позволяют определить амплитуду и фазу частотной компоненты.

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


8. Разберём саму формулу Фурье буквально по символам

Основная формула:

X(f)=∫−∞+∞x(t)e−i2πft dt\boxed{X(f)=\int_{-\infty}^{+\infty}x(t)e^{-i2\pi ft}\,dt}

Что здесь происходит?

x(t)x(t) — исходный сигнал во времени. Например, запись звука с микрофона.

ff — частота, которую мы проверяем. Например, 440 Гц.

e−i2πfte^{-i2\pi ft} — комплексный вектор, вращающийся с проверяемой частотой в отрицательном направлении.

Умножение x(t)e−i2πftx(t)e^{-i2\pi ft} — взвешивание этого вращающегося вектора значением сигнала в каждый момент.

Интеграл — суммирование всех этих вкладов по времени.

X(f)X(f) — комплексное число, которое показывает вклад данной частоты, включая информацию о фазе.

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

Результат — функция X(f)X(f), называемая спектром Фурье.

Почему интеграл от минус бесконечности до плюс бесконечности?

Это математическая модель анализа сигнала, заданного на всей временной оси.

В реальности у нас обычно конечная запись, например 10 секунд аудио.

Тогда мы работаем с конечным интервалом:

XT(f)=∫0Tx(t)e−i2πft dtX_T(f)=\int_0^T x(t)e^{-i2\pi ft}\,dt

Или с дискретными измерениями, о которых поговорим ниже.


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

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

Оно меняет способ представления сигнала.

Прямое

Из временного сигнала получаем частотный спектр.

x(t)→X(f)x(t)\to X(f)

Обратное

Из полного спектра восстанавливаем временной сигнал.

X(f)→x(t)X(f)\to x(t)

Формула обратного преобразования:

x(t)=∫−∞+∞X(f)ei2πft df\boxed{x(t)=\int_{-\infty}^{+\infty}X(f)e^{i2\pi ft}\,df}

Обрати внимание на знак перед ii:

  • В прямом преобразовании — минус.
  • В обратном — плюс.

При этой договорённости о нормировке дополнительные множители перед интегралами не нужны.

Важный момент: если сохранить только величины ∣X(f)∣|X(f)|, но выбросить фазы, то обычно нельзя точно восстановить исходный сигнал.


10. Что такое спектр и как его читать?

Спектр — это описание сигнала в частотной области.

Обычно по горизонтальной оси откладывают частоту, а по вертикальной — амплитуду или мощность соответствующей частотной компоненты.

Например, если сигнал состоит из частот 100, 300 и 700 Гц, на спектре будут пики около этих частот.

Но есть несколько важных тонкостей.

Амплитудный спектр

A(f)=∣X(f)∣A(f)=|X(f)|

Он показывает модуль комплексного спектра.

Фазовый спектр

φ(f)=arg⁡X(f)\varphi(f)=\arg X(f)

Он показывает фазу каждой частотной компоненты.

Спектр мощности

Часто используется величина, пропорциональная:

P(f)∝∣X(f)∣2P(f)\propto |X(f)|^2

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

Почему иногда спектр имеет отрицательные частоты?

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

Для действительного сигнала:

X(−f)=X(f)‾X(-f)=\overline{X(f)}

То есть отрицательная часть спектра является комплексно-сопряжённым отражением положительной.

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

Для простого синуса с частотой 5 Гц идеальный двусторонний спектр имеет составляющие на +5+5 и −5-5 Гц.

Это не означает, что в физическом звуке существует какая-то отдельная «отрицательная вибрация». Это свойство комплексного математического представления.


11. Дискретное преобразование Фурье (DFT)

До сих пор мы рассматривали непрерывный сигнал x(t)x(t).

Но компьютер не хранит непрерывную функцию. Он хранит последовательность чисел.

Например, микрофон записывает значение сигнала много тысяч раз в секунду.

Эти значения называются отсчётами.

Представим, что у нас есть восемь отсчётов:

x=[1, 0, −1, 0, 1, 0, −1, 0]x=[1,\ 0,\ -1,\ 0,\ 1,\ 0,\ -1,\ 0]

Для них применяется дискретное преобразование Фурье:

X[k]=∑n=0N−1x[n]e−i2πkn/N\boxed{X[k]=\sum_{n=0}^{N-1}x[n]e^{-i2\pi kn/N}}

Где:

ОбозначениеЗначение
NNКоличество отсчётов
nnНомер отсчёта
kkНомер частотного интервала
x[n]x[n]Значение сигнала в отсчёте nn
X[k]X[k]Комплексный результат для частотного индекса kk

В отличие от непрерывного преобразования, здесь нет интеграла.

Вместо него — обычная сумма.

Компьютер перебирает k=0,1,…,N−1k=0,1,\ldots,N-1, для каждого значения вычисляет комплексную сумму и получает набор частотных коэффициентов.

Маленький пример вручную

Возьмём всего четыре числа:

x=[1,0,−1,0]x=[1,0,-1,0]

Здесь N=4N=4.

Вычислим DFT.

Для k=0k=0:

X[0]=1+0−1+0=0X[0]=1+0-1+0=0

Для k=1k=1:

X[1]=1+(−1)e−iπ=1+1=2X[1]=1+(-1)e^{-i\pi}=1+1=2

Для k=2k=2:

X[2]=1+(−1)e−i2π=1−1=0X[2]=1+(-1)e^{-i2\pi}=1-1=0

Для k=3k=3:

X[3]=1+(−1)e−i3π=1+1=2X[3]=1+(-1)e^{-i3\pi}=1+1=2

Итак:

X=[0,2,0,2]\boxed{X=[0,2,0,2]}

Что это означает?

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

Если частота дискретизации равна 4 отсчётам в секунду, индекс k=1k=1 соответствует 1 Гц, а k=3k=3 — частоте −1-1 Гц в двустороннем представлении.

Это очень маленький, но полноценный пример работы Фурье.


12. Что такое FFT и почему его используют везде?

Здесь часто возникает путаница.

DFT — дискретное преобразование Фурье, математическая операция.

FFT (Fast Fourier Transform) — быстрое преобразование Фурье, семейство алгоритмов для эффективного вычисления DFT.

Это не два разных физических преобразования.

FFT вычисляет тот же результат, но значительно быстрее.

Прямое вычисление DFT обычно требует порядка:

O(N2)O(N^2)

операций.

Многие FFT-алгоритмы требуют порядка:

O(Nlog⁡2N)O(N\log_2N)

Сравним приблизительное количество условных операций:

genui{"charts_widget_v2":{"content":{"chartType":"bar","meta":{"title":"\u0420\u043e\u0441\u0442 \u0432\u044b\u0447\u0438\u0441\u043b\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0439 \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u0438","description":"\u0423\u0441\u043b\u043e\u0432\u043d\u044b\u0435 \u043e\u0446\u0435\u043d\u043a\u0438 N\u00b2 \u0438 N log\u2082 N, \u043d\u0435 \u0444\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u0435 \u0432\u0440\u0435\u043c\u044f \u0440\u0430\u0431\u043e\u0442\u044b"},"xKey":"n","series":[{"dataKey":"dft","label":"\u041f\u0440\u044f\u043c\u043e\u0439 DFT","valueFormat":"integer"},{"dataKey":"fft","label":"FFT","valueFormat":"integer"}],"data":[{"n":"64","dft":4096,"fft":384},{"n":"256","dft":65536,"fft":2048},{"n":"1024","dft":1048576,"fft":10240}]}}}

Для 1024 отсчётов:

  • N2=1 048 576N^2=1\,048\,576
  • Nlog⁡2N=10 240N\log_2N=10\,240

Разница в оценках — примерно в 102 раза.

Именно благодаря FFT можно быстро анализировать звук, изображения, радиосигналы и огромные массивы измерений.


13. Что такое частота дискретизации и почему возникает эффект Найквиста?

Представим, что компьютер записывает звук с частотой дискретизации:

fs=1000 Гцf_s=1000\text{ Гц}

Это означает, что он сохраняет 1000 измерений сигнала за секунду.

Какие частоты можно восстановить?

Для обычного равномерного дискретного сигнала верхняя граница однозначно представимых частот — частота Найквиста:

fN=fs2\boxed{f_N=\frac{f_s}{2}}

В нашем случае:

fN=500 Гцf_N=500\text{ Гц}

Частоты выше этой границы могут ошибочно выглядеть как более низкие.

Это называется алиасингом (наложением спектров).

Например, при fs=1000f_s=1000 Гц синусоидальная компонента 700 Гц в отсчётах может выглядеть как компонент 300 Гц.

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

В аудиозаписи с частотой дискретизации 44 100 Гц частота Найквиста равна:

22050 Гц22050\text{ Гц}

Это одна из причин, почему такая частота дискретизации подходит для обычного звукового диапазона человека.


14. Частотное разрешение: почему длина записи имеет значение?

Допустим, у нас есть два близких звуковых тона:

f1=100 Гцf_1=100\text{ Гц} f2=101 Гцf_2=101\text{ Гц}

Если мы анализируем очень короткую запись, различить их может быть трудно.

Расстояние между соседними частотными отсчётами DFT:

Δf=fsN=1T\boxed{\Delta f=\frac{f_s}{N}=\frac{1}{T}}

Здесь T=N/fsT=N/f_s — длительность анализируемого фрагмента.

Посмотрим:

ДлительностьШаг частот DFT
0,01 с100 Гц
0,1 с10 Гц
1 с1 Гц
10 с0,1 Гц

Чем длиннее запись, тем плотнее частотная сетка.

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

И здесь мы подходим к ещё одной фундаментальной идее.

Чтобы очень точно определить частоту, обычно нужно наблюдать сигнал достаточно долго.

А если хочется точно узнать, когда произошло короткое событие, приходится анализировать небольшие временные участки.

Возникает компромисс между временным и частотным разрешением.


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

Представим запись длительностью 10 секунд.

Первые 5 секунд звучит частота 100 Гц.

Следующие 5 секунд звучит частота 500 Гц.

Обычное преобразование Фурье всей записи покажет наличие обеих частот.

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

Чтобы увидеть изменение частот во времени, используют оконное преобразование Фурье — STFT.

Оно работает так:

  1. Берём небольшой фрагмент записи.
  2. Вычисляем для него Фурье.
  3. Сдвигаем окно.
  4. Повторяем вычисление.
  5. Собираем результаты в спектрограмму.

Пример спектрограммы

Упрощённая схема: слева энергия сосредоточена на низкой частоте, справа — на более высокой. Цвет обозначает интенсивность.

Спектрограмма — это фактически последовательность спектров, расположенных по времени.

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


16. Преобразование Фурье для изображений

Фурье применяется не только к звуку.

Изображение тоже является сигналом, но двумерным.

Вместо функции времени x(t)x(t) у нас функция яркости:

I(x,y)I(x,y)

Здесь xx и yy — координаты пикселя.

Двумерное преобразование Фурье:

F(u,v)=∬I(x,y)e−i2π(ux+vy) dx dyF(u,v)=\iint I(x,y)e^{-i2\pi(ux+vy)}\,dx\,dy

Оно анализирует не временные, а пространственные частоты.

Что это означает?

Представь картинку с плавным переходом от чёрного к белому. Это в основном низкие пространственные частоты.

А теперь картинку с очень тонкими чередующимися чёрными и белыми полосками. Там присутствуют высокие пространственные частоты.

svg
<svg viewBox="0 0 160 105" width="100%" xmlns="http://www.w3.org/2000/svg"><defs><linearGradient id="smoothFourier" x1="0" x2="1"><stop offset="0" stop-color="#111827" /><stop offset="1" stop-color="#f8fafc" /></linearGradient></defs><rect x="0" y="0" width="160" height="105" rx="5" fill="url(#smoothFourier)" /></svg>

Низкие частоты

Плавное изменение яркости

Высокие частоты

Быстрое чередование яркости

Это позволяет выполнять:

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

Важно: преобразование Фурье само по себе не сжимает изображение. Однако частотные представления лежат в основе ряда методов обработки и сжатия; например, JPEG обычно использует дискретное косинусное преобразование (DCT), близкое по идее к Фурье.


17. Где преобразование Фурье используется в реальной жизни?

Обработка звука

Эквалайзеры, анализ музыкальных частот, шумоподавление, определение высоты тона и распознавание речи.


Медицина

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


Радиосвязь и телекоммуникации

Анализ радиочастот, модуляция сигналов, OFDM в современных системах связи, обработка помех.


Диагностика оборудования

По спектру вибраций можно обнаруживать признаки дисбаланса, дефектов подшипников и других неисправностей.


18. Важная тонкость: Фурье не всегда даёт идеальные пики

В наших первых примерах спектр состоял из аккуратных отдельных линий.

Но реальные сигналы часто имеют более сложные спектры.

Например, короткий одиночный импульс содержит широкий диапазон частот.

А бесконечно длинная чистая синусоида имеет идеальные спектральные линии.

Почему?

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

Это можно увидеть на примере прямоугольного импульса:

x(t)={1,∣t∣≤T/20,∣t∣>T/2x(t)= \begin{cases} 1,& |t|\leq T/2\\ 0,& |t|>T/2 \end{cases}

Его преобразование Фурье:

X(f)=Tsin⁡(πfT)πfTX(f)=T\frac{\sin(\pi fT)}{\pi fT}

Это функция типа sinc.

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

Чем уже импульс во времени, тем шире его спектр.

Это одна из фундаментальных особенностей частотного анализа.

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


19. Ещё один способ понять Фурье — через музыкальный аккорд

Представь, что на пианино одновременно нажали три клавиши.

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

Микрофон записывает сумму всех колебаний.

Во временной области мы видим сложную кривую.

Во частотной области видим пики, соответствующие основным тонам и обертонам.

Если применить частотную фильтрацию, можно ослабить определённый диапазон частот.

А если затем выполнить обратное преобразование Фурье, получится изменённый звуковой сигнал.

Именно такой принцип лежит в основе многих цифровых методов обработки звука.


20. Соберём всё в единую картину

1. Есть сигнал

Например, запись голоса или вибрация двигателя.

2. Проверяем частоты

Умножаем сигнал на комплексные экспоненты разных частот и суммируем.

3. Получаем спектр

Узнаём, какие частоты присутствуют, их амплитудную и фазовую информацию.

4. Анализируем или изменяем

Например, удаляем шум или усиливаем определённый диапазон частот.

5. При необходимости восстанавливаем сигнал

Используем обратное преобразование Фурье.

21. Пять формул, которые стоит запомнить

ФормулаДля чего
f=1/Tf=1/TСвязь частоты и периода
x(t)=Asin⁡(2πft+φ)x(t)=A\sin(2\pi ft+\varphi)Описание синусоидального колебания
eiθ=cos⁡θ+isin⁡θe^{i\theta}=\cos\theta+i\sin\thetaФормула Эйлера
X(f)=∫x(t)e−i2πft dtX(f)=\int x(t)e^{-i2\pi ft}\,dtНепрерывное преобразование Фурье
X[k]=∑n=0N−1x[n]e−i2πkn/NX[k]=\sum_{n=0}^{N-1}x[n]e^{-i2\pi kn/N}Дискретное преобразование Фурье

В четвёртой строке интегрирование подразумевается по всей временной оси.

22. Проверь, понял ли ты идею


23. Самое глубокое понимание Фурье

Возможно, самая важная мысль здесь даже не про частоты.

Преобразование Фурье — это смена системы координат для описания сигнала.

В обычной геометрии вектор можно описать координатами по осям X и Y.

Но можно повернуть оси и описать тот же самый вектор другими координатами.

Сам вектор при этом не изменится.

С сигналом происходит нечто похожее.

Во временном представлении мы описываем его значениями в каждый момент времени.

В частотном представлении мы описываем его коэффициентами относительно набора колебательных функций.

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

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

Это объясняет сразу несколько вещей:

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

Например, свёртка двух сигналов во временной области превращается в умножение их преобразований Фурье:

F{x∗h}=X(f)H(f)\boxed{\mathcal F\{x*h\}=X(f)H(f)}

Это называется теоремой о свёртке.

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

Если запомнить только одну мысль

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

«Сколько каждой частотной компоненты содержится в сигнале и какова её фаза?»

И позволяет перейти от описания того, как сигнал меняется во времени, к описанию того, из каких колебаний он состоит.

Это два разных взгляда на один и тот же математический объект.

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

Chia sẻ Q&A này