Семейство Преобразований Фурье

Основная Концепция

"Проектирование сигналов на синусоидальные базы различных частот для нахождения веса (коэффициента) каждой базы"

Иерархия Преобразований (Теория → Практика)

Название	Входной Сигнал	Выход	Сложность	Реализация
Непрерывное ПФ	Непрерывный, Непериодический	Непрерывный Спектр	—	Почти Невозможно
Ряд Фурье	Непрерывный (Периодический)	Дискретный Спектр	—	Сложно
ДТВПФ	Дискретный, Непериодический	Непрерывный (Периодический)	—	Почти Невозможно
ДПФ	Дискретный, Конечный	Дискретный Спектр	O(N²)	Медленно но Возможно
БПФ	Как ДПФ	Как ДПФ	O(N log N)	★ Быстро & Легко ★

Вращающий Множитель (Twiddle Factor)

W_N = e^-j2π/N

Ключ к пониманию БПФ - равномерно распределённые точки на единичной окружности

W_N^N = 1 Периодичность: W^N = 1

W_N^N/2 = -1 Симметрия: W^(N/2) = -1

W_N/2 = W_N² Соотношения: W_{N/2} = W²

Область Времени ↔ Область Частоты

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

Тип Сигнала

Частота: 1 Hz

Амплитуда: 1

Гармоники (для аппроксимации): 5

Частота Дискретизации: 100 Hz

Размер Окна (N): 256

Формула ДПФ

X[k] = Σ_n=0^N-1 x[n] · e^-j2πkn/N

Временной Сигнал

Частотный Спектр (Величина)

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

Аппроксимация Рядами Фурье

Наблюдайте, как периодические сигналы строятся из гармоник

Тип Волны

Количество Гармоник: 1

Показать Индивидуальные Гармоники

Анимировать Фазы

Формула Ряда Фурье

x(t) = a₀ + Σ_n=1^∞ (a_ncos(nω₀t) + b_nsin(nω₀t))

Аппроксимация Сигнала (Зелёный = Текущий, Красный = Цель)

Индивидуальные Гармоники

Коэффициенты Фурье

Диаграмма Бабочки БПФ

Визуализация алгоритма БПФ Cooley-Tukey с основанием 2

Размер БПФ (N): 8

Скорость Анимации

Показать Комплексные Значения

Выделить Этап

Операция Бабочки

A' = A + W_N^k · B
B' = A - W_N^k · B

Бит-Реверсивная Перестановка

Граф Сигнального Потока

Производительность ДПФ vs БПФ

Сравнение вычислительной сложности: O(N²) vs O(N log N)

Макс N для Теста: 4096

Теоретическое Кол-во Операций

N	DFT (N²)	FFT (N log₂N)	Ускорение

Время Выполнения (мс)

Кол-во Операций

Коэффициент Ускорения

Анализ Аудио Спектра в Реальном Времени

Визуализация частотного содержимого аудио в реальном времени с помощью БПФ

Источник Аудио

Частота Генератора: 440 Hz

Тип Волны Генератора

Размер БПФ: 2048

Сглаживание Постоянной Времени: 0.8

Режим Отображения

Частотный Спектр

Временная Форма

Пиковая Частота -- Hz

Пиковая Амплитуда -- dB

Реальные Применения (2025)

🎵

Обработка Аудио

Сжатие MP3/AAC, подавление эха, изменение высоты тона, определение высоты тона

★★★★★ Существенно

📡

Беспроводная Связь

OFDM (4G/5G/6G/WiFi), выравнивание в частотной области

★★★★★ Ядро

🖼️

Обработка Изображений

Сжатие JPEG, подавление шума, резкость, супер-разрешение

★★★★☆ Важно

🏥

Медицинская Визуализация

Реконструкция МРТ, алгоритмы КТ

★★★★★ Критично

📡

Радар/Сонар

Сжатие импульса, обнаружение целей

★★★★☆ Ядро

🌍

Сейсмическая Обработка

Томография, подавление шума

★★★★ Очень Важно

🧮

Умножение Больших Целых/Полиномов

Криптография, компьютерная алгебра (Schönhage–Strassen)

★★★★☆ Ядро

🤖

Машинное Обучение

FNet, ускорение временных рядов, альтернативы внимания

★★★→★★★★ Растёт