JavaScript中的FFT

Question

有人能指点我在JavaScript中实现快速傅立叶变换吗？应该只使用一组简单的实际值。

感谢。

Answer 1

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

一个例子，这里：

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

这可以更容易和直接应用：  + FFT Java Code (columbia)

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