3d convolution in c++

Question

I'm looking for some source code implementing 3d convolution. Ideally, I need C++ code or CUDA code. I'd appreciate if anybody can point me to a nice and fast implementation :-)

Cheers

Answer 1

you understand that convolution is normally done by using an fft? see, for example, http://en.wikipedia.org/wiki/Convolution

so you need an fft library.

Fastest method to compute convolution suggests http://www.fftw.org/ (for a traditional cpu).

for cuda, use cufft - http://www.gsic.titech.ac.jp/~ccwww/tebiki/tesla_e/tesla6_e.html