FFT-based convolution

Discrete convolution using FFT method

Download
Download

You are now following this Submission

Cite As

Bruno Luong (2026). FFT-based convolution (https://uk.mathworks.com/matlabcentral/fileexchange/24504-fft-based-convolution), MATLAB Central File Exchange. Retrieved .

Acknowledgements

Inspired: BiofilmQ, conv2fft_reuse

Categories

Find more on Fourier Analysis and Filtering in Help Center and MATLAB Answers

General Information

MATLAB Release Compatibility

  • Compatible with any release

Platform Compatibility

  • Windows
  • macOS
  • Linux
Version Published Release Notes Action
1.7.0

Fix bug when calling with syntax CONV2FFT(H1, H2, A, SHAPE)

Download
1.7.0-2

Installation script use now right mex compilation options for R2018a or later

Download
1.7.0-1

Make inplaceprod compatible with interleaved complex

Download
1.7.0-0

Add the syntax conv2fft(H1, H2, A, ...)

Download
1.6.0

Option allows to disable padding to next power-two. Mex implement inplace product that saves about 1/3 memory. These two enhancement might be useful when perform convolution with very large arrays.

Download
1.5.0

GPU unable by default + changes in help section

Download
1.4.0

GPU/Jacket capable

Download
1.1.0

correct bug when ndims(A)<ndims(B)

Download
1.0.0

Download