java – 用于快速傅里叶变换的数据流图或伪代码？

我有一个具有Double元素的ArrayList.我想在其上实现FFT(快速傅立叶变换).但是我不想在其他地方使用 Java代码并复制它.如何找到可理解的数据流图或FFT算法的伪代码？

PS：我的ArrayList变量是一维List.

解决方法

本文中的图表是否满足您： http://en.wikipedia.org/wiki/Cooley%E2%80%93Tukey_FFT_algorithm？

我建立了一个近20年前使用这种方法的Pascal程序.