Java – data flow graph or pseudo code for fast Fourier transform?

• Java

I have an ArrayList with a double element I want to implement FFT (fast Fourier transform) on it But I don't want to use java code elsewhere and copy it How to find understandable data flow graph or pseudo code of FFT algorithm?

PS: my ArrayList variable is one-dimensional list

Solution

Does the chart in this article satisfy you: http://en.wikipedia.org/wiki/Cooley%E2%80%93Tukey_FFT_algorithm ？

I built a Pascal program that used this method nearly 20 years ago

The content of this article comes from the network collection of netizens. It is used as a learning reference. The copyright belongs to the original author.
THE END
分享
二维码
< <上一篇
下一篇>>