32 views (last 30 days)

Dear All,

I need to find out which one is faster to obtain convolution? - Linear convolution using just 'conv'? - or Obtaining Convolution from ifft(fft)? As far as I have coded and identified using tic/toc, that Matlab performs linear convolution faster than ifft(fft). But textbooks say fft is faster.

Rik
on 11 Mar 2020

Why would a textbook say ifft(fft()) is faster? That doens't make sense. If that was the case, Mathworks would have implemented conv a bit like this:

function out=conv(x,h)

out=ifft(fft(x).*fft(h));

end

The mere fact that they didn't should tell you the real conv function is faster than the one I put here.

Honglei Chen
on 11 Mar 2020

Time is not the best way to compare the two approaches. Rather, the best approach to describe is the computation complexity, i.e., when the size of the signal increases, how does the time of computation increases accordingly. It is in this comparison that the FFt approach shows the advantage. The theory should be available in any standard DSP text book and here is a webpage for a summary

HTH

Rik
on 11 Mar 2020

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
## 4 Comments

## Direct link to this comment

https://se.mathworks.com/matlabcentral/answers/370435-is-ifft-fft-x-fft-h-faster-or-conv-x-h#comment_808451

⋮## Direct link to this comment

https://se.mathworks.com/matlabcentral/answers/370435-is-ifft-fft-x-fft-h-faster-or-conv-x-h#comment_808451

## Direct link to this comment

https://se.mathworks.com/matlabcentral/answers/370435-is-ifft-fft-x-fft-h-faster-or-conv-x-h#comment_808468

⋮## Direct link to this comment

https://se.mathworks.com/matlabcentral/answers/370435-is-ifft-fft-x-fft-h-faster-or-conv-x-h#comment_808468

## Direct link to this comment

https://se.mathworks.com/matlabcentral/answers/370435-is-ifft-fft-x-fft-h-faster-or-conv-x-h#comment_808469

⋮## Direct link to this comment

https://se.mathworks.com/matlabcentral/answers/370435-is-ifft-fft-x-fft-h-faster-or-conv-x-h#comment_808469

## Direct link to this comment

https://se.mathworks.com/matlabcentral/answers/370435-is-ifft-fft-x-fft-h-faster-or-conv-x-h#comment_808517

⋮## Direct link to this comment

https://se.mathworks.com/matlabcentral/answers/370435-is-ifft-fft-x-fft-h-faster-or-conv-x-h#comment_808517

Sign in to comment.