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

发布时间：2020-12-15 02:25:36 所属栏目：Java 来源：网络整理

导读：我有一个具有Double元素的ArrayList.我想在其上实现FFT(快速傅立叶变换).但是我不想在其他地方使用 Java代码并复制它.如何找到可理解的数据流图或FFT算法的伪代码？ PS：我的ArrayList变量是一维List. 解决方法本文中的图表是否满足您： http://en.wikipedi

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

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

解决方法

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

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!