我有一个包含Double
元素的 ArrayList。我想在FFT
上面实现(快速傅里叶变换)。但是,我不想将 Java 代码带到其他地方并复制它。如何找到FFT 算法的可理解性? dataflow diagram or pseudo code
PS:我的 ArrayList 变量是一维列表。
我有一个包含Double
元素的 ArrayList。我想在FFT
上面实现(快速傅里叶变换)。但是,我不想将 Java 代码带到其他地方并复制它。如何找到FFT 算法的可理解性? dataflow diagram or pseudo code
PS:我的 ArrayList 变量是一维列表。
本文中的图表会让您满意吗:http ://en.wikipedia.org/wiki/Cooley%E2%80%93Tukey_FFT_algorithm ?
大约 20 年前,我构建了一个使用这种方法的 Pascal 程序。