Be the first to rate this file! 12 Downloads (last 30 days) File Size: 9.36 KB File ID: #30656

conv2fft_reuse

by Felipe G. Nievinski

 

06 Mar 2011 (Updated 07 Mar 2011)

Reuse intermediary results in multiple related convolutions with the same data but different kernels

| Watch this File

File Information
Description

Sometimes you have to perform multiple related convolutions, using the same data but different kernels. This function allows you to reuse intermediary results. When computing the convolution via multiplication in the frequency domain, we reuse the FFT of the data, and need to compute only the FFT of the kernel and the IFFT of their product. So this helps if the kernels are small and many and the data is large and unique. Matrix (not just vector) input is supported. Calling syntax is identical to Matlab's own conv2/filter2. If you need an FFT-based implementation of convolution without reuse, I'd recommend submission number 24504. Run test('filter2fft') to check your installation.

Acknowledgements

The author wishes to acknowledge the following in the creation of this submission:
FFT-based convolution, testit

MATLAB release MATLAB 7.9 (2009b)
Tags for This File  
Everyone's Tags
Tags I've Applied
Add New Tags Please login to tag files.
Please login to add a comment or rating.
Updates
07 Mar 2011

updated list of acknowledgements and list of incorporated submissions.

Tag Activity for this File
Tag Applied By Date/Time
convolution Felipe G. Nievinski 07 Mar 2011 09:44:15
fft Felipe G. Nievinski 07 Mar 2011 09:44:15
ifft Felipe G. Nievinski 07 Mar 2011 09:44:15
conv Felipe G. Nievinski 07 Mar 2011 09:44:15
conv2 Felipe G. Nievinski 07 Mar 2011 09:44:15
filter2 Felipe G. Nievinski 07 Mar 2011 09:44:15

Contact us at files@mathworks.com