3 ms·Most use an im2col/col2im based impl. I've been experimenting with cuda based fft for ours as well though.by agibsonccc 11y agoMost use an im2col/col2im based impl. I've been experimenting with cuda based fft for ours as well though.