Диаграмма потока данных или псевдокод для быстрого преобразования Фурье?

Question

У меня есть ArrayList с Double элементами. Я хочу реализовать FFT (быстрое преобразование Фурье) на нем. Однако я не хочу брать код Java где-нибудь еще и копировать его. Как мне найти понятный dataflow diagram or pseudo code алгоритм FFT?

PS: Моя переменная ArrayList является одномерным списком.

Answer 1

Удовлетворит ли вас диаграмма в этой статье: http://en.wikipedia.org/wiki/Cooley%E2%80%93Tukey_FFT_algorithm?

Я создал программу на Паскале, которая использовала этот метод почти 20 лет назад.