Transformata Fouriera i analiza spektralna (FFT)
Transformata Fouriera rozkłada sygnał w dziedzinie czasu na składowe sinusoidalne o różnych częstotliwościach, ujawniając zawartość widmową ukrytą w złożonych przebiegach. Joseph Fourier wprowadził ciągłą transformatę w 1822 roku, ale obliczeniowo wydajną Szybką Transformatę Fouriera (FFT) sformalizowali James Cooley i John Tukey w 1965 roku. Ich przełomowy algorytm zmniejszył złożoność obliczeniową z O(N²) do O(N log N), czyniąc analizę spektralną na dużą skalę praktyczną w inżynierii, fizyce i naukach o danych.
Przeczytaj pełny opis metody
Zaloguj się na bezpłatne konto, aby przeczytać tę sekcję.
Method map
The neighbourhood of related methods — select a node to explore.
Źródła
- Cooley, J. W., & Tukey, J. W. (1965). An algorithm for the machine calculation of complex Fourier series. Mathematics of Computation, 19(90), 297–301. DOI: 10.1090/S0025-5718-1965-0178586-1 ↗
Jak cytować tę stronę
ScholarGate. (2026, June 2). Fourier Transform and Spectral Analysis (FFT). ScholarGate. https://scholargate.app/pl/signal-processing/fourier-transform
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Empiryczne Rozkładanie Modów (EMD)Przetwarzanie sygnałów↔ compare
- Transformata Hilberta-HuangaPrzetwarzanie sygnałów↔ compare
Cytowana przez
Widzisz błąd na tej stronie? Zgłoś go lub zaproponuj poprawkę →