java - 高速フーリエ変換のデータフロー図または疑似コード?

Question

Double要素を持つ ArrayList があります。FFT（高速フーリエ変換）を実装したい。ただし、Java コードを別の場所にコピーしてコピーしたくはありません。FFTアルゴリズムの理解 をどのように見つけることができますか?dataflow diagram or pseudo code

PS:私の ArrayList 変数は 1 次元のリストです。

Answer 1

http://en.wikipedia.org/wiki/Cooley%E2%80%93Tukey_FFT_algorithmの記事の図で満足できますか?

私は、ほぼ 20 年前にこの方法を使用する Pascal プログラムを作成しました。