Fourierova transformace a spektrální analýza (FFT)
Fourierova transformace rozkládá signál v časové oblasti na jeho složkové sinusové frekvence, čímž odhaluje spektrální obsah skrytý v komplexních vlnových tvarech. Joseph Fourier zavedl spojitou transformaci v roce 1822, ale výpočetně efektivní rychlou Fourierovu transformaci (FFT) formalizovali James Cooley a John Tukey v roce 1965. Jejich přelomový algoritmus snížil výpočetní složitost z O(N²) na O(N log N), čímž učinil rozsáhlou spektrální analýzu praktickou v inženýrství, fyzice a datové vědě.
Přečíst celou metodu
Pro přečtení této sekce se přihlaste s bezplatným účtem.
Method map
The neighbourhood of related methods — select a node to explore.
Zdroje
- 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 citovat tuto stránku
ScholarGate. (2026, June 2). Fourier Transform and Spectral Analysis (FFT). ScholarGate. https://scholargate.app/cs/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.
- Empirický rozklad na módů (EMD)Zpracování signálů↔ compare
- Hilbert-Huangova transformaceZpracování signálů↔ compare
Odkazuje sem
Našli jste na této stránce chybu? Nahlaste ji nebo navrhněte opravu →