Desidero implementare un algoritmo Fast Fourier Transform con MapReduce. Conosco un algoritmo FFT ricorsivo, ma ho bisogno delle tue linee guida per implementarlo usando un approccio Map/Reduce.Implementazione dell'algoritmo Fast Fourier Transform con MapReduce
Eventuali suggerimenti/riferimenti?
L'idea di base che possiamo utilizzare alcuni teoremi per dividere il problema in sottoproblemi.
In caso di Fourier transfom, problema è definizione standard di FT:
Dopo l'applicazione Cooley–Tukey FFT algorithm possiamo dividere per due sottoproblemi:
Andando avanti con quella Trasfomazione, teoricamente potrebbe essere risolto con la programmazione parallela.
Forse, troverete i seguenti link utili:
possibile duplicato del [implementazione dell'algoritmo FFT con Hadoop] (http://stackoverflow.com/questions/2983982/FFT-algoritmo-implementazione-con-Hadoop) – mbeckish