convfft vs. fftfilt (1D convolution)

Question

Hamed Amini 2011-8-15

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/13718-convfft-vs-fftfilt-1d-convolution

I'd like to use the fastest way for 1D convolution in Matlab. Under the discussions for convfft, it's said that fftfilt is faster than convfft, however i'm using the following equivalent commands (for large vectors), and i found fftconv to be faster. Any suggestions?

res1 = convfft(a,b);

res2 = fftfilt([a,zeros(length(b)-1,1)],[b,zeros(length(a)-1,1)]);

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

David Young 2011-8-15

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/13718-convfft-vs-fftfilt-1d-convolution#answer_18732

The relative speed depends on the the sizes of the vectors. The best way to find out which is fastest is to experiment - and that's therefore my suggestion.

There's some discussion of the 2-D case here and some experimental results, which show some of the factors you need to take into account.