Tôi muốn triển khai Thuật toán Chuyển đổi Nhanh Chuyển đổi Fourier Nhanh với MapReduce. Tôi biết một thuật toán đệ quy-FFT nhưng tôi cần hướng dẫn của bạn để thực hiện nó bằng cách sử dụng một phương pháp Map/Reduce.Triển khai thuật toán Biến đổi Fourier Nhanh với MapReduce
Bất kỳ đề xuất/tham chiếu nào?
Ý tưởng cơ bản là chúng tôi có thể sử dụng một số định lý để phân chia vấn đề thành các vấn đề phụ.
Trong trường hợp của Fourier Transfom, vấn đề là độ nét tiêu chuẩn của FT:
Sau khi áp dụng Cooley–Tukey FFT algorithm chúng ta có thể chia nó cho hai bài toán:
Di chuyển về phía trước với điều đó transfomation, về mặt lý thuyết nó có thể được giải quyết với lập trình song song.
Có lẽ, bạn sẽ tìm thấy các liên kết sau đây hữu ích:
thể trùng lặp của [FFT thực hiện thuật toán với hadoop] (http://stackoverflow.com/questions/2983982/fft-algorithm-implementation-with-hadoop) – mbeckish