Howtosignalprocessing
Jest szybszy na GPU?
na procesor: FFT wektora jest wolniejsze niż przypisanie elementu pod względem współczynnika 13.739 MS / 2.442 ms ≈ 5.6. Na GPU: FFT wektora jest wolniejsze niż przypisanie elementu pod względem współczynnika 5.048 µS / 3.903 µs ≈ 1.3.
O ile szybciej jest FFT?
Graficzne wyjaśnienie prędkości szybkiej transformacji Fouriera. Dla przykładowego zestawu 1024 wartości FFT wynosi 102.4 razy szybciej niż dyskretna transformacja Fouriera (DFT). Podstawą tej niezwykłej przewagi prędkości jest schemat „odwrotnego” algorytmu Tukeya.
Jakie są wady FFT?
Wadą związaną z FFT jest ograniczony zakres danych przebiegów, które można przekształcić i potrzeba zastosowania funkcji ważenia okna (do zdefiniowania) do przebiegu, aby zrekompensować wyciek spektralny (również do zdefiniowania). Alternatywą dla FFT jest dyskretna transformacja Fouriera (DFT).
Do czego jest dobre?
FFT służy do przetwarzania danych w dzisiejszym wysoce sieciowym, cyfrowym świecie. Umożliwia komputerom efektywne obliczanie różnych składników częstotliwości w rozmieszczających się w czasie sygnałach-a także do rekonstrukcji takich sygnałów z zestawu komponentów częstotliwości.
