Przetwarzanie sygnałów i Fourier — FFT, filtry cyfrowe, modulacja AM/FM i efekt Dopplera

Każdy kodek audio, kanał WiFi i skaner medyczny opiera się na garści eleganckich pomysłów matematycznych — transformacie Fouriera, twierdzeniu o próbkowaniu i splocie. Osiem interaktywnych symulacji pozwala stroić filtry, modulować nośne i obserwować sygnały przemierzające obwody w czasie rzeczywistym.

Analiza Fouriera

Joseph Fourier pokazał w 1822 roku, że każdą funkcję okresową można rozłożyć na sumę sinusów i cosinusów. Nowoczesna szybka transformata Fouriera (FFT) oblicza ten rozkład w czasie O(N log N) — umożliwiając korekcję audio w czasie rzeczywistym, kompresję obrazu i komunikację bezprzewodową.

Dyskretna transformata Fouriera i FFT Cooleya-Tukeya

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

FFT: motyl Cooleya-Tukeya z podstawą 2 → O(N log₂ N)

Nyquist: f_próbkowania ≥ 2 · f_max, aby uniknąć aliasingu

Parseval: Σ|x[n]|² = (1/N) Σ|X[k]|² (energia zachowana)

Filtry cyfrowe

Filtr cyfrowy kształtuje zawartość częstotliwościową sygnału próbkowanego. Filtry FIR (o skończonej odpowiedzi impulsowej) mają fazę liniową i gwarantowaną stabilność; filtry IIR (o nieskończonej odpowiedzi impulsowej) osiągają stromsze zbocze przy mniejszej liczbie współczynników kosztem potencjalnej niestabilności i zniekształceń fazy.

Modulacja i łączność bezprzewodowa

Modulacja koduje informację na fali nośnej, aby mogła efektywnie przemieszczać się przez kanał. AM i FM to standardy analogowe; OFDM jest podstawą sieci 4G/5G, WiFi i telewizji cyfrowej — dzieląc widmo na setki wąskich, ortogonalnych podnośnych, aby pokonać zanikanie wielodrogowe.

Obwody i zjawiska falowe

Dlaczego OFDM pokonuje modulację jednonośną w kanałach wielodrogowych? W kanale wielodrogowym (odbicia od ścian, wzgórz) każda droga dociera z innym opóźnieniem, rozmazując symbol jednonośny na sąsiednie symbole (ISI). OFDM dzieli pasmo na wąskie podnośne, gdzie czas trwania symbolu każdej podnośnej jest dużo dłuższy niż rozrzut opóźnień kanału — ISI wpływa tylko na prefiks cykliczny, nie na ładunek danych, a pojedyncze mnożenie zespolone na podnośną koryguje cały kanał.

Ścieżki nauki

Ścieżka podstawowa

  1. Szereg Fouriera
  2. Analizator widma FFT
  3. Filtr RC (analogowy)
  4. Projektant filtrów cyfrowych

Ścieżka telekomunikacyjna

  1. Modulacja AM i FM
  2. OFDM
  3. Rezonans RLC
  4. Efekt Dopplera

Algorytmy i pojęcia

FFT Cooleya-Tukeya DFT / IDFT Okno Hanna / Hamminga Filtr FIR (okno sinc) Filtr IIR (Butterworth) Twierdzenie o splocie Próbkowanie Nyquista-Shannona Modulacja AM / FM Podnośne OFDM Prefiks cykliczny Reguła Carsona Rezonans RLC