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

Question

我有一个具有Double个元素的ArrayList。我想在其上实现FFT（快速傅立叶变换）。但是我不想在其他地方使用Java代码并复制它。如何找到FFT算法的可理解 dataflow diagram or pseudo code？

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

Answer 1

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

我建立了一个大约20年前使用这种方法的Pascal程序。