Geek Answers Handbook

Data flow 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 do not want to take the Java code elsewhere and copy it. How can I find a clear dataflow diagram or pseudo code FFT algorithm?

PS: My ArrayList is a one-dimensional list.

+4
source share
1 answer

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

I created a Pascal program that used this method almost 20 years ago.

+1
source

More articles:


All Articles