Обробка сигналів і перетворення Фур'є — FFT, цифрові фільтри, AM/FM модуляція та ефект Допплера

Кожен аудіокодек, канал WiFi та медичний сканер спираються на жменьку елегантних математичних ідей — перетворення Фур'є, теорему дискретизації та згортку. Вісім інтерактивних симуляцій дозволяють налаштовувати фільтри, модулювати несучі та спостерігати, як сигнали проходять через кола в реальному часі.

Аналіз Фур'є

Жозеф Фур'є показав у 1822 році, що будь-яку періодичну функцію можна розкласти на суму синусів і косинусів. Сучасне швидке перетворення Фур'є (FFT) обчислює цей розклад за час O(N log N) — що уможливлює еквалайзинг аудіо в реальному часі, стиснення зображень та бездротовий зв'язок.

Дискретне перетворення Фур'є та FFT Кулі-Тьюкі

DFT: X[k] = Σ_{n=0}^{N-1} x[n] · e^{−j2πkn/N} O(N²)

FFT: радикс-2 «метелик» Кулі-Тьюкі → O(N log₂ N)

Найквіст: f_sample ≥ 2 · f_max, щоб уникнути накладання спектрів

Парсеваль: Σ|x[n]|² = (1/N) Σ|X[k]|² (енергія зберігається)

Цифрові фільтри

Цифровий фільтр формує частотний вміст дискретизованого сигналу. Фільтри FIR (з кінцевою імпульсною характеристикою) мають лінійну фазу та гарантовану стабільність; фільтри IIR (з нескінченною імпульсною характеристикою) забезпечують крутіший спад амплітудно-частотної характеристики при меншій кількості коефіцієнтів ціною потенційної нестабільності та фазових спотворень.

Модуляція та бездротовий зв'язок

Модуляція кодує інформацію на несучій хвилі, щоб вона могла ефективно проходити через канал. AM і FM — аналогові стандарти; OFDM — основа 4G/5G, WiFi та цифрового телебачення: вона розбиває спектр на сотні вузьких ортогональних підносіїв, щоб подолати завмирання через багатопроменеве поширення (multipath fading).

Кола та хвильові явища

Чому OFDM переважає одноносійну модуляцію в багатопроменевих каналах? У багатопроменевому каналі (відбиття від стін, пагорбів) кожен промінь приходить із власною затримкою, розмазуючи символ одноносійної модуляції на сусідні символи (міжсимвольна інтерференція, ISI). OFDM розбиває смугу пропускання на вузькі підносії, де тривалість символу кожного підносія набагато більша за розкид затримок каналу — ISI впливає лише на циклічний префікс, а не на корисне навантаження, і одне комплексне множення на підносій коригує весь канал.

Навчальні шляхи

Базовий трек

  1. Ряди Фур'є
  2. Аналізатор спектра FFT
  3. RC-фільтр (аналоговий)
  4. Конструктор цифрових фільтрів

Трек зв'язку

  1. AM і FM модуляція
  2. OFDM
  3. Резонанс RLC
  4. Ефект Допплера

Алгоритми та концепції

FFT Кулі-Тьюкі DFT / IDFT Вікно Ганна / Гемінга FIR-фільтр (віконна sinc) IIR-фільтр (Баттерворт) Теорема про згортку Дискретизація Найквіста-Шеннона AM / FM модуляція Підносії OFDM Циклічний префікс Правило Карсона Резонанс RLC