Seminarium Fizyki Biomedycznej
sala 1.40, ul. Pasteura 5
2026-05-28 (11:15) 
prof. Aleksy Bartnik (Wydział Fizyki UW)
sFFT super szybka transformata Fouriera dla dużych danych
FFT (szybka transformata Fouriera) jest ważnym narzędziem przy badaniu sygnałów. Jednak dla bardzo długich sygnałów nawet FFT zabiera za dużo czasu i zasobów sprzętowych. Jednak w praktyce mamy często do czynienia z sytuacją, że sygnał jest zdominowany przez niewiele częstości.
Opracowano nowe metody do analizy fourierowskiej w tej sytuacji: sFFT (Sparse Fast Fourier Transform). Nowe algorytmy analizują sygnał w czasie sub-liniowym.