JavaScript中的FFT [英] FFT in JavaScript

问题描述

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

Can anyone point me to an implementation of a Fast Fourier Transform in JavaScript? Should work with just a simple array of real values.

谢谢。

推荐答案

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

You can search any Java FFT algorithm and port it to javascript easy.

一个例子，这里：

这个实现需要两个类
+ FFT java代码（princeton）
+ 复杂的依赖关系

This implementation require two classes + FFT java code (princeton) + Complex dependency

这可能是更容易和直接申请：
+ FFT Java代码（哥伦比亚）

This could be easier and direct to apply: + FFT Java Code (columbia)

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

This code it's easy to port to Javascript, only remember that JavaScript functions Math.sin and Math.cos work on radians and not on degrees.

这篇关于JavaScript中的FFT的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！