fft algorithm implementation with hadoop

Question

Hi,

I want to implement Fast Fourier Transform algorithm with Hadoop. I know recursive-fft algorithm but I need your guideline in order to implement it Map/Reduce approach. Any suggestions?

Thanks.

Answer 1

I have a tentative solution here:

http://www.jierenchen.com/2010/08/fft-with-mapreduce.html

I haven't tried coding this up so I'm not 100% sure it works. Lemme know if I made any booboos.