CODEWITHSUNDEEP
javaalgorithmfftdataflow-diagram
kamaci
kamaci

Reputation: 75137

Dataflow Diagram or Pseudo Code for Fast Fourier Transform?

I have an ArrayList that has Double elements. I want to implement FFT(Fast Fourier Transform) on it. However I don't want to take a Java code somewhere else and copy it. How can I find the understandable dataflow diagram or pseudo code of FFT algorithm?

PS: My ArrayList variable is a one-dimensional List.

Upvotes: 4

Views: 1586

Answers (1)

Olaf
Olaf

Reputation: 6289

Would diagram in this article satisfy you: http://en.wikipedia.org/wiki/Cooley%E2%80%93Tukey_FFT_algorithm ?

I built a Pascal program that was using this method almost 20 years ago.

Upvotes: 1

Related Questions