Я хочу реализовать алгоритм быстрого преобразования Фурье с MapReduce. Я знаю алгоритм рекурсивного БПФ, но мне нужно ваше руководство, чтобы реализовать его с использованием подхода Map/Reduce.
Любые предложения/ссылки?
Я хочу реализовать алгоритм быстрого преобразования Фурье с MapReduce. Я знаю алгоритм рекурсивного БПФ, но мне нужно ваше руководство, чтобы реализовать его с использованием подхода Map/Reduce.
Любые предложения/ссылки?
Основная идея в том, что мы можем использовать некоторые теоремы для разделения проблемы на подзадачи.
В случае преобразования Фурье проблема заключается в стандартном определении FT:
После применения алгоритма БПФ Кули-Тьюки мы можем разделить его на две подзадачи. :
Двигаясь вперед с этим преобразованием, теоретически его можно решить с помощью параллельного программирования.
Возможно, вам будут полезны следующие ссылки: