Nieporozumienie między splotem analitycznym a splotem FFT

1. Dlaczego splot FFT jest szybszy?

Dlaczego splot FFT jest szybszy?

FFT Convolution wykorzystuje metodę nakładania się dodanego wraz z szybką transformacją Fouriera, umożliwiając konopienie sygnałów poprzez pomnożenie ich widm częstotliwościowych. W przypadku jąder filtrów dłuższych niż około 64 punktów splot FFT jest szybszy niż standardowy splot, przy jednoczesnym wytwarzaniu dokładnie tego samego wyniku.