Fast fourier transform on TBB

[fmilano]

Hi,

I was wondering if somebody has implemented a fast fourier transform algorithm using TBB. If so, could you share that code?

I would really appreciate any implementation or hint about any existing code.

Thank you in advance,

Federico

[ARCH_R_Intel]

I don't know of any existing FFTs written in TBB. If someone wants to tackle this, I recommend firstreading about the techniques used in FFTW (http://www.fftw.org/). The link there to parallel FFT on that page is broken, but http://www.fftw.org/parallel/parallel-fftw.html worked for me.