Разница между conv и fftfilt в MATLAB

Question

В чем разница между функциями 'conv' и 'fftfilt' в MATLAB?

Я прочитал, что conv выполняется во временной области, в то время как fftfilt сначала выполняет FFT с использованием метода overlap-add, а затем выполняет умножение в частотной области.Однако я не уверен, как эти разные подходы повлияют на результаты (поскольку я думал, что свертка во временной области такая же, как умножение в частотной области), и когда мне следует использовать один поверх другого?

Answer 1

Преобразование из временной области в частотную область имеет свою собственную вычислительную стоимость. Хотя результат должен быть одинаковым, время может отличаться в зависимости от длины ввода. Вы можете найти полезную следующую запись . Для более глубокого анализа вы можете прочитать о FFT / Convolution во временной и частотной области.