Search code examples
hadoopmapreducefft

fft algorithm implementation with hadoop


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.


Solution

  • I have a tentative solution here:

    http://blog.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.