2011-10-19 82 views
29

任何人都可以指向我在JavaScript中实现快速傅里叶变换吗?应该只使用一组简单的真实值。JavaScript中的FFT

谢谢。

+1

刚刚发现dsp.js库 –

+10

https://github.com/corbanbrook/dsp.js/ –

+2

具有FFT功能。不管怎么说,还是要谢谢你。 –

回答

-2

您可以搜索任何Java FFT算法并将其移植到javascript中。

一个例子,在这里:

此实现需要两个类 + FFT java code (princeton) + Complex dependency

这可能是更容易和直接申请: + FFT Java Code (columbia)

此代码很容易移植到Javascript,只记得JavaScript函数Math.sin和Math.cos在弧度而不是度数上工作。

+2

另请参阅http://sylvester.jcoglan.com/用于JavaScript的线性代数库。 – ustun

+13

Java与Javascript非常不同。实际上,Javascript和Java只是共享一个名字。 Javascript与C++或PHP类似。我不认为原始问题的作者想要指向一个C++ FFT库。 – dionyziz

+4

如果分析代码,所有类型都是数字(双精度)。实际上,您可以使用此代码并在python上实现它。 –