MapReduce ile Hızlı Fourier Dönüşümü algoritması uygulaması

Question

MapReduce ile Hızlı Fourier Dönüşümü algoritması uygulamak istiyorum. Yinelemeli bir FFT algoritması biliyorum, ancak Harita/Küçültme yaklaşımını kullanarak uygulamak için kılavuzunuza ihtiyacım var.

Herhangi bir öneri/referanslar? Biz alt problemlerden içine sorunu bölmek için bazı teoremleri kullanabilirsiniz

Answer 1

temel fikir. Bununla İleride

: Biz iki alt problemlerden bunu ayırabilirsiniz Cooley–Tukey FFT algorithm uygulandıktan sonra

: Fourier Transfom durumunda

, sorun FT standart tanımıdır transfomasyon teorik olarak paralel programlama ile çözülebilir.

Belki, size yararlı bağlantıları izleyerek bulabilirsiniz:

• Schönhage-Strassen Algorithm with MapReduce for Multiplying Terabit Integers
• FFT with MapReduce